Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Mexican Restaurants in St Kilda East


9 restaurants available nearby

A photo of Bodega Underground restaurant
Price: Moderate
• Mexican • Melbourne CBD
Booked 36 times today
Bodega Underground is a celebrated destination for authentic Mexican cuisine that consistently earns high praise from its patrons. With rave reviews such as, "Great authentic Mexican food. Great service and great drinks," and, "One of the best Mexican food I ever had", it is clear that this eatery excels in delivering a genuine taste of Mexico. Customers frequently express admiration for the exquisite tastes, with one fan stating, "No words to describe the tastes of their foods, you just have to experience it." With options to suit various dietary needs, including vegan and gluten-free selections, Bodega Underground is applauded for its inclusivity. The inviting ambiance and exemplary service further enhance the overall dining experience. In sum, Bodega Underground is the prime choice for an unforgettable Mexican culinary journey.
A photo of Bay City Burrito - St Kilda restaurant
Price: Moderate
• Mexican • St Kilda
Booked 1 time today
Bay City Burrito is Melbourne’s first and only authentic Casual Dining Burrito restaurant. We were born out of the Mission District of San Francisco, the spiritual home of real burritos and California inspired Mexican dishes.We still believe the perfect burrito is more than just a choice of rice and beans. The perfect burrito must also have only fresh ingredients prepared on the day, grilled (not steamed) tortillas, and so many choices of traditionally prepared meats, seafood, Vegetables, Guacamole, Sauces, and fresh Salsas of different heats to make even the most skeptic person realize the burrito is the perfect comfort food.Beyond burritos, our menu has expanded and includes Tacos, Quesadillas, Nachos, and other authentic San Francisco styled Mexican food. To keep everyone happy at the same table, we offer Vegan, Vegetarian, and Gluten free selections. We are licensed and offer a changing selection of Margaritas, Sangrias, and Mexican beers.
A photo of Mesa Verde restaurant
Price: Expensive
• Mexican • Melbourne CBD
Booked 25 times today
Mesa Verde, based in Melbourne, has made its mark as one of the finest Mexican restaurants in the city. It has garnered rave reviews for its stunning presentation, incredible taste, and impeccable service. Reviewers have praised the restaurant for its "outstandingly good Mexican food", "top-notch cocktails", and "fabulous fresh & delicious food". One diner even dubbed it their "current favourite restaurant and best Mexican of all time". The food is said to be innovative, with complex flavours that go beyond typical Mexican cuisine. Special mentions went to the guacamole and chips, posole, quesadilla and brussel sprout tacos as standout dishes. Despite the bustling atmosphere, the staff's ability to deliver a relaxed, friendly and efficient service has been highlighted by satisfied customers.
A photo of South of the Wall restaurant
Price: Moderate
• Mexican • Richmond
Booked 17 times today
South of the Wall is a highly acclaimed Mexican restaurant renowned for its generous portions, amazing food, and friendly staff. Patrons commend the restaurant for its excellent service, mentioning how staff manage large groups with ease and efficiency. The culinary brilliance is exemplified by the variety of delicious tacos, including brisket, lamb, mushroom, and steak. Particular favorites among the clientele are the chilli margaritas and pork tacos. Despite occasional critiques on specific dishes, the overall consensus is that South of the Wall offers good vibes, great drinks, and amazing Mexican fare, encouraging a loyal clientele to return time and again.
A photo of Tacos 'N' Tequilas Elsternwick restaurant
Price: Moderate
• Mexican • Elsternwick
Tacos 'N' Tequilas, located in Elsternwick, is highly praised for its authentic Mexican cuisine. Reviewers frequently commend the restaurant for its "consistently great food," with generous portions offering excellent value for money. Patrons also laud the restaurant's wide-ranging menu, catering for diverse dietary needs, including vegan options. The food's freshness is consistently praised, with items like enchiladas, burritos, and jalapeno poppers singled out for their delicious flavors. The service is described as friendly and efficient, while the ambience is hailed as chill and colorful. In sum, Tacos 'N' Tequilas embodies the essence of Mexican dining in a warm and welcoming environment.
A photo of Casa Frida restaurant
Price: Moderate
• Mexican • Melbourne CBD
We are a Tex-Mex / Mexican fusion restaurant. A hidden gem in the heart of the Melbourne's CBD.
A photo of Benzina Cantina restaurant
Price: Expensive
• Mexican • Preston
Booked 5 times today
Benzina Cantina is a highly regarded Mexican restaurant lauded for its phenomenal cuisine. Patrons frequently commend the authentic Mexican fare, recommending the variety of tacos, outstanding nachos, and distinctive dishes like vegan sweet potato tacos. The fusion Mojitarita cocktail has also drawn positive reviews. The restaurant prides itself on catering to differing dietary preferences and spice tolerances, ensuring there's "something for everyone." Several reviewers stressed the quality of the customer service, describing the staff as "friendly," "helpful," and "attentive." The genuine Mexican flavors, diverse menu, and superb service make Benzina Cantina an exceptional choice for Mexican cuisine lovers.
A photo of Los Amantes del Agave restaurant
Price: Moderate
• Mexican • Brunswick
Booked 27 times today
Los Amantes del Agave is a gem for Mexican cuisine in Melbourne, according to its rave reviews from patrons. It's highly praised for its authenticity, with its flautas, sopes, and gorditas particularly commended. Customers also applaud the restaurant for its excellent service and vibrant ambience. Top off the dining experience with their recommended spicy Margherita cocktail or piña colada. The restaurant is not only a favourite for locals, but also worth an hour's drive for some, even dubbed as the "best Mexican in all of Australia." Vegetarians will appreciate the good selection while the seafood lovers hail the fish tacos as the best.
A photo of Ezistreat restaurant
Price: Moderate
• Mexican • North Melbourne
Booked 2 times today
EziStreat is a drink hall, food hall, beer garden, market and events space in the heart of North Melbourne, celebrating street-food and community spirit. With a city-fringe location and neighbouring more free-spirited areas like Kensington, Ascot Vale and Brunswick, we’ve naturally attracted and welcomed fun-spirited, vibrant and diverse people. We’re very much loved for our cool and funky murals, family friendly, pet friendly, spaciousness and cool tunes. As a hybrid food hall, we have a great selection of choices including: Vietnamese, Colombian, Burgers, Thai, Taiwanese, Korean Dessert with other cuisines about to come on board including Mexican, Korean BBQ and more. We’re a fully licensed venue till 1am with drinks from our EziBar. We are the perfect place to host your party across our spaces: Ezi Hall, Ezi Hub, Japanese Dining Room, Beer Garden and Containers. That is why we were sought after to host ex Masterchef Poh Ling Yeow’s popup event in September 2023.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
Agoda Logo
OpenTable Logo