Best Taco Shops in Melbourne, Victoria

315 Lygon St, Brunswick East VIC 3057, Australia

Mexican restaurant in Melbourne. 1705+ reviews on Google. Book directly and save.

Unit 1/66 Curzon St, North Melbourne VIC 3051, Australia

Yes Chef Cooking School is a Melbourne-based culinary school offering hands-on cooking classes across various international cuisines including Italian, French, Japanese, Spanish, Mexican, Moroccan and more. Led by Chef Paul LeNoury with 38 years of hospitality experience, the school provides intimate cooking experiences, team building events, dinner parties, and mobile chef services with pop-up lo

68/70 Hardware Ln, Melbourne VIC 3000, Australia

Hecho en Mexico Hardware Lane brings authentic, street-style Mexican cuisine to the heart of Melbourne's CBD. This vibrant dining destination specializes in freshly made tacos, margaritas, and traditional Mexican dishes crafted with premium quality ingredients. Everything from salsas to guacamole is made in-house, reflecting the restaurant's commitment to authenticity and freshness. The menu caters to diverse dietary preferences, featuring kid-friendly options alongside gluten-free, vegetarian, and vegan selections. The standout experience is their famous Mexican Bottomless Brunch, voted the best in Melbourne by UrbanList, offering unlimited gourmet tacos paired with classic margaritas, sangria, house wine, and beer. The welcoming atmosphere combines casual street-food vibes with a polished dining experience, making it ideal for everything from quick lunch breaks to celebratory gatherings with friends. Whether you're a local or visiting, Hecho en Mexico delivers an authentic taste of Mexico right in the CBD, with a menu designed to please everyone at the table.

375 Clarendon St, South Melbourne VIC 3205, Australia

Taco Bill South Melbourne is Australia's pioneering Mexican restaurant, serving authentic Mexican cuisine since 1967. With over 55 years of culinary tradition, this establishment has become an iconic destination for those seeking genuine Mexican flavors with an energetic, celebratory atmosphere. The menu features classic Mexican favorites including sizzling fajitas, authentic tacos, and a variety of traditional dishes prepared with fresh ingredients and bold, tangy flavors. The restaurant captures the vibrant spirit of Mexico through its lively dining experience, making every visit feel like a fiesta. Located in the heart of South Melbourne, Taco Bill attracts a diverse crowd—from families looking for a fun night out to groups of friends celebrating special occasions. The welcoming ambiance, combined with generous portions and quality ingredients, has earned the restaurant a loyal following across Melbourne. Whether you're a Mexican food enthusiast or discovering authentic flavors for the first time, Taco Bill delivers an unforgettable dining experience that goes beyond just food—it's about embracing the festive Mexican spirit. The South Melbourne location serves as part of a larger chain with multiple venues across Victoria, but maintains the same commitment to authenticity and fun that has defined Taco Bill since its inception.

3-5 Hosier Ln, Melbourne VIC 3000, Australia

Tres a Cinco is an authentic Mexican dining destination located in the heart of Melbourne's Hosier Lane precinct. This vibrant restaurant specializes in traditional Mexican cuisine and an impressive selection of spirits, offering an immersive culinary experience that captures the essence of Mexico. The menu features classic dishes including tacos, ceviche, chilaquiles, enchiladas, empanadas, and tostadas, complemented by an extensive drinks program showcasing premium tequila, mezcal, raicilla, and sotol alongside classic margaritas, palomas, and Mexican cerveza. The restaurant's carefully curated offerings reflect a genuine commitment to authentic flavors and quality ingredients. With its prime Hosier Lane location, Tres a Cinco attracts food enthusiasts, cocktail lovers, and anyone seeking an genuine Mexican experience in Melbourne. The intimate atmosphere and thoughtfully designed space make it ideal for casual dining, special occasions, or drinks with friends. Operating Tuesday to Sunday with dinner service available throughout the week and lunch service Thursday to Sunday, Tres a Cinco has established itself as a go-to destination for those craving bold flavors and expertly crafted beverages in a warm, welcoming environment.

Level 1/11 Collins St, Melbourne VIC 3000, Australia

Mamasita is one of Melbourne's most iconic Mexican restaurants, a beloved dining destination since 2010. Located upstairs at 11 Collins Street in the heart of the CBD, this vibrant establishment serves modern Mexican cuisine crafted from the team's travels, memories, and passion for authentic flavours. The restaurant showcases a contemporary interpretation of traditional Mexican food and drinks, creating dishes that honour heritage while pushing creative boundaries. The bustling atmosphere captures the energy and warmth of Mexican dining culture, making it perfect for everything from casual lunch breaks to lively dinner celebrations. The venue welcomes both walk-in guests and reservations, ensuring flexibility for spontaneous visits or planned occasions. With seven days of service spanning lunch, dinner, and drinks, Mamasita caters to diverse occasions—intimate dinners, group celebrations, or quick meals between work commitments. The restaurant also offers banquet menus for groups of six or more, making it an ideal choice for corporate events and special gatherings. Beyond dining, they provide cooking classes and vouchers, extending the Mamasita experience beyond the restaurant walls. The team's dedication to hospitality shines through in every interaction, reflecting values built over more than a decade of welcoming Melbourne's food-loving community.

352 Little Collins St, Melbourne VIC 3000, Australia

Nosh Galleria is a modern Japanese restaurant in Melbourne specializing in Japanese-inspired cuisine made from fresh local Australian produce. They offer poke bowls, salad bowls, bao buns, nori tacos, and other healthy food options with minimal intervention and natural flavors. The business provides catering services for corporate events, parties, and special occasions.

55 Little Bourke St, Melbourne VIC 3000, Australia

Bodega Underground is a vibrant mezcal and taco destination located in Melbourne, offering an authentic Mexican dining experience in a lively underground setting. This casual yet sophisticated venue specializes in mezcal cocktails paired with expertly crafted tacos, creating the perfect spot for those seeking bold flavors and an energetic atmosphere. The restaurant caters to both intimate dinners and larger celebrations, with flexible booking options including their popular Instant Book feature for groups of 1-32 guests. Known for their Bottomless Brunch offering, Bodega Underground delivers an indulgent experience where guests can enjoy unlimited drinks alongside their meal. The venue maintains a mature, energetic ambiance that's best suited for diners aged 10 and above, making it an ideal destination for adult gatherings, date nights, and social celebrations. Whether you're looking to book ahead or test your luck as a walk-in, Bodega Underground welcomes spontaneous visitors when availability allows. The space combines the rustic charm of a traditional bodega with Melbourne's contemporary dining culture, delivering an unforgettable culinary experience centered around quality mezcal spirits and authentic Mexican cuisine.