Elena's Paella - Spanish Catering Melbourne

Elena's Paella - Spanish Catering Melbourne Welcome to Elena's Paella. Authentic Spanish Family Recipe

From Madrid to Melbourne
Paella Catering

Let Elena's Paella cater for your next event and enjoy the delicious taste of Spain! What's on the Menu:
Freshly cooked paella at your location by Elena in our genuine Spanish Paella Pans

Need to Know More? Contact Elena to discuss your catering requirements and we will provide you with full details and availability

🎄 Make your corporate Christmas party one to remember! 🥘Skip the boring finger food this year and treat your team to a r...
07/10/2026

🎄 Make your corporate Christmas party one to remember! 🥘

Skip the boring finger food this year and treat your team to a real Spanish paella experience. We cook fresh paella outdoors over a real flame, right there at your venue, so the sizzle and aroma get everyone gathering around before the first plate is even served.

✨ Fresh seafood paella
🔥 Cooked outdoors over real flame
🇪🇸 Authentic Spanish flavours
❤️ Made with love, shared with Melbourne

December dates fill up fast, so get in early to lock in your end-of-year celebration.

📞 0402 982 661
🌐 elenaspaella.com.au
✉️ [email protected]

From Spain, made with love, shared in Melbourne.

There’s an important Spanish ingredient that doesn’t come from a packet and that's Corazón ❤️We bring the same patience,...
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.

Spring and summer weekends are our most-requested dates of the year and they fill early.If there's a celebration on your...
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.

🎄

Booking us, answered:"How far ahead should we book?" Spring/summer weekends go first, so as soon as you have a date."W...
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.

Two ways to book us — which fits your event?🥘 Spanish Paella Experience — our full on-site cooking show, with tapas, sal...
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.

Every paella we make is gluten, dairy, egg and nut free, cooked in Spanish extra virgin olive oil — and our vegetarian o...
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.

How a paella event actually works, in three steps.Swipe through — no marquees, no chafing dishes, no last-minute stress ...
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.

Birthdays, anniversaries, family gatherings or simply a reason to bring everyone together… every celebration deserves so...
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!

Paella has always been about family, tradition and sharing a meal with the people you love. ❤️Those traditions are still...
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. 🇪🇸

Address

Berwick
Melbourne, VIC
3806

Opening Hours

Monday 10am - 10pm
Tuesday 10am - 10pm
Wednesday 10am - 10pm
Thursday 10am - 10pm
Friday 10am - 10pm
Saturday 10am - 10pm
Sunday 10am - 10pm

Website

Alerts

Be the first to know and let us send you an email when Elena's Paella - Spanish Catering Melbourne posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Featured

Share

Category