Atly Logo

The 17 Best Gluten-Free Seafood Spots in Virginia Beach

Gluten Free UsersGluten Free UsersGluten Free Users
92+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Waterman's Surfside Grille

Waterman's Surfside Grille

Gluten Free Icon

Celiac friendly

415 Atlantic Ave, Virginia Beach, VA 23451, USA

GF OptionsDessertsCeliac FriendlyLunchDinnerBrunchSeafoodAllergen FriendlyDairy FreeKid FriendlyOutdoor SeatingBreakfastOpen LateDeliveryTake AwayBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Steven Wacker

We had a great brunch on Sunday, they are also very careful with my wife's Gluten issue, she had no reactions. 😀

Gluten Free Menu Icon
Gluten-free options are marked
02
Chix on the Beach

Chix on the Beach

Gluten Free Icon

Celiac friendly

701 Atlantic Ave, Virginia Beach, VA 23451, USA

MexicanGF OptionsGrillSeafoodAllergen FriendlyDairy Free OptionsDeliveryDinnerKid FriendlyOpen Late NightLunchOutdoor SeatingCeliac FriendlyBrunchTake AwayDedicated GF Fryer
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
jamie sutcliffe

This has been our family spot for years when we come for family vacation. It’s 9 times out of 10 a great experience. Some good things. They have great gluten free options. Their orange crushes are the best. And the prices are deff reasonable. Some not so good things. Caution if you sit outside when there is live music, you can’t hear each other talk and will have to yell. Some of their dishes lack flavor. Their peel and eat shrimp are almost inedible due to not being deveined and hard to clean out yourself.

Gluten Free Menu Icon
Gluten-free options are marked
03
Legal Sea Foods - Town Center of Virginia Beach

Legal Sea Foods - Town Center of Virginia Beach

Gluten Free Icon

Celiac friendly

211 Market St, Virginia Beach, VA 23462, USA

SeafoodGF OptionsDinnerOpen Late NightLunchCeliac FriendlyGF Options Marked on MenuKnowledgeable StaffDedicated GF Kitchen SpaceFish & ChipsBeerOutdoor SeatingSushiCasualDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Justyn Vogel

Had a fabulous meal! My mom and I are gluten free and there were so many delicious options. Definitely try the buffalo fried oysters and red crab dip. We sat at the bar and Whitney offered fantastic service. She had great menu suggestions.

04
Tautog's Restaurant

Tautog's Restaurant

Gluten Free Icon

Celiac friendly

205 23rd St, Virginia Beach, VA 23451, USA

DinnerSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac FriendlyBarOpen Late
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
J.Grace Realtor

If you have to eat Gluten Free this is the place for you. The food was great and there were so many choices. We had such a great dinner and our server was amazing.

Gluten Free Menu Icon
Gluten-free options are marked
05
Rudee's Restaurant and Cabana Bar

Rudee's Restaurant and Cabana Bar

Gluten Free Icon

Celiac friendly

227 Mediterranean Ave, Virginia Beach, VA 23451, USA

SeafoodGF OptionsDinnerKid FriendlyLunchOutdoor SeatingAmericanCeliac FriendlyBreakfastBrunchOpen LateDeliveryTake AwayBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Annette Legge

My Husband and I go to Rudee's each year after the VA BEACH BOAT SHOW. I now have to Gluten Free and was afraid there wouldn't be much I'd eat there now...I am beyond thankful to see ALL THE GF ITEMS!! THANKS SO MUCH FOR SUCH A BIG GF MENU!!!! CAN'T WAIT!!!!!!

Gluten Free Menu Icon
Dedicated gluten-free menu