Atly Logo

The 5 Best Gluten-Free Mexican Restaurants in Honolulu

Gluten Free UsersGluten Free UsersGluten Free Users
57+

By Gluten Free Eats' gluten-free community

Updated May 2025

01
Tommy Bahama Restaurant, Bar & Store

Tommy Bahama Restaurant, Bar & Store

Gluten Free Icon

Celiac friendly

298 Beach Walk Suite 137, Honolulu, HI 96815, USA

SeafoodGF OptionsAllergen FriendlyDairy Free OptionsDinnerKid FriendlyLunchOutdoor SeatingAmericanTake AwayMexicanVegan OptionsVegetarian OptionsDedicated GF FryerBeerTacosCeliac FriendlyBreakfastBrunchOpen LateDeliveryRestaurant100% GF
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Jennifer Hendricks

We had a wonderful dinner. I loved my Caesar salad and crap bisque! My husband ate the burger which he thought was just okay. My daughter has food allergies (eggs and tree nuts), and they have a gluten free fryer that no eggs or tree nuts go through so she was excited to get fries. The chicken tenders have egg in them so she got grilled chicken. We had a great experience and highly recommend.

Gluten Free Menu Icon
GF options marked
02
Oahu Mexican Grill (OMG)

Oahu Mexican Grill (OMG)

Gluten Free Icon

Accommodating

2520 Kalākaua Ave 2nd floor, Honolulu, HI 96815, USA

MexicanBrunchBreakfastVegan OptionsGF OptionsDairy Free OptionsDeliveryKid FriendlyLunchTake AwayVegetarian OptionsTacosDinnerAmericanBar
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Mark Hook

No frills restaurant with very good food, staff was very knowledgable and able to cater for our coeliac daughter (which we found to be a struggle in other restaurants around Waikiki). Food was lovely, great place for a quick meal.

Gluten Free Menu Icon
GF options marked
03
Tio's Tamales

Tio's Tamales

Gluten Free Icon

Accommodating

1329 Nuuanu Ave, Honolulu, HI 96817, USA

BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayKid FriendlyAmerican
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Logan Morris

Delicious tamales and gluten free too. Lots of other options if you don’t like tamales too.

Gluten Free Menu Icon
GF options marked
04
Mayita's Grill

Mayita's Grill

Gluten Free Icon

Gluten-free options

435 Atkinson Dr #3, Honolulu, HI 96814, USA

LunchDinnerOpen LateMexicanTacosDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Learn more
05
Food truck park

Food truck park

Gluten Free Icon

Gluten-free options

1944 Kalākaua Ave, Honolulu, HI 96815, USA

LunchDinnerBrunchDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantBreakfastVeganCafeMexicanTacos
Gluten Free Users
Learn more
Profile Image
Nitia Cheveallier (Wolfdragon)

Overall the food trucks had a great selection of food. Even with some members of the party being Gluten Free. The Poke Bowls were fresh and delicious. And the drink at the same food truck location was amazing.

Gluten Free Menu Icon
GF options marked