The 13 Best Gluten-Free Seafood Spots in North Carolina

Updated Jul 2025 for accuracy and safety

#1
Tale of the Whale

Tale of the Whale

7575 S Virginia Dare Trail, Nags Head, North Carolina, United States

DinnerSeafoodDeliveryKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Bart Steed

Food was fantastic! We had a large group, with children so we called and made a reservation for just after opening (4pm). We were given a 430 reservation and seated precisely at that time. The place was already packed when we were seated, so there were obviously other reservations. Our servers were very nice but we weren't brought waters or anything other than what we ordered; not a huge deal. We had steak and crab meat; both were cooked perfectly to our order. Crab was the best I'd ever had. My 10oz filet mignon was a 8/10, just a bit plain. I wish they did a little rub or something. Bread was fresh and made from scratch. Others in my party had the she-crab soup and said it was the best they'd ever had. There were a ton of gluten-free options. Atmosphere was very noisy but fun; Even with all the noise, we got a few dark stares from the manager, when one of our kids was crying. Pricing was $$-$$$.

Also featured in
Nags Head's best 10 gluten free identity dev map locations
North Carolina's best 50 Kid Friendly locations
Nags Head's best 6 Kid Friendly locations
#2
Lake Todd Fish Camp

Lake Todd Fish Camp

5905 Alexander Rd, Concord, North Carolina, United States

LunchDinnerSeafoodDeliveryTake AwayKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Dave G

Great food, great service, and a tons of gluten-free options.

Also featured in
Concord's best 16 gluten free identity dev map locations
North Carolina's best 50 Kid Friendly locations
Concord's best 6 Kid Friendly locations
#3
Black Pelican Oceanfront Restaurant

Black Pelican Oceanfront Restaurant

3848 N Virginia Dare Trail, Kitty Hawk, North Carolina, United States

LunchDinnerBrunchOpen LateSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Damian Catanza

Very cute restaurant with great historical value. We sat at the upstairs bar with a nice view the ocean we were very very happy to know they have a gluten-free menu. The catch of the day, was reasonable priced and quite tasty. It’s a must go to when you’re in the Outer Banks.

Also featured in
North Carolina's best 49 Open Late locations
North Carolina's best 50 Brunch locations
#4
Cape Fear Seafood Company

Cape Fear Seafood Company

143 Poole Rd, Belville, North Carolina, United States

LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Peggy Antunes

Restaurant atmosphere is great. Service and food as well. A definite stop. Something for all along with Gluten Free options.

#5
Saltbox Seafood Joint

Saltbox Seafood Joint

2637 Durham-Chapel Hill Blvd, Durham, North Carolina, United States

LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
A R

All fried seafood should be gluten free and this good.

Also featured in
Durham's best 49 gluten free identity dev map locations
Durham's best 17 Kid Friendly locations
Durham's best 20 Lunch locations
#6
Captain George's Seafood Restaurant

Captain George's Seafood Restaurant

705 S Croatan Hwy, Kill Devil Hills, North Carolina, United States

LunchDinnerSeafoodDeliveryTake AwayKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Stephanie Viverette

Great place the chef came out and told me what was gluten free and then offer to make me my own plate for me. Was very impressed.

Also featured in
Kill Devil Hills' best 10 gluten free identity dev map locations
Kill Devil Hills' best 5 Kid Friendly locations
Kill Devil Hills' best 5 Lunch locations
#7
Shagger Jacks

Shagger Jacks

8004 E Oak Island Dr, Oak Island, North Carolina, United States

LunchDinnerBrunchOpen LateSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Sandra Romano

Had a delicious shrimp bowl (gluten free) and cole slaw. Amazingly good. Grandson's chicken tenders looked great (kid approved) Daughter's salmon was delicious. I'm glad we stopped!

Also featured in
North Carolina's best 49 Open Late locations
#8
Rusty Hooks Dockside Grill

Rusty Hooks Dockside Grill

4907 Fish Factory Rd SE, Southport, North Carolina, United States

LunchDinnerOpen LateSeafoodDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Andrea Szigethy

This was our first time here and we enjoyed it so much! The staff (Stacy was our waitress she was outstanding and very personable), the service, the quality of the food and the ambiance having the best views of the sunset in oak island/Southport was remarkable! The fresh catch was truly so very fresh and cooked perfectly! The margaritas were top notch! We definitely recommend the shrimp burger and the oysters on the half shell! Wow we have traveled all over and found the food to be amazing! We got to speak to Cindy the owner who made us feel so welcome and made us feel like a regular even though this was our first time! We will become frequent visitors of this establishment and can’t wait to come back again! And if you’re gluten free they have a ton of options available especially the crab cakes which were out of this world! Everything is so very fresh and delicious! You just stop in here on your next visit to oak island or Southport!

Also featured in
Southport's best 8 gluten free identity dev map locations
North Carolina's best 49 Open Late locations
#9
Cape Fear Seafood Company

Cape Fear Seafood Company

5226 College Rd #5, Wilmington, North Carolina, United States

LunchDinnerBrunchSeafoodDeliveryTake AwayKid Friendly
Gluten Free Icon

AccommodatingSome risk of cross-contamination

Trained staff

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Kat Cirone

Ahoy there, seafood enthusiasts! If you're seeking a shell of a good time with a crew that will make you feel like you're swimming with the friendliest of fishes, Cape Fear Seafood is the place to drop anchor. The staff here are as welcoming as a warm sea breeze, and they'll have you feeling like you're part of the seafaring family in no time. Now, let's talk about the grub - the flavors are so fresh, they'll make your taste buds do the tango! And to top it off, they've got gluten-free options that are so good, you won't miss the gluten at all. The shrimp are like little bites of ocean bliss, and the speed of service is faster than a hungry shark chasing its next meal. If you want seafood that's as friendly as the staff and as tasty as a mermaid's kiss, Cape Fear Seafood is the catch of the day. So, grab your sea legs and set sail for a dining adventure! Arrr, matey!

Also featured in
Wilmington's best 50 gluten free identity dev map locations
Wilmington's best 23 Kid Friendly locations
Wilmington's best 24 Lunch locations
#10
Coronet Seafood Restaurant

Coronet Seafood Restaurant

431 Bethania-Rural Hall Rd, Rural Hall, North Carolina, United States

LunchDinnerSeafoodDeliveryTake AwayKid Friendly
Gluten Free Icon

Gluten-free optionsSuggested by the GF community

Always inquire directly about health and safety.
Gluten Free Menu Icon
GF options marked
Profile Image
Janet Cresse

The food here is great. They offer gluten free fried or broiled fish. They are very knowledgeable about gluten. The staff is very good as well.

220 joined today

Discover North Carolina's 31k gluten-free spots