Wedding Catering Melbourne

Tasty Paella 

Celebrate love with our exquisite wedding catering in Melbourne. Make your wedding unforgettable with the vibrant flavours of our signature paellas — elegant, exciting and crafted for your special day.
Get in Touch Now

Wedding Catering Melbourne

Tasty Paella 

Celebrate love with our exquisite wedding catering in Melbourne. Make your wedding unforgettable with the vibrant flavours of our signature paellas — elegant, exciting and crafted for your special day.
Get in Touch Now
Catering For a Wedding?

Book Tasty Paella For Your Special Day

At Tasty Paella, we specialise in delivering delicious, memorable wedding catering across Melbourne.

Whether you’re planning an intimate celebration or a large reception, our paellas add warmth, flavour and a vibrant atmosphere to your special day.

With a focus on seamless service and personalised menu options, we take care of every detail so you can cherish every moment with your loved ones.

Contact us today to see how we can help bring your wedding vision to life.
See Our Menu
wedding catering melbourne
wedding catering melbourne

How Does It Work?

At Tasty Paella, we pride ourselves on delivering a seamless wedding catering experience. Here's how:
We've got you covered with eco-friendly cutlery, bowls and napkins - just sit back and enjoy!
Our team arrives early to set up and prepare for your wedding. We bring everything we need to cook and serve on-site, ensuring everything's sizzling when your guests arrive.
With a minimum requirement of just 30 guests, we're ready to spice up your wedding, big or small. 
We bring the kitchen to you - no need for power, just a space to work our magic. 
We cater across metropolitan Melbourne and regional Victoria, bringing the flavours of Spain to you. 
Get in Touch Now
Here's What Our Clients Have To Say!
"We used Tasty Paella for our wedding and the food was phenomenal, we couldn’t be happier. The team were professional, punctual and served with a smile. Thanks so much you were a pleasure to work with."
Emily L.
"Great communication. Food was exceptional and plenty of it. Guests loved it and our place was spotless afterwards. Would definitely book again."
Tom D.
"Amazing! Cannot recommend Tasty Paella highly enough – they were so easy to deal with and very accommodating. The paella was delicious and we had so many compliments on their service."
Sarah H.
Send Us a Message, Let's Chat
Looking to delight your wedding guests with the exquisite flavours of Tasty Paella?

Get in touch with us today and let’s create a wedding feast to remember!

To secure your date, we require a 30% deposit. Please note that cancellations within 7 days of the scheduled event will incur a 50% charge of the total cost.

If you'd prefer to contact us via email, please reach out to us on contact@tastypaella.com.au

    © 2024 Tasty Paella. All Rights Reserved.