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

MJ’s Hideout

Unit 2/4 The Strand, Chelsea VIC 3196, Australia

Recommended by 75 people

Updated

Find MJ’s Hideout

Unit 2/4 The Strand, Chelsea VIC 3196, Australia

Directions ↗
+61 3 9776 3035
HoursMonday: Closed Tuesday: 4:00 PM – 9:00 PM Wednesday: 5:00 PM – 9:00 PM Thursday: 4:00 PM – 9:00 PM Friday: 12:00 PM – 9:00 PM Saturday: 12:00 PM – 9:00 PM Sunday: 12:00 PM – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About MJ’s Hideout

Tucked away on The Strand, MJ’s Hideout delivers lively Mexican sharing plates alongside craft cocktails and neat pours of reposado tequila. Downstairs hums with street-level chatter, while the mezzanine upstairs tucks away dimmer, more intimate perches suited for date night. Locals drop in for hefty platters of pulled pork nachos, trio dips, and charred street corn—backed by fast service and icy pints of house cider.

  • Mezzanine layout: Two-level setup pairing an energetic open-floor bar with moodier mezzanine booths upstairs.
  • Agave & craft drinks: Pours include Arette Suave Reposado alongside craft cocktails and crisp house cider on tap.
  • Share-plate dining: Generous sharing portions anchored by slow-cooked pulled pork nachos and charred street corn.
RestaurantMexicanRestaurant

What's On at MJ’s Hideout

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

No events or specials listed right now.

The MJ’s Hideout Advantage

Why Diners Choose MJ’s Hideout

  • Energetic Mezzanine Vibe

    Guests enjoy an engaging two-story layout where the mezzanine design fosters an energetic, lively dining vibe.

    Slightly noisy being open/mezzanine style but that added to the buzz and atmosphere.

    Hannah Felicity

  • Specialty Cocktails and Tequila Pairings

    The venue pairs Mexican dishes with an intentional spirits program featuring craft tequila and house cider.

    Super cool spot and definitely an experience to try some delicious cocktails and spirits with your tacos.

    Matthew Aitken

  • Intimate Date and Group Spaces

    The split-level space provides distinct areas suitable for friend groups or romantic evenings.

    I would recommend to groups of friends or a potential date night as there are a few darker more intimate places upstairs to eat.

    Hannah Felicity

  • Welcoming and Accommodating Service

    Warm, attentive floor staff consistently make diners feel welcome and well cared for.

    the team is super accommodating, welcoming and friendly.

    Annie F

  • Walk-In Accessibility on Busy Nights

    Diners find spontaneous dining hassle-free, being seated comfortably even during busy peak hours.

    We didn’t have a booking and arrived around 7:30pm on a Friday night, we were seated downstairs of a two story building.

    Hannah Felicity

  • Dependable Local Find

    A convenient neighbourhood venue that provides a reliable, high-reward option for impromptu plans.

    Had an awesome afternoon at MJ’s, a last minute local find for us!

    Nicole Byrne

Crowd-favorite Mexican staples paired with vibrant drinks and sharing plates

  • Nachos

    Nachos were lovely

    Nicole Byrne

  • Pulled Pork Nachos

    highly suggest the Pulled Pork as it was AMAZING!

    Mere Nak

  • Tacos

    try some delicious cocktails and spirits with your tacos

    Matthew Aitken

  • Street Corn

    I’m a massive fan of street corn and that was great too!

    Nicole Byrne

Frequently Asked Questions

Do I need to make a reservation in advance?

Walk-ins are welcomed, though booking ahead is an option, especially during peak weekend evenings when the venue gets very busy.

What is the seating layout like inside?

The two-story layout features downstairs seating as well as darker, more intimate spots upstairs across the mezzanine. Restrooms are located on the ground floor.

How large are the portion sizes?

Portions are generous and well-suited for sharing; mains like the nachos are large enough for two people, and takeaway containers are available if you order extra.

Is there parking available on-site?

Dedicated parking is available behind the building, alongside free street parking options nearby.

Explore more places in Melbourne

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

Browse all Melbourne venues