Taste the World in Victoria’s North East: Spanish Paella Meets Local Wine in Rutherglen, Bright and Beechworth.

The North East of Victoria is a food and wine lover’s paradise — with cool-climate chardonnays, bold Durifs, rich Muscats, and boutique producers around every corner. From Beechworth’s gourmet culture to Rutherglen’s legendary vineyards and Bright’s fresh Alpine air, there's a growing appetite for unique, global food experiences that still feel local.

At Maria’s Paella, we bring the taste of Spain to your doorstep — and it pairs beautifully with our local wines.

The Perfect Pairing

Paella is a dish made for sharing, for savouring, and for pairing with wine.

Here’s how it complements some of our local favourites:

• Seafood Paella + Beechworth Chardonnay – Fresh, light, and balanced

• Mixed Paella + Rutherglen Shiraz or Tempranillo – Big flavours that hold their own

• Vegetarian Paella + Alpine Valley Prosecco – A crisp, bubbly match made in heaven

• Traditional Valenciana + Aged Rutherglen Muscat (for something bold!)

Planning a wine tasting, food and wine festival, long lunch or winery wedding? Let us help you craft a memorable, flavour-matched menu that reflects both Spanish tradition and local terroir.

Food That’s an Experience

At Maria’s Paella, we don’t just deliver food — we create a live cooking show.

Our chefs cook fresh, aromatic paella in giant pans at your event while guests mingle, sip, and take it all in. The sizzle, the colours, the aromas… it’s an experience your guests won’t forget.

Plus, our setup is 100% mobile — meaning we can cook:

• In a vineyard

• At a mountaintop Airbnb

• Beside a heritage hall

• In your own backyard

Serving Rutherglen, Bright and Beechworth

We cater:

• Winery events in Rutherglen

• Outdoor weddings in Bright

• Private parties and food festivals in Beechworth

• Retreats, workshops, milestone birthdays, and more

Wherever you are in the region, we bring the food, the theatre, and the service.

Book Something Different

Whether you’re a wine lover, a foodie, or just someone who wants something better than boring buffet catering, Maria’s Paella is here for your next celebration.

Get a quote at mariaspaella.com.au
Book early for festivals, spring weddings, and holiday weekends!

Maria's Paella