

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
- Peninsula Paellas can cater for 25 to 300 people.
- Cooking is done onsite and all cooking equipment is supplied.
- Catering can be done in all weather conditions
- We bring all cooking equipment, utensils and ingredients.
- No power or gas facilities required.
- We clean up after preparing your tasty paellas,
* 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!
What our customerSay
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.
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
For general and booking enquiries please complete the form, or you may wish to contact us as follows: