Atly Logo

The 16 Best Gluten-Free Seafood Spots in Honolulu

Gluten Free UsersGluten Free UsersGluten Free Users
157+

By Gluten Free Eats' gluten-free community

Updated Jul 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
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
Brian Hiebel

Delicious Shrimp and Charming Vibes at Blue Water Shrimp and Seafood! For a fantastic fast-casual lunch experience, look no further than Blue Water Shrimp and Seafood! Nestled charmingly amidst the shops in the Hilton Hawaiian Village area, this spot offers a delightful outdoor seating area that's both quaint and inviting. The star of the show here is definitely the shrimp – and for good reason! We all ordered it, and it was truly amazing. Cooked to perfection, it was flavorful and satisfying. Our shrimp came with a simple yet effective trio of side salad, rice, and corn. While the corn might have been from a can or frozen, it certainly didn't detract from the overall enjoyment of the meal. What truly impressed us, beyond the delicious food, was their commitment to dietary needs. Blue Water Shrimp and Seafood boasts a dedicated gluten-free menu. This attention to detail is a huge plus for anyone with dietary restrictions. Blue Water Shrimp and Seafood is full of charm and delivers on its promise of delicious seafood in a relaxed, friendly setting. It's the perfect spot for a casual and tasty lunch in the heart of the Hilton Hawaiian Village.

Gluten Free Menu Icon
Dedicated gluten-free menu