Taste the Heart of Spain at Your Next Event with Maria’s Paella Catering – Now Serving Albury, NSW!

Looking to add flavour, flair, and a touch of fiesta to your next event in Albury? Whether you're planning a cozy backyard gathering, a milestone birthday, a wedding or a polished corporate function, Maria’s Paella Catering brings a delicious, authentic slice of Spain right to your door.

Live-Cooked Paella, Tapas & Latin-Inspired Delights

At Maria’s Paella Catering, we specialise in creating unforgettable food experiences with our mobile catering service. Inmerse in the aroma of saffron wafting through your backyard as our chefs prepare traditional Spanish paella in front of your guests. It’s more than a meal—it’s entertainment, culture, and connection.

We serve up:

• Classic seafood paella, chicken & chorizo, chicken, chorizo & pork ribs or Vegan option. All paellas are Gluten Free and we can cater for all dietary requirements.

• Tapas favourites like Spanish omelette, garlic prawns, croquettes & more.

• Fresh ceviches and Latin American-inspired entrees.

• Optional desserts and grazing platters to complete your event.All freshly prepared using premium local ingredients with a bold international twist.

Mobile Catering for Albury Events of All Sizes

From casual get-togethers to formal affairs, we bring the soul of Spanish hospitality to you.

Maria’s Paella Catering is a local favourite for events across Albury, Wodonga, Thurgoona, Lavington, Beechworth, Rutherglen and nearby Riverina towns.

Whether you're hosting 20 guests or 200, we tailor our catering packages to suit your crowd and your budget.

We’ve proudly catered for:

• Family celebrations – birthdays parties, engagements, anniversaries.

• Weddings & receptions

• Corporate functions – office parties, product launches, team-building events

• Festivals & markets

Our team handles everything from setup to cleanup, allowing you to relax and enjoy your event.

No venue? No problem.

As a fully mobile catering service, we can set up almost anywhere in Albury, Wodonga, Lavington, Thurgoona, Rutherglen and surrounding Riverina towns.

All we need is your event and a little space—we’ll take care of the rest!

Why Albury Locals Love Us

  • Authentic flavours, expertly prepared by trained chef.

  • Live cooking entertainment that delights guests

  • Flexible menus for all dietary needs (vegan, gluten-free, allergy-aware)

  • Friendly, professional team with experience in events of all sizes

  • Stress-free setup and cleanup• Instagram-worthy presentation

  • Based locally in the Albury-Wodonga region

Our clients consistently rave about the quality, presentation, and atmosphere we bring to every event.

Book Your Event Today!

Serving Albury, Wodonga & Beyond.

Maria’s Paella Catering is proud to serve:

  • Albury

  • Wodonga

  • Thurgoona

  • Lavington

  • Howlong

  • Beechworth

  • Rutherglen…and more across the NSW-VIC border region.

Whether it’s a backyard in Thurgoona or a corporate hall in central Albury, we bring everything we need to your chosen venue.

Our weekend bookings fill quickly—especially in spring and summer—so it’s best to enquire early.

Local. Authentic. Delicious. Only in Albury.
 Let’s fiesta!

Maria’s Paella Catering – Bringing people together through the joy of food, one pan at a time.
Locally based. Professionally run. Loved across Albury.

Ready to spice up your next event with Maria’s Paella Catering? Click the button below to get in touch.