Atly Logo

The 5 Best Gluten-Free Mexican Restaurants in Wailea

Gluten Free UsersGluten Free UsersGluten Free Users
16+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Earth Aloha Eats

Earth Aloha Eats

Gluten Free Icon

Accommodating

1881 S Kihei Rd #111, Kihei, HI 96753, USA

BreakfastLunchDinnerVeganDeliveryTake AwayOutdoor SeatingKid FriendlyAmericanAsianMexican
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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.

Gluten Free Menu Icon
Gluten-free options are marked
02
La Poblana Mexican Food

La Poblana Mexican Food

Gluten Free Icon

Gluten-free options

362 Huku Lii Pl, Kihei, HI 96753, USA

BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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

Gluten Free Menu Icon
GF options marked
03
Fred's Mexican Cafe - Kihei

Fred's Mexican Cafe - Kihei

Gluten Free Icon

Gluten-free options

2511 S Kihei Rd, Kihei, HI 96753, USA

BreakfastLunchDinnerBrunchOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
04
Amigo's

Amigo's

Gluten Free Icon

Gluten-free options

1215 S Kihei Rd, Kihei, HI 96753, USA

BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Learn more
Profile Image
GF Please

I was happy to find a Mexican restaurant that has Gluten free options. Waiters are very accommodating and knowledgeable about Celiac. I got tacos and they were good and tasty. I would recommend it for people with Celiac! I hope they have gluten free menu as well!

Gluten Free Menu Icon
GF options marked
05
Roasted Chiles

Roasted Chiles

Gluten Free Icon

Gluten-free options

1279 S Kihei Rd #122, Kihei, HI 96753, USA

BreakfastLunchDinnerMexicanDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Learn more
Profile Image
Todd Korogi

The food was very good and the waiter was actually very knowledgeable about making menu items gluten free and customized the enchiladas to include mahi - awesome. cheese dip was ok but with an overhaul on the space design and furniture, this place would be packed.

Gluten Free Menu Icon
GF options marked