# Top 50 Gluten-Free Mexican Havens Across Australia > Discover the top Mexican restaurants in Australia, specially selected for you in Gluten Free Eats on Atly. Get ready to embark on a delicious journey! Source: https://www.atly.com/best/gluten-free/mexican-australia ## 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. Esteban Discover a cozy spot in Sydney with stunning decor, a lively atmosphere, and a menu that impresses even the most discerning foodies. - Address: 1 Temperance Ln, Sydney, New South Wales, 2000, AU - Phone: +61292907022 ### 4. 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 ### 5. el Publico A vibrant gem in Perth, offering a full gluten-free menu with bold flavors and a cozy atmosphere perfect for any dining experience. - Address: 511 Beaufort St, Highgate, Western Australia, 6003, AU - Phone: +61452307708 ### 6. El Burro Cantina Experience a vibrant atmosphere with authentic flavors, accommodating service, and fun touches like sombreros, perfect for a casual night out! - Address: Unit 16/20 Main Western Rd, Tamborine Mountain, Queensland, 4272, AU - Phone: +61755454003 ### 7. 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 ### 8. Mika Airlie Kitchen & Bar Experience a vibrant atmosphere with generous portions, reasonable prices, and stunning views, making it a must-visit dining spot in Airlie Beach. - Address: shop 13/6 Airlie Esplanade, Airlie Beach, Queensland, 4802, AU - Phone: +61749482551 ### 9. La Chiva Taqueria Experience an amazing variety of delicious dishes in a fresh and vibrant atmosphere, perfect for sharing and sampling with friends! - Address: 42 Grote St, Adelaide, South Australia, 5000, AU - Phone: +61405800330 ### 10. 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 ### 11. Baja Modern Mexican Experience vibrant Mexican flavors with an Aussie twist, cozy vibes, and delicious cocktails—perfect for a fun night out! - Address: 211 Brunswick St, Fortitude Valley, Queensland, 4006, AU - Phone: +61736250069 ### 12. Gringa Experience unique veggie tacos with incredible flavors and house-made corn tortillas that keep everyone raving about their tasty options! - Address: Shop 2/81 Meadow St, Tarrawanna, New South Wales, 2518, AU - Phone: +61413902008 ### 13. 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 ### 14. Papi's Mexican Kitchen Experience vibrant Mexican culture in a cozy spot where the owner shares his passion, and the atmosphere is filled with warmth and authenticity. - Address: 133 Redcliffe Parade, Redcliffe, Queensland, 4020, AU - Phone: +61450259903 ### 15. Sanchos Taco Bar Enjoy a vibrant atmosphere on the wharf with fresh, flavorful tacos made from quality ingredients, guaranteeing a satisfying dining experience. - Address: 45 Stokes Hill Rd, Darwin City, Northern Territory, 0800, AU ### 16. Hot Tamale This lively spot offers a vibrant atmosphere with quick service and a diverse menu that keeps both friends and foodies coming back for more. - Address: F2/19 Kitchener Dr, Darwin City, Northern Territory, 0800, AU - Phone: +61889815471 ### 17. MAIZ Mexican Food Step into a vibrant Mexican atmosphere where unique flavors and stunning presentations create an unforgettable dining experience! - Address: 33 Enmore Rd, Newtown, New South Wales, 2042, AU - Phone: +61466077804 ### 18. Alegre Bar and Dining Great vibes with a lively atmosphere, supportive service, and a varied menu that keeps diners coming back for more! - Address: King Street Wharf, 21/23 Lime St, Sydney, New South Wales, 2000, AU - Phone: +61291845816 ### 19. Cartel Taqueria - Qbn A bustling gem by the river, this spot offers a vibrant atmosphere and mouthwatering tacos that are sure to keep you coming back for more. - Address: Ray Morton Park, 6 Trinculo Pl, Queanbeyan East, New South Wales, 2620, AU - Phone: +61473326051 ### 20. Miss Margarita A vibrant spot in Byron known for its incredible flavors and quick service, perfect for a fun meal out with friends! - Address: 5/2 Jonson St, Byron Bay, New South Wales, 2481, AU - Phone: +61266856828 ### 21. Mad Mex Albury Experience quick and cheerful service with a focus on accommodating unique dietary needs, making for a delightful dining adventure. - Address: West End Plaza, Shop SP002/487 Kiewa St, Albury, New South Wales, 2640, AU - Phone: +61260614513 ### 22. The Mexican - Port Douglas Vibrant Mexican eatery with exceptional gluten-free menu and attentive staff ensuring safe, fresh dining. - Address: 43 Macrossan St, Port Douglas, Queensland, 4877, AU - Phone: +61740994441 ### 23. Lolita's Mexican Cantina A hidden gem with a vibrant atmosphere, offering an incredible variety and great value, perfect for date nights or special occasions. - Address: 1 Barclay Dr, Casuarina, New South Wales, 2487, AU - Phone: +61266743422 ### 24. Santa Catarina: Oaxacan Restaurant & Mezcal Bar Sydney Enjoy a vibrant atmosphere with in-house blue corn tortillas and innovative South American dishes, plus a tempting happy hour! - Address: Shop 1/152-156 Clarence St, Sydney, New South Wales, 2000, AU - Phone: +61283193042 ### 25. Mad Mex Mt Gravatt Experience vibrant vibes and delicious standard Mexican fare, with friendly chats and fun challenges that keep everyone coming back for more. - Address: Westfield Mt Gravatt, Shop No. 2037/8 Logan Rd, Upper Mount Gravatt, Queensland, 4122, AU - Phone: +61735446545 ### 26. Pancho Villa Expect creative cocktails often lit on fire, unique castle-like decor, and an exceptional atmosphere that keeps bringing people back. - Address: Elizabeth St &, Pitt St, North Hobart, TAS, 7000, AU - Phone: +61362344161 ### 27. On the Border With a lively atmosphere and awesome margarita deals, this spot is perfect for enjoying flavorful tacos and a fun night out with friends. - Address: Unit 3/28 Anchorage Dr, Mindarie, Western Australia, 6030, AU - Phone: +61481172833 ### 28. LOS DOS HOMBRES Vibrant atmosphere with colorful decor, fabulous vibes, and great service, perfect for an unforgettable event or fun night out! - Address: 147/3 Victoria Ave, The Entrance, New South Wales, 2261, AU - Phone: +61243322229 ### 29. 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 ### 30. Calaveras Mexican Cantina & Tequila Bar Vibrant atmosphere sets the stage for a fun outing with fresh, tasty options and knowledgeable staff ready to guide your experience. - Address: Level 1/324A King St, Newtown, New South Wales, 2042, AU - Phone: +61452366130 ### 31. Guzman y Gomez - Bundaberg A spot with easy parking and wheelchair access that's popular for its reliability and cozy vibe. - Address: 8 Walla St, Bundaberg Central, Queensland, 4670, AU - Phone: +61731881727 ### 32. Suki Modern Asian This spot boasts a charming vibe with a fantastic menu and plenty of unique options, making it a must-visit for delicious meals that impress. - Address: 18 Barrenjoey Rd, Mona Vale, New South Wales, 2103, AU - Phone: +61284188898 ### 33. Hecho En Mexico Cairns Enjoy a vibrant atmosphere with fresh flavors and standout cocktails, perfect for a memorable lunch or gathering in Cairns. - Address: 95-105 Esplanade, Cairns City, Queensland, 4870, AU - Phone: +61477865965 ### 34. Cocina Enjoy a vibrant atmosphere with delightful fresh dishes, great service, and plenty of dietary options that'll keep your tastebuds happy! - Address: shop 15/33 Kosciuszko Rd, Jindabyne, New South Wales, 2627, AU - Phone: +61264572888 ### 35. 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 ### 36. Hail Mary With a vibrant atmosphere and an impressive drink selection, this spot is all about great vibes and memorable experiences. - Address: 26 James St, Burleigh Heads, Queensland, 4220, AU - Phone: +61755765050 ### 37. 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 ### 38. In The Hanging Garden With a chill outdoor vibe, cozy heating, and unique menu options, it's a perfect hangout spot for friends to enjoy delicious eats. - Address: 112 Murray St, Hobart, Tasmania, 7000, AU ### 39. Zambrero Port Macquarie A must-visit spot with delicious offerings and a great atmosphere, plus attentive service that goes above and beyond! - Address: Marina Shopping Centre, Shop 12A/30-41 Park St, Port Macquarie, Australia - Phone: +61490175090 ### 40. Yavanna Plant-based Restaurant Enjoy a vibrant atmosphere with mouthwatering dishes and generous portions that keep you coming back for more. - Address: Shop 9/2 Latrobe Ter, Paddington, Australia - Phone: +61735540267 ### 41. Piggy Food Co Locals rave about the exceptional food and welcoming vibe, making it a must-visit spot that leaves everyone eager to return. - Address: 229A Queen Victoria St, North Fremantle, Western Australia, 6159, AU - Phone: +61893353966 ### 42. Zambrero Experience unique toasted burritos with a variety of gluten-free toppings, perfect for adventurous eaters looking for something special. - Address: 214/214/216 Rundle St, Adelaide, South Australia, 5000, AU - Phone: +61882322006 ### 43. The Butler A cozy gem in Potts Point with a relaxed vibe, serving up tasty dishes and a lovely terrace for those perfect summer evenings. - Address: 123 Victoria St, Potts Point, New South Wales, 2011, AU - Phone: +61283761870 ### 44. Chica Bonita Manly Vibrant vibes and a chill atmosphere make this spot perfect for a night out with great service and plenty of vegan options to enjoy! - Address: 9 The Corso, Manly, Australia - Phone: +61299765255 ### 45. Mama de Luna Savor a vibrant atmosphere with delicious eats and standout options, perfect for those looking to indulge in something special. - Address: 83 Kedron Brook Rd, Wilston, Queensland, 4051, AU - Phone: +61431361000 ### 46. Mucho Mexicano Expect a lively ambiance and generous portions here, be ready for a feast! Watch out though, they might miss your reservation. - Address: 15 Little Stanley St, South Brisbane, Queensland, 4101, AU - Phone: +61738465555 ### 47. Zambrero Springwood Enjoy a vibrant spot that highlights healthy, creative options perfect for those seeking something fresh and exciting. - Address: Shop 4/1060 Rochedale Rd, Springwood, Queensland, 4127, AU - Phone: +61738082381 ### 48. Cartel del Taco - Hawthorne Experience vibrant Latin flavors in a buzzing atmosphere where every dish impresses and the drinks are a must-try. - Address: 290 Hawthorne Rd, Hawthorne, Queensland, 4171, AU - Phone: +61730960516 ### 49. {antojitos} - Newcastle West Delicious, affordable bites with unique flavors like Mulitas and great drink pairings make for a fun dining experience with friends. - Address: 11 Steel St, Newcastle West, New South Wales, 2302, AU - Phone: +61249253768 ### 50. Frida Sol Enjoy a delightful dining experience with unique healthy Mexican offerings and plenty of options for various dietary needs. - Address: 1176 Gold Coast Hwy, Palm Beach, Queensland, 4221, AU - Phone: +61755257437 ## 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.