Wodonga’s New Favourite Catering Experience – Authentic Paella, Tapas & Latin Flavours Delivered to Your Event.

Looking for something fresh, exciting, and full of flavour for your next event in Wodonga? Whether you're planning a birthday party, wedding, or corporate celebration, Maria’s Paella Catering brings the heat — and we’re not just talking about the spices!

We’re proud to now offer our authentic Spanish and Latin mobile catering service across Wodonga and North East Victoria, helping locals host unforgettable events with vibrant food, great aromas, and a unique live cooking experience.

What Makes our catering Different?

We don’t just drop off food. We show up and cook giant, hot and steamy pans of paella right in front of your guests, filling the air with the scent of saffron, garlic, paprika, and smoky chorizo. It’s theatre, tradition, and taste — all in one.

Our menu includes:

• Authentic paella – seafood, chicken & chorizo, chicken, chorizo and pork ribs or vegan

• Delicious tapas – garlic prawns, croquettes, Spanish omelette.

• Latin-American ceviches and fresh sides.

• Optional desserts and grazing platters

Whether it’s 20 guests or 200, we scale to suit your event.

Serving Wodonga & Surrounds

Maria’s Paella Catering is now available across Wodonga, West Wodonga, Baranduda, Tangambalanga, and surrounding communities in North East Victoria.

From backyard parties to weddings by the river, we bring the full setup — all you need to do is invite your guests.

Why Wodonga Hosts Are Booking Us

Wodonga locals are loving our mix of:

• Freshly prepared food with bold, authentic flavours

• A fun, interactive catering style

• Menus for all diets (vegan, gluten-free, dairy-free)

• Reliable, warm service with no cleanup stress

We’re quickly becoming a go-to name in the local catering scene — and weekends book out fast!

Ready to Add Some Spanish Soul to Your Next Event? Book now- Dates fill fast!

Let’s make your next event one to remember.

Call Maria’s Paella Catering or click the button below to request a quote today — now serving Wodonga and the North East Victoria!

Local service, big flavour – only at Maria’s Paella Catering.