Authentic Spanish Paella cooked the traditional way

AboutUs

Authentic Spanish Paella cooked the traditional way. Born in Madrid and then migrating to Australia Juan grew up watching his father make Paella as a child. The tradition was continued along the Peninsula foreshore with lazy days spent swimming, fishing and cooking paella. All enjoyed with family and friends accompanied by vino and followed by a siesta under a tea tree.

Let us cater your next function with popular, tasteful and fresh paellas cooked on site amongst your guests to add atmosphere to the event. Paellas can be designed around your diet and taste requirements so talk to us about menu options to enhance your event.

Furthermore it is a slow cooked, single pot format done the authentic way to bring out all the superb flavours of the ingredients. Talk to us about your full catering needs. We can do Tapas as an entree, paella as a main meal with or without salads, then followed by some sweets. We also do Sangria.

All Paellas are Gluten Free. We only use free range chickens, and local seafood (when available).

Paella CateringMelbourne

* ALLOW THREE HOURS COOKING TIME (APPROX).

Kick back and relax!

We’ll handle everything so you and your guests can simply savour every moment

The perfect paella catering for your next party

Corporate events

Craving an authentic taste of Spain for your next corporate event, without the stress? Peninsula Paella delivers an unforgettable, seamless Spanish catering experience, bringing the fiesta directly to you!

Weddings

Give your wedding a delicious twist! Peninsula Paella Catering offers a captivating centerpiece that will delight your guests and make your celebration truly shine.

Birthdays

Make your birthday celebration unforgettable! Peninsula Paella brings the sizzling sounds, vibrant aromas, and authentic flavors of Spain directly to you, delivering exceptional paella catering across Melbourne.

Any other Events

From backyard family reunions to lively bucks and hens events, we bring the vibrant flavors and festive spirit of Spain directly to your venue!

Our ProducePartners

WE USE ONLY THE BEST PRODUCE AS SUPPLIED BY

Proud member of:

What our customerSay

Peninsula Paellas catered our glorious wedding day,we could not have been more impressed and satisfied. Juan organized tapas to start with and the garlic chilly prawns he cooked up are still being talked about. He then proceeded in cooking two large paella pans in front of our guests in which they felt part of the process as they slowly simmered away, our guests felt involved as they watched, drank, laughed and occasionally helping stir the pans. The paella was stacked with prawns,fish,calamari and was spectacular to see it all come together. We had had so many requests for Juans services since our wedding. Many thanks for making our day such a memorable experience Juan,we have so many happy photos with our guests enjoying your magical Paella.
Dear Juan,
The wedding of Felicity & Cameron was truly a wonderful celebration and couldn’t have been this way if it was not for your hard work and effort put in by your whole team. At A Lavish Affair we had a great experience working with you and we found that your food was extremely delicious. We look forward to more opportunities to work alongside Peninsula Paella in the future.
Sylvia and Tony
A big thank you Juan,you made our 40th birthday celebrations a night to remember.
I big mention must be made that it was all organized whilst we were in the UK.
All that was discussed was delivered,the tapas and salads were such a delight.
A big thank you for supplying such great staff to in serving alcohol responsibly.
The wait staff were delightful also,they cleaned the kitchen and it was much appreciated when waking with sore heads the next day.
I cannot thank you enough Juan,you do what you say and do it with love and grace.
We will see you soon
Regards
Tony
Our Paella night was a huge success and a different and novel way to entertain with great food and great friends. Cooked in front of us to perfection using the freshest ingredients including fresh flat-head Juan had caught that morning. The takeaway disposable boxes were an ingenious and fuss free way to eat(and very much appreciated when it came time to clean). After Paella our guests still found room for the delicious sweet treats Juan also supplied, the eclairs, vanilla slices, lemon tarts and berry cheesecakes were devoured. Peninsula Paellas was the perfect way to celebrate our fifty festivities.

For general and booking enquiries please complete the form, or you may wish to contact us as follows:

ContactUs

Scroll to Top