Top 5 Gluten-Free Mexican Spots to Delight in Wailea and Kihei

1881 S Kihei Rd #111, Kihei, HI 96753, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerVeganDeliveryTake AwayOutdoor SeatingKid Friendly
This intimate eatery offers a friendly, welcoming environment with a crisp, minimalist interior and limited seating. Guests appreciate the attentive, personable service and the shaded outdoor seating, making it a must-visit spot for gluten-free diners seeking a fresh, healthy experience.

People are saying
View more
Mari Mai
Mari Mai
If you have a good friend, or you yourself are vegan this place is the best place on Island to eat!! It is small, and kind of a secret—the tempeh or tofu used tastes and texture passs as meat, even my carnivorous husband agrees. The food is delicious, fresh and full of variety. We enjoyed the teriyaki bowl, and my friend, I took her for her birthday—at her request—had the gyros with gluten free wrap…she enjoyed every bite! Really wonderful service, we sat outside and people watched, in the shade. Now my husband wants to go to Earth Aloha Eats tomorrow, too.

Menu
View menu
Gluten-free options are marked

362 Huku Lii Pl, Kihei, HI 96753, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayKid Friendly
This small, tucked-away tequila bar offers a cozy setting ideal for gluten-free diners, with clearly labeled options ensuring a safe and enjoyable experience. The intimate atmosphere complements the authentic Mexican ambiance, making it a standout choice for those seeking gluten-free Mexican cuisine.

People are saying
View more
Bill Dinger
Bill Dinger
Came here late in the afternoon. Was delighted. A lot of authentic Mexican food that is really well done. My wife is gluten free and I'm vegetarian and there were a ton of options for both of us that were clearly labeled. Restaurant is relatively small tucked away in a retail area but service was good and the food was probably the 2nd best meal I had in Maui. My wife also loved her horchata and coffee

Menu
View menu

2511 S Kihei Rd, Kihei, HI 96753, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateMexicanDeliveryTake Away
This vibrant spot features a lanai with stunning ocean views, creating a lively and welcoming atmosphere perfect for gluten-free diners. The great aloha spirit and enjoyable drinks make it a favored place to relax and savor the experience.

People are saying
View more
Abby Yates
Abby Yates
This is our fave place to watch football in Maui. Great atmosphere, great food and drinks. The Chicken Chingaderas are my husband's favorite dish. Lots of options for vegetarian and gluten free folks. Drinks are awesome. They have Taco Tuesdays, Fajita Wednesdays and Chili Relleno Thursdays right now and serve breakfast. This is generally our first and last stop every trip to Maui. Delish and great aloha vibes.

Menu
View menu

1215 S Kihei Rd, Kihei, HI 96753, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayOutdoor Seating

People are saying
View more
Bobby Bishop
Bobby Bishop

Menu
View menu

1279 S Kihei Rd #122, Kihei, HI 96753, USA
Gluten-free options
BreakfastLunchDinnerMexicanDeliveryTake AwayKid FriendlyRestaurant
With a knowledgeable waiter adept at customizing dishes for gluten-free needs, this spot offers a promising setting. Though the space design and furniture await an overhaul, the environment holds potential to become a welcoming hub for gluten-free diners.

People are saying
View more
Alberta Pearson
Alberta Pearson

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining