OVERVIEW

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.

Photos

Our Traditional Seafood Paella cooked Fresh by our Chefs.

Try our Delicious Traditional Seafood Paella

‹ › ×

Wedding Brochure

Olé Paella Brochure

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

View Brochure

Easy Weddings Special Offer

15%

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

Apply my 15% discount

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.

Enquire to claim offer Enquire to claim offer

3 reviews 4.3 Write a Review

June 2018

Show moreShow less

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

Lara S.

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.

July 2016

Show moreShow less

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

Maria F.

Olé Paella

Thank you Maria, it was our pleasure

July 2016

Show moreShow less

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.

Lauren W.

Olé Paella

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

Expert Advice

As a wedding professional, Olé Paella offers expert advice to help couples plan their perfect day. Ask a question or read their expert advice.

Get Expert Advice

are food trucks generally cheaper than sit down catering?

Olé Paella

It all depends on what is being served and the package selected. At Olé Paella we can work with you and your budget expectations to achieve the very best and make your day special. Get in touch with us and we can setup a time to discuss.

Kind Regards

Olé Paella Catering

Do many caterers provide vegan alternatives?

A lot of my friends are vegan (30% of our guests) and I don't know how to navigate the food issue as my family all eat meat and will want it.

Olé Paella

Hi there, in response to your Question about a Vegan Menu:

We are Ole Paella Catering based in Fremantle.

We cater for Vegan menus with our Chargrilled Vegetarian Paella and some Tapas Menu Options also.

Let me know if we can assist. Kind Regards Emily , Ole Paella Catering.