Atly Logo

The 23 Best Gluten-Free Taco Spots in Hawaii

Gluten Free UsersGluten Free UsersGluten Free Users
353+

By Gluten Free Eats' gluten-free community

Updated Apr 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
Matthew Brugman

Celiac safe fish and chips! So very good here; good location and friendly staff.

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 OptionsDedicated GF FryerCiderFriesTacosDeliveryBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Nicole Sandoval

Had a very pleasant experience having dinner here. Our waitress was so sweet, and the lake view from the back patio was gorgeous. The food was amazing and affordable compared to other places in the area. Situated near cute shops. Plenty of vegetarian, vegan, and gluten free options available as well. We got the sourdough grilled cheese with tomato bisque, chicken and rib meal, and the chocolate torte. The fresh vegetables side was so good. Highly recommend:)

Gluten Free Menu Icon
Gluten-free options are marked