# Top 37 Gluten-Free Mexican Spots to Explore in Victoria > Discover the top Mexican restaurants in Victoria, specially selected for you in Gluten Free Eats on Atly. Let the fiesta begin! Source: https://www.atly.com/best/gluten-free/mexican-australia-victoria ## Places (50) ### 1. Bodega Underground Enjoy a vibrant underground vibe with quick service and a unique menu that keeps diners coming back for delicious experiences! - Address: 55 Little Bourke St, Melbourne, Victoria, 3000, AU ### 2. Hotel Nacional This vibrant spot boasts a stunning rooftop with city views, creative cocktails, and an enticing atmosphere perfect for any occasion. - Address: 23-25 Hardware Ln, Melbourne, Victoria, 3000, AU - Phone: +61395214209 ### 3. MAMASITA This vibrant spot serves up reliable Mexican flavors in a lively atmosphere, perfect for taco lovers and those seeking a fun dining experience. - Address: Level 1/11 Collins St, Melbourne, Victoria, 3000, AU - Phone: +61396503821 ### 4. Mission District A vibrant spot known for its evolving menu, killer cocktails, and memorable dining experiences that keep food lovers coming back for more! - Address: 76 Glen Eira Rd, Ripponlea, Victoria, 3185, AU - Phone: +61478901065 ### 5. Spudbar Emporium A must-visit for tasty, fulfilling meals with a fully allergen-friendly menu that makes dining out easy and enjoyable! - Address: Level 3/287 Lonsdale St, Melbourne, Victoria, 3000, AU - Phone: +61394290779 ### 6. La Tortilleria Experience vibrant and authentic Mexican vibes here with fresh flavors and a fun atmosphere, perfect for a laid-back meal or drinks with friends. - Address: 72 Stubbs St, Kensington, Victoria, 3031, AU - Phone: +61393765577 ### 7. Pancho This vibrant spot offers authentic Latin vibes, a lively atmosphere, and a menu that invites sharing and enjoyment with friends. - Address: 213 Mair St, Ballarat Central, Victoria, 3350, AU - Phone: +61353093070 ### 8. Sam's Cali Cantina Vibrant eatery with gluten-free options and seriously delicious veggie burgers in a laid-back Cali-Mex vibe. - Address: 760 Chapel St, South Yarra, Victoria, 3141, AU - Phone: +61399739551 ### 9. Chicano Taqueria This local gem impresses with its fresh, quality ingredients and delightful vegan options, making it a must-visit for unique flavors and great value. - Address: 371 Brunswick St, Fitzroy, Victoria, 3065, AU - Phone: +61390084081 ### 10. Maiz y Cacao Discover a hidden gem in the Arts district, serving authentic tacos with diverse flavors and generous portions in a vibrant atmosphere. - Address: 1/189 Queen St, Melbourne, Victoria, 3000, AU - Phone: +61416127775 ### 11. Trippy Taco Great vibe and delicious selections make it perfect for cozy dinners and gatherings, with plenty of options for everyone's taste. - Address: 234 Gertrude St, Fitzroy, Victoria, 3065, AU - Phone: +61394157711 ### 12. PJ's Mexican Kitchen Mitcham Charming spot with a cozy vibe, fresh flavors, and eclectic decor; perfect for regulars and newcomers alike seeking something delightful. - Address: 697 Whitehorse Rd, Mitcham, Victoria, 3132, AU - Phone: +61398745559 ### 13. Hecho en Mexico Fitzroy Enjoy a vibrant atmosphere perfect for celebrations, offering an impressive range of unique dietary options and a lively vibe that keeps folks coming back. - Address: 326 Brunswick St, Fitzroy, Victoria, 3065, AU - Phone: +61492928894 ### 14. Taquito A cozy local gem featuring a spacious dining area, a curated wine list, and consistently praised for its fresh flavors and vibrant ambiance. - Address: 350 Drummond St, Carlton, Victoria, 3053, AU - Phone: +61478227055 ### 15. Fonda Mexican With unique house-made soda and a modern twist on classic dishes, this busy spot offers a delightful outdoor dining vibe. - Address: 31 Flinders Ln, Melbourne, Victoria, 3000, AU - Phone: +61386867300 ### 16. Carlos Cantina - Boronia Vibrant eatery with a complete gluten-free menu and a lively, uplifting atmosphere. - Address: Unit 19/163 Boronia Rd, Boronia, Victoria, 3155, AU - Phone: +61483969777 ### 17. Guzman y Gomez - Monash University - Address: Monash University Clayton Campus, 21 Chancellors Walk, Clayton, Victoria, 3800, AU - Phone: +61399881409 ### 18. Cargo Bar & Eatery Enjoy stunning views and a vibrant atmosphere while savoring delicious dishes made to please every palate right by the water. - Address: 55A Newquay Promenade, Docklands, Victoria, 3008, AU - Phone: +61396700999 ### 19. Naughty Norman A must-visit for its generous portions and a relaxed vibe, this spot offers a unique twist on classic flavors that keeps everyone coming back. - Address: 32 Main St, Mornington, Victoria, 3931, AU - Phone: +61359259388 ### 20. Village Cantina Vibrant atmosphere, diverse menu of tasty Mexican dishes, and a unique range of sauces make this spot a local favorite for casual dining. - Address: 30 Ballarat St, Yarraville, Victoria, 3013, AU - Phone: +61396898000 ### 21. Zambrero Bendigo This spot is spacious with a variety of custom options, impressing many with its tasty offerings and great value. - Address: 96-98 Pall Mall, Bendigo VIC 3550, Australia - Phone: +61354431781 ### 22. Pj's Mexican Cantina Charming cantina with excellent gluten-free options including wraps, in a cozy, vibrant setting. - Address: 599 High St, Northcote, Victoria, 3070, AU - Phone: +61383955964 ### 23. El Santo Mexican Experience an authentic vibe with vibrant options, a killer drinks menu, and a must-try Californian burrito for a memorable night! - Address: 115 Ryrie St, Geelong, Australia - Phone: +61352212880 ### 24. Fonda Mexican Windsor A chill spot with an inviting vibe, perfect for families, featuring a standout selection of unique and tasty options that keep people coming back. - Address: 144 Chapel St, Windsor, Victoria, 3181, AU - Phone: +61395212660 ### 25. Zambrero Ballarat Bustling atmosphere with great service and delicious options, perfect for a busy night out with friends or family. - Address: 22 Armstrong St N, Ballarat Central, Victoria, 3350, AU - Phone: +61353313363 ### 26. Radio Mexico A vibrant spot known for its delicious offerings and a variety of options that keep taste buds happy. - Address: 11-13 Carlisle St, St Kilda, Victoria, 3182, AU - Phone: +61395349990 ### 27. The Mex Unique dining zones and fabulous cocktails create a vibrant atmosphere, promising a delightful experience every visit. - Address: 4/12 Grubb Rd, Ocean Grove, Victoria, 3226, AU - Phone: +61352551959 ### 28. Zambrero Traralgon Clean eatery with gluten-free options and delicious, healthy Mexican bowls supporting a great cause. - Address: 60 Seymour St, Traralgon, Australia - Phone: +61351761239 ### 29. The Laneway Pink Cantina Expect a chill vibe with unique treats, dog-friendly perks, and rave-worthy coffee that keeps locals coming back for more. - Address: 185 Maroondah Hwy, Healesville, Victoria, 3777, AU - Phone: +61482636562 ### 30. La Cabra Mexican - Hampton Vibrant atmosphere and a diverse drink menu make this spot a must-visit for weekend brunch and a fun taste of Mexico with friends! - Address: 265 Hampton St, Hampton, Victoria, 3188, AU - Phone: +61385305380 ### 31. Mad Mex Waurn Ponds Vegan paradise with super affordable, fresh eats; the vibes are welcoming and the service is top-notch, making it a must-visit spot! - Address: 173-179 Pioneer Rd, Waurn Ponds, Australia - Phone: +61352691804 ### 32. Hecho en Mexico Brighton Enjoy a lively bottomless brunch with fresh, delicious options that cater to various dietary needs and a welcoming vibe. - Address: 299 Bay St, Brighton, Australia - Phone: +61405604414 ### 33. The Milbri Enjoy a cozy ambiance with delicious offerings and a vibrant atmosphere perfect for gatherings or a relaxed outing. - Address: 1183 Point Nepean Rd, Rosebud, Australia - Phone: +61359823901 ### 34. Tres Mexican Relaxed vibe with spacious seating, diverse menu, and top-notch flavors make this spot a must-visit for a fun outing. - Address: 132 Nepean Hwy, Seaford, Victoria, 3198, AU - Phone: +61397853010 ### 35. Salsas Fresh Mex Airport eatery with gluten-free tacos and nachos, plus notably speedy service for takeaway. - Address: Terminal 4 - Domestic: Jetstar, Link Airways, REX, 14 Departure Dr, Melbourne Airport, Victoria, 3045, AU - Phone: +61393388920 ### 36. Fonda Mexican Hawthorn Cozy eatery with vibrant courtyard and a great range of gluten-free options for diverse diets. - Address: 651 Glenferrie Rd, Hawthorn, Victoria, 3122, AU - Phone: +61386867360 ### 37. Mexican Republic Small, stylish Mexican eatery with lots of gluten-free options and a vibrant, authentic vibe. - Address: 1A Grove Rd, Lorne, Victoria, 3232, AU - Phone: +61477204291 ### 38. Unorthodox Kitchen & Grill - Herne Hill Cozy eatery with delicious gluten-free burgers and flavorful loaded fries, served fresh and juicy. - Address: 8/5 Minerva Rd, Herne Hill, Australia - Phone: +61435059208 ### 39. Zambrero Warragul A fun spot with a welcoming vibe and attentive service where you'll always find something to enjoy, making it a favorite among locals. - Address: 22 Victoria St, Warragul, Victoria, 3820, AU - Phone: +61467460193 ### 40. Zambrero Richmond A vibrant spot on Swan Street with various portion sizes, offering unique drinks like kombucha, but bright lighting and tricky parking might be a downside. - Address: 166 Swan St, Richmond, Victoria, 3121, AU - Phone: +61394218037 ### 41. Zambrero Parkville Vibrant eatery with gluten-free wraps and coeliac-friendly fresh fillings and sauces. - Address: Eastern Resource Centre, University of Melbourne, Parkville, Victoria, 3010, AU - Phone: +61456741834 ### 42. Hecho en Mexico Heidelberg Vibrant decor and a lively atmosphere create a fun spot with tons of options to please anyone, making it a local favorite! - Address: 94 Burgundy St, Heidelberg, Victoria, 3084, AU - Phone: +61401116194 ### 43. Taco Bill - Essendon Cozy venue with gluten free options and friendly staff ensuring a safe, relaxed dining experience. - Address: 353 Keilor Rd, Essendon, Victoria, 3040, AU - Phone: +61488209966 ### 44. La Cabra Mexican - Hawthorn Experience a vibrant atmosphere with unique dining options and an impressive selection of sauces that will leave you wanting more. - Address: 207 Camberwell Rd, Hawthorn East, Victoria, 3123, AU - Phone: +61385305360 ### 45. Taco Bill - Bourke Street A charming spot with lots of character, perfect for a laid-back vibe that keeps you coming back for more. - Address: shop 1/50 Bourke St, Melbourne, Victoria, 3000, AU - Phone: +61396392019 ### 46. Taco Bill - Russell St Petite Mexican eatery with authentic atmosphere and a variety of gluten-free options. - Address: 142 Russell St, Melbourne, Australia - Phone: +61396543369 ### 47. Hecho en Mexico South Yarra Vibrant Mexican eatery with great range of gluten-free options and colorful décor. - Address: Shop 7/478 Chapel St, South Yarra, Victoria, 3141, AU - Phone: +61461260540 ### 48. Bay City Burrito Lively spot with gluten-free Mexican fare and vibrant atmosphere, featuring fresh, healthy options. - Address: 4 Shakespeare Grove, St Kilda, Victoria, 3182, AU - Phone: +61395341582 ### 49. Zambrero Ocean Grove Enjoy a unique atmosphere with helpful staff and a variety of delicious, healthy options that cater to diverse preferences. - Address: Shop 24/12-22 Coastal Bvd, Ocean Grove VIC 3226, Australia - Phone: +61 484 937 006 ### 50. Amigos y Familia Hardware Lane Buzzing atmosphere with a lively vibe and a wide drink selection, making it a great spot for an enjoyable outing anytime. - Address: 75-77 Hardware Ln, Melbourne VIC 3000, Australia - Phone: +61 3 9670 7797 ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.