Elena's Paella - Spanish Catering Melbourne

22/09/2026

There’s an important Spanish ingredient that doesn’t come from a packet and that's Corazón ❤️

We bring the same patience, care and Spanish tradition to every booking, whether we are cooking for a small family gathering, a large celebration or a corporate event

Because for us, paella has never been just a meal.

20/09/2026

Spring and summer weekends are our most-requested dates of the year and they fill early.

If there's a celebration on your calendar between now and Christmas, this is your sign to lock in the paella. Link in bio to book, or send us a DM with your date.

🎄

16/09/2026

Booking us, answered:

"How far ahead should we book?" Spring/summer weekends go first, so as soon as you have a date.

"What's the deposit?" A flat $400 secures your booking.

"Do you need anything from us?" Just driveway access for loading and parking, and your event address.

"Where do you service?" Melbourne and Victoria.

Ready? Link in bio, DM, or call 0402 982 661.

13/09/2026

Two ways to book us — which fits your event?

🥘 Spanish Paella Experience — our full on-site cooking show, with tapas, salad, dinner rolls, sangria or churros as optional add-ons.

💃 Spanish Fiesta Experience — the paella experience plus the extras that turn it into a proper fiesta. With two tapas and churros, and the option of salad, dinner rolls or sangria as optional add-ons.

Not sure which one? Tell us your guest count and vibe and we'll point you the right way.

09/09/2026

Every paella we make is gluten, dairy, egg and nut free, cooked in Spanish extra virgin olive oil — and our vegetarian option is fully vegan too.

If you've ever tried to plan a menu for a guest list with five different dietary needs, you know why that matters. One pan, everyone eats.

06/09/2026

How a paella event actually works, in three steps.

Swipe through — no marquees, no chafing dishes, no last-minute stress on your end. We turn up with the gear, cook it fresh where your event is, and serve straight from the pan.

Planning something for spring? Send us the date and headcount and we'll sort the rest.

02/09/2026

This is why we cook on-site, not in a kitchen three suburbs away.

There's something about watching your paella go from raw ingredients to the real thing, right in front of you — the smell hits the whole garden before the first plate does.

We bring the pans, the fire and the fuss. You just tell us the date. 🥘

Melbourne & Victoria, spring and summer dates now booking — link in bio.

23/08/2026

Birthdays, anniversaries, family gatherings or simply a reason to bring everyone together… every celebration deserves something memorable. 🥂🥘

Paella is made for sharing — one big pan, plenty of conversation and everyone gathering around the table.

¡Buen provecho!

19/08/2026

Paella has always been about family, tradition and sharing a meal with the people you love. ❤️

Those traditions are still at the heart of every paella we cook today. Authentic flavours, generous portions and plenty of Spanish hospitality.

From Spain with love. 🇪🇸

15/08/2026

The sizzle, the aroma, the colours… this is where the magic begins. 🔥🥘

Every paella is cooked fresh at your event, slowly and with care, so your guests get to experience the whole process before sitting down to enjoy it.

A little piece of Spain, cooked right in front of you. 🇪🇸

12/08/2026

There’s something special about watching a paella come together over the flame… and even more special when everyone gathers around to enjoy it. 🇪🇸🥘

For us, every booking is about more than serving food. It’s about bringing people together, sharing a little piece of Spain and creating memories around the table.

Gracias to everyone who invites Elena’s Paella to be part of their celebrations. ❤️

11/08/2026

20/07/2026

19/07/2026

Let's go Spain!!

08/11/2025

Come on down to the Preston Market Latin Festival today and say hello to Elena

We are preparing for you today our Chicken & Chorizo and Seafood Paella's

We are also cooking up our lovely Churro's with Freshly Made Hot Chocolate Sauce

Looking forward to seeing you here