Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Oz Mex

79 Nicholson St, Bairnsdale VIC 3875, Australia

Recommended by 41 people

Updated

Find Oz Mex

79 Nicholson St, Bairnsdale VIC 3875, Australia

Directions ↗
+61 3 5152 4549
HoursMonday: Closed Tuesday: 5:00 – 10:00 PM Wednesday: 5:00 – 10:00 PM Thursday: 5:00 – 10:00 PM Friday: 5:00 – 10:00 PM Saturday: 5:00 – 10:00 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Oz Mex

Perched up a flight of stairs in Bairnsdale, Oz Mex delivers hefty Tex-Mex platters and lively regional buzz. The room packs out early with friends claiming booths under colourful artwork, dipping warm tortilla chips into cheese dip while frozen margs and punchy fish bowls make the rounds. Generous combination plates arrive bubbling with melted cheese, slow-cooked meats, and beans alongside crisp tacos and chimichangas.

  • Lively Upstairs Hideaway: Accessed via an upstairs staircase, the buzzing room fills quickly with booth seating and regional energy.
  • Hefty Tex-Mex Platters: Plates arrive loaded with melted cheese, hearty beans, burritos, and crisp tacos.
  • Frozen Margaritas & Fish Bowls: Crowds gather over chilled blended glasses and novelty fish bowl cocktails.
RestaurantMexicanRestaurant

What's On at Oz Mex

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Oz Mex

Discover why locals and travelers climb the stairs for Bairnsdale's favorite Tex-Mex and festive drinks.

  • Generous, Flavor-Packed Portions

    Plates arrive piping hot and stacked generously, delivering massive portions that satisfy hearty Tex-Mex cravings.

    The meals were huge and very flavoursome.

    Ezzy U

  • Signature Frozen Margaritas & Fish Bowls

    Signature cocktail options like frozen margaritas and novelty fish bowls keep tables lively and entertained from start to finish.

    the frozen margs kept us plenty busy while we waited.

    Jack Latrobe

  • Lively Social Atmosphere

    Groups of friends gather in a packed, energetic dining room with music and drinks that create a bustling party mood.

    Atmosphere was jumping as everyone was there!

    TaraBelle

  • Welcoming for Groups Big and Small

    Spacious booth seating and shareable starter platters make it a go-to gathering place for parties of any size.

    definitely family friendly and suitable for large or small groups of people.

    Emma Louise Turner

  • City-Vibe Stop in Regional Bairnsdale

    Travelers passing through East Gippsland discover unexpected city-standard energy and quality tucked upstairs in regional Bairnsdale.

    Quality and vibes of a city venue

    Katherine Stewart

  • Distinctive Upstairs Destination

    Situated up a flight of stairs on Nicholson Street, this hidden upstairs setting offers a cozy, unique regional dining escape.

    the best Mex in Victoria is up a long flight of stairs.

    Gary Buckley

Crowd favorites and signature Tex-Mex classics loved by locals and visitors

  • Frozen Margaritas

    The frozen Margaritas are very nice, highly recommend!

    Jill Stonehouse

  • Burritos

    Takeaway burritos were filling and delicious 👌

    Katherine Stewart

  • Chimichanga

    This place had them and was hands down the best one I’ve ever eaten

    Melissa

  • Vegetarian Quesadilla

    Followed up with a vegetarian quesidilla that was the perfect serve.

    TaraBelle

Frequently Asked Questions

Where is the restaurant located and how do you access it?

Oz Mex is located upstairs and reached via a long flight of stairs.

Do you need to book a table in advance?

Oz Mex accepts reservations, which are highly recommended as the venue fills up quickly and walk-ins may barely get a table during busy service.

What are the portion sizes like?

The restaurant serves generous, hearty portions, including large baked Tex-Mex platters and filling burritos.

Are there vegetarian and gluten-free dietary options available?

Oz Mex provides vegetarian choices like quesadillas and clearly offers plenty of gluten-free options.

Is takeaway available?

Oz Mex offers takeout for collection in addition to dine-in service.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues