Olé Paella

1 5 4.5 (4 reviews) 
Service Area
Perth, Dunsborough, Albany, Geraldton, Kalgoorlie
Business Hours
Open 7 Days -

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.


4.5" 4  reviews Review this supplier
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!

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.

6 Nov 2015

Great caterer. Food was lovely. Live cooking made for a great atmosphere - aroma and talking point.

20 Feb 2015

They were pretty good. The food was beautiful. The service was good.

Why enquire through Easy Weddings?

Exclusive deals

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

Trusted suppliers

Easy Weddings' suppliers have received 210,000+ independent reviews from brides and grooms.

Quick response

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