Paella & Private Party Catering Melbourne

Whether you're searching for paella party catering in Melbourne or a full Spanish spread for your birthday, anniversary or private gathering — you've been planning this celebration for weeks. The last thing you want is catering that underwhelms. Tapas Madriz gives your party a centrepiece — Ignacio, our Madrid-born chef, cooking live in your backyard or venue, paella sizzling, tapas coming out fresh, guests gathering around the pan before a single plate has been served.

We handle everything from the first ingredient to the last cleanup. You just turn up and celebrate.

Get a Party Quote View Menu & Pricing
Tapas Madriz birthday party catering with paella and tapas spread
20–80 Guests Per
Event
$65 Per Person
From
100% Live On-Site
Cooking
Melb Wide
Service

The experience your guests will remember

Think about the best party you've ever been to. Chances are it wasn't the food that was forgettable — it was an experience. When Ignacio cooks live at your celebration, the paella pan becomes the centre of attention. Guests circle it, ask questions, take photos, and bond over it before they've even eaten. By the time the food is served, the atmosphere has been built and your party already has a story people will tell afterwards.

Live Cooking Theatre

Ignacio cooks in front of your guests — the giant paella pan, the saffron, the sofrito. It creates a natural energy that no delivered catering ever could.

Zero Stress for You

We bring every ingredient and piece of equipment. We set up before guests arrive and clean up completely when they leave. Your only job is to enjoy your celebration.

We Come to You

Backyards, courtyards, parks, rooftops, function rooms — we cook anywhere with a flat space and a power point. We confirm suitability when you enquire.

Everyone's Included

All paellas are naturally gluten free and dairy free. Vegetarian and vegan options available. We make sure every guest has a plate they love.

Perfect for

Birthday parties Anniversaries Engagement parties Baby showers & christenings Graduation celebrations Backyard & garden parties Christmas & holiday gatherings Family reunions Milestone 40th, 50th & 60th birthdays Charity & fundraiser events School & community events Hens & bucks parties

Whether you're planning a milestone 50th or 60th birthday, a charity fundraiser, a hens party or a school event — live paella catering turns any occasion into a proper celebration. Ignacio cooks everything fresh on-site, handles setup and cleanup, and adapts the menu to suit any dietary requirements including gluten-free, dairy-free and vegetarian.

What's included in every booking

Ignacio or a trained Tapas Madriz chef
All ingredients sourced and prepared
Live on-site cooking from scratch
Full setup before guests arrive
Complete cleanup after the event
Eco-friendly plates, napkins & cutlery
Dietary requirements accommodated
Menu tailored to your event

Party packages

El Clásico

$65pp
Min. 20 guests
  • 1 tapa of your choice
  • 1 paella for the group
  • Full setup, service & cleanup
Most popular

La Gastronómica

$75pp
Min. 20 guests
  • 2 tapas of your choice
  • 1 paella for the group
  • Full setup, service & cleanup

El Chef's Premium

$95pp
Min. 20 guests
  • 3 tapas (1 premium)
  • 1 paella variety
  • La Viña Cheesecake included
  • Full setup, service & cleanup

Custom packages available for smaller intimate groups. Contact us for a personalised quote.

Get a Party Quote View Full Menu
Instant Estimate

How Much Will Your Event Cost?

Select your package and guest count for an instant price range.

1. Choose a Package
2. Number of Guests
40 guests
20 min 50 100 150
7. Your Suburb (optional)
Select a package above to see your estimate

This is a guide estimate. Your final quote may vary based on location and specific requirements.

Get Your Exact Quote →

Verified Google Reviews

What private party hosts say

Birthdays, family gatherings, backyard events — here's what people say.

★★★★★

"Chef Papi served up a storm at a big family gathering we had. He was awesome. Great service, amazing tasting paella and no mess left behind. Would definitely recommend and use again. Thank you for a great success!"

L
Lauren Haidar
Google Review
★★★★★

"Tapas Madriz is a unique experience bringing the amazing flavours of Spain to your door! Definitely recommend for your next private function! The food is exceptional and the service is second to none!"

M
Maria Geldis
Google Review
★★★★★

"We hired Nacho for an event and the paella was the star of the show! Authentic, amazing paella — great quality ingredients and so fresh and flavourful. Best paella I've had. Highly recommend!"

S
Siobhan
Google Review
Read all Google reviews →

Reserve Your Date

Book Your Private Party

Tell us about your event and we'll get back to you with a tailored proposal within 24 hours.

Deposit

30% to secure your date

Balance due prior to event

Cancellation

Free before 7 days

50% charge within 7 days

Response Time

Within 24 hours

Mon – Sun

Tapas Madriz Assistant

Online — ask me anything

¡Hola! I'm the Tapas Madriz assistant. Ask me about packages, pricing, locations — or anything about booking Nacho for your event. 🥘