Atly Logo

The 23 Best Gluten-Free Taco Spots in Hawaii

Gluten Free UsersGluten Free UsersGluten Free Users
359+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Tiki Tacos

Tiki Tacos

Gluten Free Icon

100% Dedicated Gluten-Free

4-971 Kuhio Hwy, Kapaʻa, HI 96746, USA

MexicanGF OptionsCeliac FriendlyAllergen FriendlyDairy Free OptionsDinnerKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsTacos100% GFDeliveryRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Ashley Byrne

Such good huge tacos! My husband and I got 3 and shared them and it was the perfect amount.

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Foster's Kitchen Kona

Foster's Kitchen Kona

Gluten Free Icon

Celiac friendly

75-5805 Ali‘i Dr, Kailua-Kona, HI 96740, USA

RestaurantGF OptionsOutdoor SeatingAmericanIndoor SeatingDinnerLunchSalad BarMexicanSeafoodBurgersCocktailsAllergen FriendlyDairy Free OptionsKid FriendlyTake AwayDedicated GF FryerBeerFish & ChipsFriesCeliac FriendlyVegetarianBrunchDessertsTacosOpen LateDeliveryBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Andrea James

First the bad: We had a server who was new and when I asked if the fries were in a shared fryer, she got flustered and confused and she said, “Usually people who are gluten free know what they can and cannot eat.” It was pretty bad and I almost requested someone new, but later the manager came out to help us and talk us through the menu. Now the good: Good tacos. Shrimp and grits was excellent. They were out of GF buns so didn’t get to try the burger.

Gluten Free Menu Icon
Gluten-free options are marked
03
Coconut's Fish Cafe

Coconut's Fish Cafe

Gluten Free Icon

Celiac friendly

1279 S Kihei Rd, Kihei, HI 96753, USA

RestaurantGF OptionsOutdoor SeatingLocal CuisineIndoor SeatingDinnerLunchTacosSeafoodAllergen FriendlyDairy Free OptionsKid FriendlyTake AwayVegan OptionsVegetarian OptionsCeliac FriendlyDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Merissa Peil

Best fish tacos ever! We ate here multiple times on our trip! Highly recommend!

Gluten Free Menu Icon
Gluten-free options are marked
04
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
05
Foster's Kitchen Waikoloa

Foster's Kitchen Waikoloa

Gluten Free Icon

Accommodating

250 Waikōloa Beach Dr, Waikoloa Village, HI 96738, USA

Salad BarMexicanSeafoodBurgersCocktailsAmericanGF OptionsBreakfastBrunchDairy Free OptionsDinnerKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsCiderFriesTacosDeliveryBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

I ordered gluten-free and it was delicious! Highly recommended!

Gluten Free Menu Icon
Gluten-free options are marked