# Top 16 Gluten-Free Mexican Havens to Explore in Hawaii > Discover the top Mexican restaurants in Hawaii, specially selected for you in Gluten Free Eats on Atly. Let the fiesta begin! Source: https://www.atly.com/best/gluten-free/mexican-united-states-hawaii ## Places (50) ### 1. Tiki Tacos Get ready for the best fish tacos ever with the freshest tortillas, making it a must-visit spot during your stay here! - Address: 4-971 Kuhio Hwy, Kapaʻa, Hawaii, 96746, US - Phone: +18088238226 ### 2. Foster's Kitchen Kona Amazing spot with a welcoming vibe, stunning views, and a menu that caters to various dietary needs while ensuring a fantastic dining experience. - Address: 75-5805 Ali‘i Dr, Kailua-Kona, Hawaii, 96740, US - Phone: +18083261600 ### 3. Foster's Kitchen Waikoloa Delicious and affordable with a lovely lake view, this spot offers fresh options and a cozy atmosphere, perfect for a relaxed meal. - Address: 69-250 Waikōloa Beach Dr Ste C01, Waikoloa Village, Hawaii, 96738, US - Phone: +18085634801 ### 4. Tommy Bahama Restaurant, Bar & Store Known for its accommodating vibe, this spot offers a variety of delicious options and a welcoming atmosphere that keeps people coming back. - Address: 298 Beach Walk Suite 137, Honolulu, Hawaii, 96815, US - Phone: +18089238785 ### 5. Tiki Tacos Incredible tacos with thick, homemade corn tortillas, leaving taste buds satisfied and cravings strong—definitely worth a visit! - Address: 9875 Waimea Rd, Waimea, Hawaii, 96796, US - Phone: +18083208999 ### 6. Da Crack Mexican Grinds A hidden gem perfect for a quick bite while exploring; grab your meal to-go and enjoy fresh, local flavors without the fuss. - Address: 2827 Poipu Rd, Koloa, Hawaii, 96756, US - Phone: +18087429505 ### 7. Verde Expect a spot where health-conscious choices shine, with certified gluten-free options that truly deliver on promises. - Address: 4454 Nuhou St #501, Lihue, Hawaii, 96766, US - Phone: +18083207088 ### 8. Shaka Tacoz This spot boasts incredible tacos with unique flavors and generous portions, making it a must-visit for taco lovers! - Address: 82-6167 Mamalahoa Hwy, Captain Cook, Hawaii, 96704, US - Phone: +18088967706 ### 9. Big Kahuna Beach Grill Enjoy stunning ocean views while savoring delicious breakfast options, perfect for those seeking variety and a laid-back vibe. - Address: 75-5663 Palani Rd, Kailua-Kona, Hawaii, 96740, US - Phone: +18085566482 ### 10. North Shore Tacos in Hau'ula Enjoy a clean vibe with surfing videos, plus tasty tacos and nachos, but be prepared for some quirks with service and water refills. - Address: 54-296 Kamehameha Hwy, Hauula, Hawaii, 96717, US - Phone: +18082934440 ### 11. Earth Aloha Eats A hidden gem in Kihei, offering fresh and flavorful vegan dishes that even non-vegans rave about; perfect for a fun, casual meal! - Address: 1881 S Kihei Rd #111, Kihei, Hawaii, 96753, US - Phone: +18088300105 ### 12. Paco's Tacos Cantina Expect quick service and hearty portions of tacos that impress even the toughest critics—definitely worth a stop for taco lovers! - Address: 1292 Kuhio Hwy #4, Kapaʻa, Hawaii, 96746, US - Phone: +18088229944 ### 13. El Charro Mexicano Aiea Restaurant Cozy Mexican spot with a homey atmosphere and many gluten-free options catering to allergies. - Address: Parking by the wall or at 20 min, 99-115 Aiea Heights Drive 304, 99-115 Aiea Heights Dr PARKING, Aiea, HI, 96701, US - Phone: +18084889727 ### 14. Alebrije Mexican Restaurant & Bar Unique flavors and fresh ingredients shine here, making it a must-visit for anyone craving authentic Mexican cuisine in Hawaii. - Address: 68-1330 Mauna Lani Dr #111, Waimea, Hawaii, 96743, US - Phone: +18087314099 ### 15. Loko Wraps A hidden gem with vibrant vibes, offering generous portions and plenty of tasty options for everyone, making it a local favorite! - Address: 75-5595 Palani Rd, Kailua-Kona, Hawaii, 96740, US - Phone: +18088957872 ### 16. 8 Wonder Tacos Enjoy amazing tacos crafted by a sweet owner who knows how to make your experience truly special and satisfying. - Address: 565 Haleakala Hwy, Kahului, Hawaii, 96732, US ### 17. Island Taco A hidden gem near Waimea Canyon, this spot offers delicious, satisfying options and a chill outdoor vibe with covered picnic tables. - Address: 9643 Kaumualii Hwy, Waimea, Hawaii, 96796, US - Phone: +18083389895 ### 18. Mekiko Cantina Expect a solid menu with highlights like chicken street tacos and tortilla soup, plus knowledgeable service to guide your choices. - Address: 92-1047 Olani St Ste 2-101, Kapolei, Hawaii, 96707, US - Phone: +18088884822 ### 19. Oahu Mexican Grill (OMG) Casual vibe with cafeteria service and ocean views, perfect for tasty meals in a busy spot, but watch out for wobbly tables and music issues. - Address: 2520 Kalākaua Ave 2nd floor, Honolulu, Hawaii, 96815, US - Phone: +18089210151 ### 20. The Cabana Bar & Grill A laid-back spot with tasty offerings, generous portions, and a fun vibe, perfect for avoiding the crowds while enjoying island flavors. - Address: 2290 Poipu Rd #9533, Koloa, Hawaii, 96756, US - Phone: +18083203006 ### 21. red hot mama's Charming eatery with gluten-free burrito bowls and a relaxing atmosphere featuring live Hawaiian music. - Address: 5-4280 Kuhio Hwy Suite C-102, Princeville, Hawaii, United States - Phone: +18083782288 ### 22. Kono's Northshore - Waikiki A must-visit in Waikiki for flavorful, generous portions and diverse options in a laid-back vibe that keeps locals coming back for more! - Address: 2310 Kūhiō Ave. #1-A, Honolulu, Hawaii, 96815, US - Phone: +18088888833 ### 23. Órale Taco A must-visit for fantastic tacos and unique Mexican corn, this spot is a local favorite you won't want to miss! - Address: 5260 Hana Hwy, Hana, Hawaii, 96713, US - Phone: +18087573957 ### 24. Hana Hou Restaurant Delicious dishes with standout flavors and unique options make it a must-try spot for an enjoyable meal experience! - Address: 95-1148 Naalehu Spur Rd, Naalehu, Hawaii, 96772, US - Phone: +18089299717 ### 25. Paco’s Tacos Cantina Poipu Kiahuna Golf Course Perfectly soft tacos with a chill vibe next to a golf course, offering tasty bites in a fresh, open-air setting. - Address: 2545 Kiahuna Plantation Dr, Koloa, Hawaii, 96756, US - Phone: +18084314949 ### 26. Kono's Northshore Chill spot with a gluten free menu, offering tender pork and a relaxed dining vibe. - Address: 131 Hekili St #102, Kailua, Hawaii, 96734, US - Phone: +18082611144 ### 27. Papi’s Tacos - Address: 56-565 Kamehameha Hwy, Kahuku, Hawaii, United States - Phone: +18084515574 ### 28. Sergio's Cantina Experience top-notch Mexican cuisine with amazing drinks and service that truly stands out in Arizona's vibrant food scene! - Address: 3350 Lower Honoapiilani Rd, Lahaina, Hawaii, 96761, US - Phone: +18087272222 ### 29. Milagros Food Co. A hidden gem with a cozy vibe, serving up impressive dishes and strong drinks right in the heart of town, perfect for a lively outing. - Address: 3 Baldwin Ave, Paia, Hawaii, United States - Phone: +18085798755 ### 30. Al Pastor Tacos Incredible fish tacos with fresh ahi and massive burritos make this spot a must-visit for taco lovers! - Address: 4-1620 Kuhio Hwy, Kapaʻa, Hawaii, United States - Phone: +18086526953 ### 31. Chili's Grill & Bar A spot with fresh dressings and delicious coffee where you can feel comfortable enjoying your meal without worries. - Address: 95-1249 Meheula Pkwy Bldg P, Mililani, Hawaii, United States - Phone: +18086270888 ### 32. Shaka Tacoz Vibrant food truck with gluten-free options featuring creative Hawaiian-Mexican fusion tacos and varied salsas. - Address: 75-6129 Ali‘i Dr, Kailua-Kona, Hawaii, 96740, US - Phone: +18083336186 ### 33. Surf N Salsa - Address: 67-106 Kealohanui St, Waialua, Hawaii, 96791, US ### 34. Guadalajara Grill Hawaii Casual food truck with gluten-free options clearly labeled and a spacious outdoor dining area. - Address: 55-370 Kamehameha Highway Hukilau Marketplace, 55-370 Kamehameha Hwy Bldg 5, Laie, HI, United States - Phone: +18082602744 ### 35. Mexico Lindo Vibrant Mexican restaurant with a diverse gluten-free menu and knowledgeable staff ensuring safe dining. - Address: 600 Kailua Rd #109, Kailua, Hawaii, 96734, US - Phone: +18082630055 ### 36. La Poblana Mexican Food Experience a hidden gem with amazing authentic Mexican dishes, plenty of options for everyone, and a variety of flavorful margaritas. - Address: 362 Huku Lii Pl Ste 101, Kihei, Hawaii, 96753, US - Phone: +18088684466 ### 37. Acevedo's Hawaicano Cafe Tacos steal the show here, turning initial doubts into delight, with a must-try torta that keeps you coming back for more. - Address: 190 Alamaha St, Kahului, Hawaii, United States - Phone: +18083853752 ### 38. Mariachi's Mexican Cuisine Welcoming Mexican eatery with phenomenal gluten-free options and a covered outdoor patio offering ocean views. - Address: 3501 Rice St #2006, Lihue, Hawaii, 96766, US - Phone: +18082461570 ### 39. KillerTacos Known for its accommodating vibe and clean prep spaces, it’s a hit with families who appreciate attentive service and delicious tacos. - Address: 66-560 Kamehameha Hwy Ste 1, Haleiwa, Hawaii, United States - Phone: +18086374573 ### 40. Paco's Tacos Cantina Kapolei Vibrant Mexican eatery with authentic flavors and dedicated gluten-free taco options ensuring safe, delicious dining. - Address: 4850 Kapolei Pkwy, Kapolei, Hawaii, 96707, US - Phone: +18087442550 ### 41. Kono's Northshore - Haleiwa Tasty pulled pork tacos and refreshing smoothies make for a satisfying and quick stop, highly recommended for a delicious meal! - Address: 66-250 Kamehameha Hwy, Haleiwa, Hawaii, 96712, US - Phone: +18086379211 ### 42. Taco Rosa Charming eatery with all gluten-free menu and cozy outdoor booths featuring fresh, high-quality ingredients. - Address: 65-1227 Opelo Rd, Waimea, Hawaii, United States - Phone: +18088856325 ### 43. Fred's Mexican Cafe - Kihei A must-visit in Maui for vibrant game days, boasting awesome drinks, a lively atmosphere, and fun themed nights throughout the week. - Address: 2511 S Kihei Rd #201, Kihei, Hawaii, United States - Phone: +18088918600 ### 44. Polli's Mexican Restaurant A long-time favorite with great prices, large portions, and attentive service makes this spot a must-visit for an enjoyable outing. - Address: 1202 Makawao Ave, Makawao, Hawaii, United States - Phone: +18085727808 ### 45. Ono Tacos Lahaina Enjoy tasty shrimp tacos with top-notch corn tortillas in a vibrant food truck setting, perfect for a casual hangout. - Address: 520 Keolani Pl, Kahului, Hawaii, United States - Phone: +18084951045 ### 46. Food truck park With a fantastic variety and fresh flavors, this spot is perfect for food lovers looking for something unique and refreshing. - Address: 1944 Kalākaua Ave, Honolulu, Hawaii, 96815, US ### 47. Waterman - Address: 92-1001 Olani St, Kapolei, Hawaii, 96707, US - Phone: +18086793347 ### 48. El Maguey - Address: 74-5563 Kaiwi St, Kailua-Kona, Hawaii, 96740, US - Phone: +18083290636 ### 49. Island Tacos - Address: 810 Haiku Rd, Haiku, HI 96708, USA - Phone: +13034787327 ### 50. Jorge's Mexican Restaurant & Bar Perfect spot to unwind after beach adventures, offering a welcoming vibe and a menu that caters to a variety of tastes. - Address: 66-165 Kamehameha Hwy, Haleiwa, Hawaii, 96712, US - Phone: +18087737979 ## 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.