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

Bodega Underground

55 Little Bourke St, Melbourne VIC 3000, Australia

Recommended by 72 people

Updated

Find Bodega Underground

55 Little Bourke St, Melbourne VIC 3000, Australia

Directions ↗
HoursMonday: 5:00 PM – 12:00 AM Tuesday: 5:00 PM – 12:00 AM Wednesday: 12:00 PM – 12:00 AM Thursday: 12:00 PM – 12:00 AM Friday: 12:00 PM – 1:00 AM Saturday: 11:00 AM – 1:00 AM Sunday: 11:00 AM – 12:00 AM

*Opening hours may differ during holidays.

Book Now

About Bodega Underground

Tucked beneath Little Bourke Street, Bodega Underground runs a moody Mexican kitchen where every dish is gluten-free by default. Tables gravitate toward the beef brisket birria—rich and cut through with sharp salsa verde—or fill the basement for weekend bottomless brunch. Refills land without flagging down staff, right through to the final round of warm churros.

  • 100% Gluten-Free Kitchen: Every plate from tacos to churros is completely gluten-free by default, keeping dietary stress off the table.
  • Paced Bottomless Service: Waitstaff bring fresh rounds proactively throughout the session, eliminating the scramble to flag down refills.
  • Pre-Theatre Dinners: Paced set menus ensure theatregoers catch curtain calls across the CBD without feeling rushed.
  • Slow-Braised Tacos: Rich brisket birria and tender tongue tacos cut through with sharp, acidic salsa verde.
RestaurantMexicanRestaurantBar

What's On at Bodega Underground

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

No events or specials listed right now.

Why Diners Choose Bodega Underground

From bottomless brunches with fast-flowing refills to a completely gluten-free kitchen and swift pre-show dining, lock in your table downstairs today.

  • Proactive, Rapid-Paced Bottomless Service

    Waitstaff proactively check in and order your next cocktail round before glasses are empty, ensuring a seamless 90-minute brunch without delays or flagging down servers.

    Once we were halfway through our first drinks, our waiter came up to take our next drinks order without hesitation.

    Liz T

  • High-Energy Subterranean Atmosphere

    A dimly lit basement setting paired with upbeat playlists and vibrant hospitality creates an effortless backdrop for celebratory group gatherings and catch-ups.

    The atmosphere was just as impressive — vibrant, relaxed, and full of great energy.

    Dush Bulathsinhala

  • Strict 100% Gluten-Free Kitchen

    Every dish across the entire menu is prepared gluten-free by default, eliminating cross-contamination anxiety without sacrificing rich, authentic Mexican flavours.

    Not only is the entire menu gluten-free, but the food is absolutely incredible.

    Tiffany Brown

  • Seamless Dietary Accommodations

    Thoughtful menu structuring and attentive waitstaff accommodate vegan, vegetarian, and complex dietary preferences smoothly across both set menus and à la carte options.

    Our waitress Bree was incredible at catering to our dietary requirements - she made us feel comfortable and at ease with her professional and friendly service.

    NM2702

  • Tailored Pre-Theatre Timing

    Strategically paced dining and quick, attentive table service ensure you finish dinner right on time for curtains across the Melbourne East End Theatre District.

    Delicious and would recommend especially if you have a show or concert beforehand

    Sarah Frantzeskos

  • Dedicated Pre-Show Dining Packages

    Specially crafted pre-show set menus feature punchy highlights and arrival drinks designed specifically for a satisfying, punctual CBD evening start.

    The food was incredible and the pre-theatre set menu was such a great option before heading out for the night.

    Ashleigh Cuddon

Guest favourites and standout dining experiences at Bodega Underground

  • Bottomless Brunch

    Easily the best value bottomless brunch in the CBD!

    Anya McKenzie

  • "Feed Me" Menu

    We had the feed me menu, so much food all of it so tasty.

    A Recipe Blog

  • Street Corn

    some of the best corn i’ve ever had.

    charlize harb

  • Pre-Theatre Set Menu

    The food was incredible and the pre-theatre set menu was such a great option before heading out for the night.

    Ashleigh Cuddon

Other favorites

Round out your meal with refreshing agave cocktails, crispy bites, and decadent desserts—reserve your table now for the full underground experience.

  • Churros

    The churros and dulce de Leche were amazing.

    Jack Leung

  • Amaretto Sour

    They even make my favourite cocktail an amaretto sour and it’s spot on every time.

    Tiffany Brown

  • Paloma

    Enjoy the spicy margs and the paloma. Very tasty indeed.

    A Recipe Blog

  • Flautas

    lately I’ve been obsessed with the flautas they’re unreal.

    Tiffany Brown

Beyond the menu

Thoughtful hospitality touches that keep your underground visit running smoothly—book your table now to secure your spot.

  • Personal Birthday Recognition

    Celebratory occasions are noted by the crew, who take the time to acknowledge birthdays during busy brunch seatings.

  • Proactive Refills and Cocktail Switching

    Staff check in for drink refills halfway through each glass and allow guests to switch between different cocktails throughout their 90-minute session.

  • Dedicated Dietary Reassurance

    Waitstaff provide thorough, reassuring guidance for diners navigating allergies and dietary preferences across the entirely gluten-free menu.

  • Flexible Pre-Theatre Customisation

    CBD performancegoers can request customized pre-theatre options, including non-alcoholic arrival drink swaps and fish-free set menu adjustments.

Before you head over

Essential guidance on seating, accessibility, and dining pace—book your table ahead to lock in your subterranean session.

  • Choose Upstairs or Downstairs by Group Size

    Couples seeking a quieter, brighter setting should request the upstairs dining area, whereas larger groups wanting the high-energy, subterranean party atmosphere should book downstairs.

  • Note the Stair Access

    Plan ahead for physical access: entering the subterranean venue requires navigating steps down into the dining room, and restrooms are situated up a separate set of stairs.

  • Pace Pre-Show Dining with the Set Menu

    If you are heading to a concert or theatre show nearby, opt for the dedicated pre-theatre set menu for swift, well-paced food and drinks that keep you comfortably on schedule.

Explore more places in Melbourne

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

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues