Top 16 Gluten-Free Seafood Spots to Discover in Honolulu

Paia Fish Market Waikiki

2299 Kūhiō Ave., Honolulu, HI 96815, USA
Gluten Free IconCeliac friendly
BreakfastLunchDinnerBrunchSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyDairy FreeVegetarianTacosRestaurant

People are saying
View more
HikariSuk
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.

Menu
View menu
Dedicated gluten-free menu

Tommy Bahama Restaurant, Bar & Store

298 Beach Walk Suite 137, Honolulu, HI 96815, USA
Gluten Free IconCeliac friendly
SeafoodAllergen FriendlyDairy Free OptionsDinnerKid FriendlyLunchOutdoor SeatingAmericanTake AwayMexicanVegan OptionsVegetarian OptionsDedicated GF FryerBeerTacosBreakfastBrunchOpen LateDeliveryRestaurant

People are saying
View more
Laura Foster
Laura Foster
Lots of gluten free options and the food was fabulous

Menu
View menu
Gluten-free options are marked

Maguro Spot

2441 Kūhiō Ave., Honolulu, HI 96815, USA
Gluten Free IconAccommodating Gluten-Free
SeafoodAllergen FriendlyDairy Free OptionsDinnerLunchOutdoor SeatingTake AwayDeliveryPet FriendlyKid Friendly

People are saying
View more
Sanja Cvetanovic
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.

Menu
View menu
Gluten-free options are marked

Ruth's Chris Steak House

226 Lewers St, Waikiki, HI 96815, USA
Gluten Free IconCeliac friendly
SeafoodAmericanDinnerOpen Late NightDessertsLunchDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
tamao
tamao
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.

Menu
View menu
Dedicated gluten-free menu

Blue Water Shrimp & Seafood Hilton Hawaiian Village

2005 Kālia Rd, Honolulu, HI 96815, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly

People are saying
View more
Brian Hiebel
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.

Menu
View menu
Dedicated gluten-free menu

Duke's Waikiki

2335 Kalākaua Ave #116, Honolulu, HI 96815, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchOpen LateSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Jane Kim
Jane Kim
i got take out. The gluten free burger and fries were 10/10!

Menu
View menu

Barefoot Beach Cafe @ Queen's Surf Beach

2699 Kalākaua Ave, Honolulu, HI 96815, USA
Gluten-free options
SeafoodBurgersLunchBrunchBreakfastCoffeeOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDinnerDeliveryPet FriendlyKid FriendlyRestaurant

People are saying
View more
VegaFPV
VegaFPV
Beautiful beach Cafe with amazing view, friendly service, and great food. Clearly labeled vegan and gluten free food. I got the vegan Moco Loco with fried rice and it was delicious. It was enough for two people. The rice was a touch undercooked. The lava flow smoothie was so good!

Menu
View menu

Roy's Waikiki

226 Lewers St, Honolulu, HI 96815, USA
Gluten Free IconAccommodating Gluten-Free
AsianSushiSeafoodAllergen FriendlyDairy Free OptionsDinnerLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDessertsBreakfastOpen LateDeliveryKid Friendly

People are saying
View more
Alyssa Siddiqui
Alyssa Siddiqui
Celebrated our anniversary here and Roy’s was lovely. The food is was amazing, as well as the service. Made reservations, as most places in Honolulu need a reservation to get in and there was a slight wait to our table. The misoyaki butterfish was succulent and delicious. The carpaccio, tataki, and poke was refreshing. They were able to accommodate our dietary needs for gluten free. Keep room for desserts at the end. They also gave us ice cream at the end for our celebration.

Menu
View menu
Gluten-free options are not marked

Nico's Pier 38

1129 N Nimitz Hwy, Honolulu, HI 96817, USA
Gluten Free IconAccommodating Gluten-Free
RestaurantOutdoor SeatingLocal CuisineGrab & GoIndoor SeatingDinnerLunchBreakfastPoke BowlsSeafoodTake AwayKid FriendlyBrunch

