Olé Paella

(3 reviews)
Service Area
Perth, Dunsborough, Albany, Geraldton, Kalgoorlie
Business Hours
Open 7 Days -
Click to show

Est. 2010. We are a boutique wedding specialist. Our chefs cook extraordinary fresh tapas & paella. We look after everything for your big day.

Ole Paella Catering was founded in 2010 and is now established as Perth's premier tapas and paella events company. With facilities in Nedlands, Fremantle and Eagle Bay, Ole Paella Catering is able to cater for the whole of Western Australia.

We specialise in Wedding & Engagement Catering. Our Chefs cook & serve Paella & Tapas Fresh for your Guests and our wait staff and bar staff offer fantastic service. We cater across WA.

Try our delicious Wedding Package Menus. We have a great offer for Wedding Bookings: We have a Gift Hamper (Value $300) for the Bridal Party during the Photography. 

Need to hire a bar setup and friendly professional staff for your next function? Ole Paella Catering has RSA trained bar staff and approved managers. Our range of services on offer include:
• Bar staff
• Wait staff
• DJ / Live Entertainment
• Equipment hire
• Venue hire
• Venue theming

We would be delighted to cater for your special Day.
Call us today to enquire 08 9431 7280.

Wedding Brochure

View all of our features and complete package inclusions in our PDF wedding brochure.

View Brochure

Easy Weddings Special Offer


Discount on our range of wedding products and services. Simply fill out the contact form or phone us, and mention "Easy Weddings".


Wedding Photo Hamper Gift for the Bridal Party* (Value $300)

Bridal Party Photography Luxury Hamper Gift Offer:

  • Enjoy our deluxe wedding delicacies hamper

    (Value $300) for the bridal party* to enjoy while photos are being taken

  • *Applies for all Wedding Bookings over $1500.

  • Call 08 9431 7280 to enquire about your Special Day.


(3 reviews)
Review this supplier
28 Apr 2018

Ole were AWESOME- we engaged their catering and bar team and immediately felt comfortable and confident - we can honestly say that they were a game changer for our wedding. They connected with our vision,- they listened and took the stress away. They are passionate and are very invested in giving the best service for your budget. Our wedding was as remote as it could be, no car access, no water, no electricity, on the top of a hill on a remote island. None of our requests were a problem - they dealt with everything in a practical and realistic way. We had an epic gin and rum bar, an amazing collection of food that started at 5pm and finished late in the evening. Five stars all round for Ole

Olé Paella  

What a beautiful wedding,bride and groom. Location to die for on top of the hill in the middle of Rottnest. Thank you for allowing us to be part of Steven's and your wedding Lara. The whole team and Olé Paella were proud to be part of it.

13 Mar 2016

They were amazing! I want to use them again for a birthday coming up. I dealt with Alison and she was just wonderful. It was good having just one person to deal with. She always replied really promptly and lovely to deal with. I didn't have to worry about a thing. The food was the best thing about the wedding, and there was so much of it!

Olé Paella  

Thanks for your lovely review Gemma, we really appreciate it! It was a pleasure working with you.

14 Nov 2015

They were wonderful from the beginning. We booked them last minute due to our other supplier falling through. Very professional and really friendly, and very accommodating. Our guests gave great feedback as well. They made everything really easy.

Olé Paella  

Thanks for your kind words Lauren, it was so lovely being part of your special day!

Suggested Suppliers

Why enquire through Easy Weddings?

Exclusive deals

Get the best deals for your wedding with Easy Weddings only discounts and special offers.

Wedding cash giveaway!

Simply let us know which Easy Weddings' suppliers you've booked. Once verified, you'll get entries into the draw for your chance to win!

Quick response

Your time is important. Get the information you need quickly. No fuss. No stress.