Paella Catering Prices Melbourne

Menus & Pricing

Authentic Spanish cuisine crafted from fresh local produce and traditional imported ingredients — cooked live at your event.

$39pp Paella only

$65pp Paella + tapas packages

Min. 20 guests · Full setup & cleanup included · Melbourne-wide

All packages include live on-site cooking, setup, serving, and full cleanup. Prices are per person with a minimum of 20 guests. A 30% deposit secures your date.

All packages include your own personal chef, eco-friendly plates & cutlery, authentic Pan Tumaca or homemade Aioli, and full setup & cooking service.

"El Clásico"

A traditional Spanish journey through tapas and paella

$65/pp

2 Tapas of your choice
1 Choice of Paella for the group
Pan Tumaca or Homemade Aioli

All Packages Include

Your own personal Chef
Eco-friendly plates, serviette & cutlery
Full setup & cooking service

Book El Clásico

"La Gastronómica"

A richer experience with more variety and premium flavors

$75/pp

3 Tapas of your choice
1 Choice of Paella for the group
Pan Tumaca or Homemade Aioli

All Packages Include

Your own personal Chef
Eco-friendly plates, serviette & cutlery
Full setup & cooking service

Book La Gastronómica

"El Chef's Premium"

A luxurious multi-course tasting for special occasions

$95/pp

4 Tapas including premium selections
2 Choices of Paella
Chef's seasonal dessert or premium upgrade
Pan Tumaca or Homemade Aioli

All Packages Include

Your own personal Chef
Eco-friendly plates, serviette & cutlery
Full setup & cooking service

Book El Chef's Premium

Add-Ons

+$10.50pp — Additional Tapa

+$7.50pp — Additional Salad

Download Package Menu PDF View Full Packages Page

Paella & Rice Dishes

All rice dishes are cooked live at your event by our chef using saffron-infused Spanish rice, fresh local produce and traditional imported spices.

$39 per person

*Standard price of $39pp applies for groups under 50. Contact us for larger group pricing.

Click on any dish to discover its story ↓

Seafood

Paella del Senyoret

Traditional seafood paella with peeled King Prawns, squid, and Rockling/Barramundi — so you don't have to get your hands dirty.

🌾 Gluten free🥛 Dairy free🥜 Nut free

Read the story →

Meat

Paella Montañesa

A hearty mountain-style paella made with pork ribs, chicken or lamb, and seasonal vegetables — rich in rustic Spanish flavour.

🌾 Gluten free🥛 Dairy free🥜 Nut free

Read the story →

Signature

Arroz Negro

A rich and savory black paella made with cuttlefish and squid ink, bursting with deep Mediterranean flavour. A true showstopper.

🌾 Gluten free🥛 Dairy free🥜 Nut free

Read the story →

Vegetarian

Paella de Verduras

Vegetarian paella made with seasonal vegetables, saffron-infused rice, and rich Mediterranean flavours. Vegan-friendly on request.

🌱 Vegan option🌾 Gluten free🥛 Dairy free🥜 Nut free

Read the story →

Seafood

Fideуà

Valencia's iconic dish — cooked in the paella pan with King Prawns, squid and fresh fish, served with allioli. A showstopper that surprises every crowd.

🌾 Gluten free🥛 Dairy free🥜 Nut free

Read the story →

All paellas are cooked fresh on-site. Dietary requirements and customisations are welcome — just let us know when booking.

Download Paella Menu PDF View Full Paella Page

Tapas & Starters

Authentic Spanish small plates to complement your paella experience. Choose from our selection when booking a package.

Aceitunas Negras

Black olives with onion & paprika

Pan Tumaca

Toasted bread with tomato, garlic, and olive oil

Read the story →

Patatas Bravas

Crispy fried potatoes served with a smoky, spicy tomato sauce

Read the story →

Patatas Alioli

Tender potatoes coated in rich and creamy garlic aioli

Croquetas de Jamón

Creamy béchamel croquettes filled with Spanish Jamón Serrano

Read the story →

Croquetas de Pollo

Creamy béchamel croquettes filled with roasted chicken

Read the story →

Tortilla Española

Classic Spanish omelette made with eggs and potatoes — also available with chorizo

Read the story →

Huevos Rotos

Crispy fried potatoes topped with runny fried eggs and your choice of jamón, chorizo, or prawns pil-pil

Read the story →

Ensaladilla Rusa

Creamy potato salad with tuna, peas, carrots and mayo, topped with roasted red peppers and olives

Read the story →

Albóndigas a la Madrileña

Juicy Spanish meatballs simmered in a rich tomato and wine sauce

Read the story →

★ Premium

Croquetas de Gambas

Creamy béchamel croquettes filled with prawns

Read the story →

★ Premium

Chorizo a la Sidra

Spicy Spanish chorizo simmered in tangy cider for a deeply flavourful bite

Read the story →

★ Premium

Gambas al Pil-Pil

Juicy prawns sautéed in garlic, chili, and olive oil, served sizzling hot

Read the story →

★ Premium

Pulpo a la Gallega

Tender octopus over sliced potatoes, drizzled with olive oil, smoked paprika and sea salt

Read the story →

★ Premium tapas are available as part of the "El Chef's Premium" package or as add-ons at $10.50pp.

Download Tapas Menu PDF View Full Tapas Page

Desserts

The perfect ending to a Spanish feast — now available to order and deliver to your door.

🇸🇵 Now Available

La Viña Basque Burnt Cheesecake

The iconic cheesecake from San Sebastián — made authentically by our Madrid-born Madrileño. A caramelised burnt top hiding a trembling creamy centre. Utterly unforgettable.

Serves 12 people
Delivered Thu–Sun within 15km
1 week notice required

See Details & Order →

Menus & Pricing