Bodega Underground
Mexican restaurant · Melbourne ·

Bodega Underground

Mexican restaurant · Melbourne ·

Extensive mezcal selection, eclectic Mexican fare, fish tacos

feed me menu
tacos
fish taco
churros
atmosphere
vibe
gluten free
cocktails
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null
Bodega Underground by null

Information

55 Little Bourke St, Melbourne VIC 3000, Australia Get directions

A$40–80

Reserve a table
See Menu
Restroom
Popular for lunch
Popular for dinner
Dinner reservations recommended
Cozy

Information

Static Map

55 Little Bourke St, Melbourne VIC 3000, Australia Get directions

+61 3 9650 9979
bodegaunderground.com.au
@bodegamelbourne

A$40–80 · Menu

Reserve a table

Features

•Restroom
•Accepts reservations
•Popular for lunch
•Popular for dinner
•Dinner reservations recommended
•Cozy
•Trendy
•Good for groups

Last updated

Jan 12, 2026

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2026 Postcard Technologies, Inc.

Kwankamol B.

Google
Before the visit, I was a little bit worried about the fact that some of the reviews were not very positive here. But I decided to have a bottomless brunch at Bodega and the food was great as well as the cocktails. All the staff were very attentive. Highly recommended especially on Friday since it is not that busy.

Stefani S.

Google
Loved this Mexican restaurant. It’s located in a basement and has such a cool vibe. The tacos were delicious and surprisingly good. I’ll definitely come back next time to try the bottomless brunch!

William B.

Google
Fantastic experience with the food being delicious and the wait staff being super friend and accomodating. The “feed me” menu is defiantly worth the experience, gives a taste of a few different dishes while the cost being pretty low for the amount you get to try. Great value for money and a great experience.

Alysia J.

Google
The good thing here is that the kitchen closes very late. The atmosphere in the place is really a vibe. The tacos de pescado were a 10/10 with the right balance of flavours. Totopos with guacamole were very refreshing. Elote were ok. The churros however were so dry and old it wasn’t even funny. Felt like I was going to break a tooth.

Bailee M.

Google
Second time here, travel from SA and come here every time we’re in Melbourne. Definitely do the feed me menu the first time to find what you like- we had the vegan feed me the first trip and this time settled with our faves of the vegan options; elote, papas, black bean tacos and broccolini. Exceptional, delicious and well priced meal. Huge drinks menu too. Nice little restaurant space, very intimate great atmosphere. Staff always welcoming and quick.

Clyde Van R.

Google
Good for a date night not so much for a large group. Food is delicious the standout was the corn. We had the feed me menu. The churros was not good, it was a little bit to hard for me, not as a churros should be texture wise. Overall good experience.

Jack L.

Google
We ordered the “feed me” menu and that is absolutely what happened. We got fed. In fact we got fed so well we didn’t think we would be able to eat again. A fun and casual dining experience. The food was delicious and hearty and very very well portioned. Be sure to bring your feed bag if you order the “feed me” menu. The churros and dulce de Leche were amazing. I may or may not have drank a bit of the dulce de Leche just on its own. Their Riesling and Pinot Grigio are both delicious. Service was also fantastic. Just loads of fun and a great experience.

Ruby S

Google
Great vibe, good food. Staff can be a little bit short or act uninterested sometimes but I think that is probably because they are run off their feet and so busy. So sad the chilaquiles seem to have moved off the menu. Really excellent option for delicious Mexican food in Melbourne (we have too few of these!)
google avatar

Lavinna K.

Yelp
Bodega Underground in Melbourne has become a personal favorite, with three visits so far. The standout dish is undoubtedly the fish taco--crispy, flavorful, and consistently delicious. Although the first serving seemed a bit modest compared to neighboring tables, the taste more than compensated, prompting return visits. The birria taco is also commendable, but the fish taco remains unparalleled. The chicken wings and the potatoes were good as well. Potatoes were cut all different sizes. I prefer the smaller crispy ones. The sauce on the chicken had me licking my fingers for real. Definitely not for a first date!! The chips and guacamole with salsa are exceptional...no dry chips!!! Their menu is gluten free!!! The gluten-free churros are a must-try; we came back once just for the churros!! Service at Bodega Underground is consistently excellent. Making reservations in advance has ensured prompt seating on each occasion.. when we came just for churros we had no reservations but there was no wait. The decor is fun and interesting . Some walls and the ceiling are covered in old but colored newspaper(?) giving the space a unique, slightly vintage feel. It makes the atmosphere lively and different from your typical Mexican spot.
google avatar

Susan B.

Yelp
Cute little spot for some yummy tacos and other Mexican street food. We met up with a small group and found the service and the food both very good.
google avatar

Susan M.

Yelp
Nice old skool tele-novela vibe with very loud atmosphere. I was hoping for Sangria but not to be found on menu. Settled for a Marguerita which was more solid ice than drink. It was okay. Sad to say that as I love a crushed ice salty Marguerita. This was not that. Shared Watermelon Aguachile and Pollo Mexicana. Aquachile was ok, but too much raw red onion for my taste. Pollo Mexicana, again, not the best. A bit MFC as opposed to KFC. Too much salt, fat and 'chipotle whatever' It's a good attempt at creating an underground Mexo feel, but overall it was far too 'try-hard' to be something I would return to.
google avatar

Kristie M.

Yelp
This place is amazing! The food is superb, the service is amazing. Not only is everything great here, it's a funky little restaurant as well. Highly recommended, will definitely be going back!
google avatar

Victoria F.

Yelp
Service and cocktails were great. The food was disgusting. The guacamole is tasted like it was out of a tube there was no hot sauce on the tables the tacos were bland and the fish taco was so oily I felt sick straight after. I didn't end up eating more than half of what I order because it was so bad. They would do well if they cut out all food service and just stuck to a bar
google avatar

Shayna J.

Yelp
This funky little haunt was just what my friends and I needed on a rainy Saturday night in the city. Walk down the stairs and you are surrounded by old Mexican pulp movie posters. The walls are literally covered in them! It definitely adds a cool vibe to this late night taqueria and mexcaleria. Seats are wooden booths and one central table with bar seating. The staff were friendly and accommodating and were quick to offer us a tab for the night. We drank here for quite a few hours and was impressed by the cool tunes and atmosphere. Definitely not pretentious in any way, just a great place for some fun times. My only gripe was their gin was Gordons. I am a gin drinker from way back and would have preferred Tanqeray or at least Hendricks, but I have to remember it was a tequila bar and not a gin venue.
google avatar

Siobhan B.

Yelp
Am very happy it's completely gluten free. Service and atmosphere are both great. Corn cob was nice. Black bean tacos has a great flavour, just disappointed that the filling and soft tacos were cold. I will come back, but just wish they would serve the tacos and filling hot, or at least warm. Figure this is not an issue if you eat meat dishes.
google avatar

Cliff B.

Yelp
First time we ducked downstairs to what would become Bodega the two super friendly guys running the place had just been given the keys and were doing some great drinks specials to move the old stock they inherited. They then closed for a few weeks for renos, and next time we popped by it was coincidentally the official opening night. While the fit out isn't a million miles away from the previous incarnation as East End Den, they've done enough to put their own stamp on things with a few nice touches here and there, and the tunes seem to have a bit of a cool throwback vibe going on. I hear rumblings that tacos are coming soon, which sounds amazing if true, and either way this is still a cool little bar in the theater district.

Joe D.

Yelp
Coming from the States on vacation found this Lil hole in the wall Latin Tequila Bar and felt like I was home very old school Boracho feel from the novella wall paper all the way to the old black and white TV in the corner of the bar showing snow on it. Would recommend to any bar hopper in Melbourne or anyone visiting from the states. Julian and Jeff are great and will take care of you