Whether you're celebrating love, marking another trip around the sun, or hosting a corporate gathering, our flavourful paellas add a touch of elegance and excitement to any occasion.
Whether you're celebrating love, marking another trip around the sun or hosting a corporate gathering, our flavourful paellas add a touch of elegance and excitement to any occasion.
At Tasty Paella, we specialise in providing delicious paella catering services in Melbourne for a variety of occasions. Our offerings are perfect for weddings, engagements, birthdays, parties and corporate events.
With customizable menu options and professional service, we ensure that your event is a memorable and delicious success.
Contact us today to discuss how we can make your upcoming celebration truly special.
Crafted with market-fresh prawns, calamari and mussels. Our seafood paella is a delightful oceanic feast, garnished with fresh parsley and a squeeze of lemon.
Chicken & Chorizo Paella
$22PP
Gluten free / Nut free / Dairy free
Succulent chicken and smokey chorizo take centre stage in this hearty dish, creating a tantalizing blend of tastes complemented by spinach, roast capsicum and peas.
Vegan Paella
$20PP
Gluten free / Nut free / Dairy free
Packed with wholesome ingredients like artichokes, zucchini, tomatoes, mushrooms, capsicum and green beans. Each bite is a symphony of fresh, plant-based goodness.
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 event. 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. Extra charges may apply for regional areas.
"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."
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