People are saying
View more
Bridget Stoll
Bridget Stoll
A restaurant located on a pier should be able to cook fish. That was not our experience. My husband ordered the double fish burger without the bun as he is celiac. The burgers were dry. I ordered the swordfish which is served with mashed potatoes, green beans and carrots. The fish was dry. The potatoes were good and the vegetables were okay. Service was fine, not special. The saving grace was the entertainment. Nice Hawaiian music and we had a great table next to the outside wall so we had a view of the harbor.

Menu
View menu
Gluten-free options are not marked

Uncle Bo's Pupu Bar & Grill

559 Kapahulu Ave, Honolulu, HI 96815, USA
Gluten-free options
GrillSeafoodDinnerTake AwayLunchOpen LateDeliveryKid FriendlyRestaurant

People are saying
View more
Gabrielle Retcho
Gabrielle Retcho
Horrible experience for individuals with gluten free dietary restrictions. I ordered the chicken pesto pasta because my grandmother ordered the same dish, and it looked fantastic. So I ordered the chicken, pesto dish, gluten-free, and it was horrible. They basically served me pesto and water as a sauce, whereas the original dish is creamy. No effort to even make it as close to normal as possible. Waste of money and completely disappointing seeing as I specifically came here because of their extensive gluten free menu. I originally ordered their fresh fish dish that was baked in a garlic aïoli. I’m not kidding when I say that the aïoli they scooped on top of this fish was at least an inch and a half thick… It was a texture nightmare. I immediately sent it back.

Menu
View menu

Azure

2259 Kalākaua Ave, Honolulu, HI 96815, USA
Gluten-free options
LunchDinnerSeafoodDeliveryOutdoor SeatingBarRestaurant

People are saying
View more
Photos by Babs Cay
Photos by Babs Cay
Single sensitive seating and gluten-free options. Dave was wonderful and charming. All the staff was friendly and talkative. Really wonderful experience

Menu
View menu

Ono Seafood

747 Kapahulu Ave, Honolulu, HI 96816, USA
Gluten-free options
BreakfastLunchDinnerSeafoodDeliveryTake AwayOutdoor Seating

People are saying
View more
Michael Cain
Michael Cain

Menu
View menu

Banyan's Island Grill

1690 Kapiolani Blvd, Honolulu, HI 96814, USA
Gluten-free options
LunchDinnerOpen LateSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Kashief Lane
Kashief Lane
What more can I say!? Mahalo! Banyan's Island Grill is so good! Had the Arakawa Fish Sandwich and the Hawaiian Chicken BBQ Plate! They were very nice when it came to Mother In Laws Celiac Disease and tried their best to accommodate her! Just be careful that delicious salad dressing has gluten in it~! Mahalo! E hele hou mai kākou!

Menu
View menu

Upstairs at Pier 38

1129 N Nimitz Hwy, Honolulu, HI 96817, USA
Gluten-free options
DinnerSeafoodDeliveryKid FriendlyRestaurant

People are saying
View more
Luke Withy-Berry
Luke Withy-Berry
Excellent food and wonderful staff! They were extremely accommodating for Celiac's / gluten free / allergy. Highly recommended.

Menu
View menu

Herringbone Waikiki

2330 Kalākaua Ave #3, Honolulu, HI 96815, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateSeafoodCocktailsDeliveryOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Alexandra Iwaszewicz
Alexandra Iwaszewicz
Lovely location with a great ambience. We loved all of our food. Apps: octopus and tuna tacos. Everything was delicious. We also ordered salmon (fantastic green curry sauce), the tuna, lobster roll, and black cod. The kitchen was also incredibly accommodating as we had someone with a high gluten intolerance. They served all the sauces on the side. Stefan was the best waiter and always ensured that we were doing well. Loved the service and entire vibe of this place. Photos are of the tuna and cod.

Menu
View menu

Ono Seafood/ Poke Bowl Patrol

501 Kealahou St #A53, Honolulu, HI 96825, USA
Gluten-free options
LunchDinnerSeafoodDeliveryPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Pilar Barcelo
Pilar Barcelo
The best poke on Oahu! Fresh and delicious fish. Gluten free options :)

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining