La Bodega
Average price A$30
Wednesday Special Beef Cheeks A$20
Reservation
Find a table
Free service • Reservation confirmed immediately
Book for free • Get instant confirmation
Restaurant menu
- Average price A$30
- Paella
- A$28
- Arborio rice with Australian prawns, scallops, mussels, calamari & chorizo cooked in saffron stock. Served with rocket, parmesan cheese and Tajin Salad.
- Gumbo
- A$28
- Australian prawns, scallops, mussels, calamari & fish tossed in a Cajun style tomato sauce. Served with steamed rice.
- Roast Cauliflower
- A$24
- Roasted with olive oil & creole spice, served on white bean dip, pepitas, coriander & lime. Served with Plantain chips.
Dietary options
Gluten free, Vegan, Vegetarian dishesUser photos
+14
photos
Reviews
Food
Service
Ambience
9-10
7-8
5-6
3-4
1-2
Only users who have booked on the platforms or a booking module of TheFork group and who have dined in this restaurant can leave a rating, with or without a review.
Anup P.July 31, 2022 • 7 reviews
10/10we went for my bday and what an experience food ambiance and the owner was so friendly that we stayed there for much longer than we expected the food was exceptional and a lot of c
- Sam C.
July 25, 2022 • 3 reviews
10/10Second visit, wonderful experience as before, friendly and welcome service, excellent fusion food, beef cheek was succulent, tacos were delicious too, especially beef and pork tacos.
- Kim R.
July 17, 2022 • 2 reviews
10/10Great find. Hosts were tremendous. We loved tostadas, paella and pork tacos. Food sizes and quantity were perfect. Margaritas topped off a fab night!
- Chris R.
July 14, 2022 • 3 reviews
10/10Excellent food, we tried Paella, Gumbo, Jerk Chicken & Pork Quesadillas, all were devoured. The friendly owner waa a great host.
- Yuka i.
July 9, 2022 • 11 reviews
10/10we had the pleasure of finding this gem of a place and will definitely be retuning! The service was warm and friendly and the variety of food served was also amazing! we will be back for sure!
- Vickie M.
July 8, 2022 • 17 reviews
9.5/10Peter was an exceptional host. Food was tasty and plentiful. A pleasing variety of food suitable for many dietary requirements. Everything we ordered was delicious. Nice to see non
- Steve W.
July 2, 2022 • 7 reviews
10/10A little gem of a restaurant. Great food and excellent service from the owner. Highly recommend.
- Simone Y.
June 30, 2022 • 5 reviews
9.5/10We chose to go to Bodega as part of The Fork’s 30% promotion. We are so glad we took a chance to try something different. We went on a cold Tuesday night and it was very quiet so w
- June L.
June 29, 2022 • 15 reviews
10/10This is a true local gem yet to be the shining star! What a surprise with the decorations, friendly services, amazingly beautiful dishes and most importantly, not breaking the bank
- Lindray v.
June 27, 2022 • 6 reviews
10/10Great experience
- Eva G.
June 18, 2022 • 19 reviews
6.5/10Pleasant evening but not somewhere I would go back to. Paella lacked seasoning, pizzazz
- Rob D.
June 15, 2022 • 69 reviews
8/10We were after an authentic food experience from the Dominican Republic. All dishes were fully flavorful and delicious. A great dining experience
- Melissa T.
June 4, 2022 • 15 reviews
9/10The seafood paella was an outstanding dish! There was generous portions of mussels, squid, prawns and scallops, all cooked to perfection and tasted absolutely divine. Serving porti
- Sam C.
May 30, 2022 • 3 reviews
10/10The restaurant has a relax chill vibe. Every dish we ordered were delicious. We ordered Pork quesadilla, Seafood Paella, Jerky Chicken & Tostones. Highly recommended the pork quesa
- Angelo C.
May 29, 2022 • 23 reviews
10/10A great little find... I haven't been to St Kilda for many years and it was a real bonus to find this place. Great food, friendly staff and great service. What more can you ask for:)
- Elaine T.
May 29, 2022 • 28 reviews
8.5/10Lovely home style meals. Seafood gumbo and paella as well as the chicken mains were yummy! Will hv to come back to try the beef cheeks. Also had the toscanos which was different an
- Samuel A.
May 29, 2022 • 9 reviews
9.5/10Excellent, authentic food from DR. Highly recommended! Warm, welcoming service and comfort food to satisfy.
- Kenji C.
May 29, 2022 • 3 reviews
9.5/10Lovely service , excellent food. Will be back
- Daniel P.
May 28, 2022 • 8 reviews
10/10Great atmosphere with a real South American/Latin vibe. Delicious food, friendly staff and great service. Fantastic restaurant for St Kilda.
- Leonora C.
May 28, 2022 • 7 reviews
10/10We had tostones, corn ribs, la bodega burger and bunuelos. All dishes were great & service is very attentive.
More information
Opening timeOpen today
How to get to the restaurant
12 Fitzroy St, 3182, St Kilda (VIC), Australia
Public transport
Fitzroy Street Tram
About the restaurant
Melbourne's new vibrant bar/restaurant with fresh decor, happy chilled vibe, spicy Latin music and South American fusion food
Features
, Tapas, , Bachelor party, Birthday, , , Good for groups, , , Father's Day, , TheFork Festival
Services
, , ,
, , , , , , ,
Frequently Asked Questions
Other restaurants in Melbourne (VIC) that you may like
Popular cities on TheFork
Are you a restaurant owner?
Register your Restaurant
Tell us more about you and we will contact you as soon as possible
Already a Client
Log in to TheFork Manager and contact us by Chat.
Free serviceInstant reservation