Atly Logo

The 5 Best Gluten-Free Taco Spots in Honolulu

Gluten Free UsersGluten Free UsersGluten Free Users
112+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
Paia Fish Market Waikiki

Paia Fish Market Waikiki

Gluten Free Icon

Celiac friendly

2299 Kūhiō Ave., Honolulu, HI 96815, USA

BreakfastLunchDinnerBrunchSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac FriendlyDairy FreeVegetarianTacosRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
HikariSuk

The other Paia fish market on the island is far superior in taste, quality, and service. This paia however was really bad. We found hair in our food, our order was incorrect THREE TIMES. They did not take our food allergy concerns seriously when we returned the food back. The lady taking orders obviously hates her job. Service was very slow. Management needs to step up at this location & take things seriously. But we still love fish Paia, just not this location. Rice was not cooked properly or flavorful. Fish was cooked perfectly though. We hope this review is seen and taken seriously as we are repeat customers and love to support local businesses that offer gluten free and dairy free options.

Gluten Free Menu Icon
Dedicated gluten-free menu
02
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 LateDeliveryRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Laura Foster

Lots of gluten free options and the food was fabulous

Gluten Free Menu Icon
Gluten-free options are marked
03
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
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