Atly Logo

The 16 Best Gluten-Free Seafood Spots in Honolulu

Gluten Free UsersGluten Free UsersGluten Free Users
158+

By Gluten Free Eats' gluten-free community

Updated May 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
Maguro Spot

Maguro Spot

Gluten Free Icon

Accommodating

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

SeafoodGF OptionsAllergen FriendlyDairy Free OptionsDinnerLunchOutdoor SeatingTake AwayDeliveryPet FriendlyKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Sanja Cvetanovic

I was looking for a gluten-free poke and I got it. Super tasty. Lineups in February were long, but it is unbelievable how quickly you get your order once you order it.

Gluten Free Menu Icon
Gluten-free options are marked
04
Ruth's Chris Steak House

Ruth's Chris Steak House

Gluten Free Icon

Celiac friendly

226 Lewers St, Waikiki, HI 96815, USA

SeafoodAmericanGF OptionsDinnerOpen Late NightDessertsLunchDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

July 2023 I made a reservation for 6pm on my honeymoon. ◯Meat For my main dish, I chose Porterhouse steak. During my stay, I went to another famous steak restaurant, and the meat at Ruth's was not only delicious, but the seasoning was relatively well-seasoned, and I could feel the restaurant's commitment to it. ◯Service The inside of the store has a calm atmosphere and a special feeling. We prepared a plate to celebrate our honeymoon. A separate gluten-free menu was available. It is also recommended for people with wheat allergies.

Gluten Free Menu Icon
Dedicated gluten-free menu
05
Blue Water Shrimp & Seafood Hilton Hawaiian Village

Blue Water Shrimp & Seafood Hilton Hawaiian Village

Gluten Free Icon

Accommodating

2005 Kālia Rd, Honolulu, HI 96815, USA

BreakfastLunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Mostafa Fekry

Great gluten free options and great service with affordable prices

Gluten Free Menu Icon
Dedicated gluten-free menu