Atly Logo

The 6 Best Gluten-Free Taco Spots in Honolulu

Gluten Free UsersGluten Free UsersGluten Free Users
115+

By Gluten Free Eats' gluten-free community

Updated Apr 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 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
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
The Surfing Pig Hawaii

The Surfing Pig Hawaii

Gluten Free Icon

Accommodating

3605 Waialae Ave, Honolulu, HI 96816, USA

Wine BarCocktailsLunchAmericanBrunchGF OptionsDinnerOpen Late NightTacosBreakfastDeliveryTake AwayOutdoor SeatingRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Claire Meriwether

Awesome spot with epic food, service, and atmosphere -- it has it all! Our cocktails were so creative and delish, and the food was superb. My husband who is gluten free (Celiac) had plenty of great choices on the menu and the restaurant was very accommodating for GF needs. Absolutely recommend treating yourself to a meal at The Surfing Pig!

Gluten Free Menu Icon
GF options marked
05
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