Party Catering Melbourne

Tasty Paella 

Celebrating a birthday, hosting an anniversary or bringing friends together for a special occasion? Our party catering in Melbourne adds colour, energy and a vibrant atmosphere that elevates any celebration.
Get in Touch Now

Party Catering Melbourne

Tasty Paella 

Celebrating a birthday, hosting an anniversary or bringing friends together for a special occasion? Our party catering in Melbourne adds colour, energy and a vibrant atmosphere that elevates any celebration.
Get in Touch Now
Catering For a Party?

Book Tasty Paella For Your Event

At Tasty Paella, we specialise in delivering crowd-pleasing party catering across Melbourne. 

Whether you’re hosting a backyard gathering or a milestone celebration, our paellas create a fun, interactive dining experience your guests will love.

With customisable menu options and warm, professional service, we make hosting easy so you can relax and enjoy your celebration.

Get in touch today to bring your party to life.
See Our Menu

How Does It Work?

At Tasty Paella, we pride ourselves on delivering a seamless 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 party. 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 celebration, 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
Planning a party and want to treat your guests to the flavours of Tasty Paella?

Contact us today and let’s bring your celebration to life with a feast everyone will remember!

To secure your date, we require a 30% deposit. In the event of cancellation within 7 days of the scheduled job, a 50% charge of the total job cost will apply.

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.