Atly Logo

The 17 Best Gluten-Free Seafood Spots in Virginia Beach

Gluten Free UsersGluten Free UsersGluten Free Users
95+

By Gluten Free Eats' gluten-free community

Updated Jun 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
Michael Meier

Early 4:30 PM dinner on 5/2/25. * Note: You can use the public parking lot across the street for $6 an hour vs the valet at the restaurant. I don't want kids driving my vehicle. We have been coming to Virginia Beach off/on for 24 years and dining at Waterman's each trip. 3 years since our last visit. Walk in. No reservation. Seated promptly inside as requested. Our standard order for two orange crushes placed. These crushes had very little actual orange taste and more ice than drink. $9.25 each. We have the drink recipe from Waterman's and make them at home regularly with the original Burnett's orange vodka. These crushes were made with the new Waterman's orange branded vodka. Didn't order any more. My wife's salmon salad and crab cake were very good. My lobster tail and sides were also good. A lot of flies inside the restaurant detracted from the meal. *Note this review was completed without using ridiculous un-discriptive terms like out-of-bounds, OMG, on point, awesome, the bomb, yummy, delish, to die for, do yourself a favor, trust me, flavorful, or kids emojis etc.. Describe the food, service (or lack of) and provide details on the cost/copy of check and include pictures! Is the place clean? No disrespect to the employees, but no one cares about the waiter/waitress/clerk names, or if they look like they fell face first into a tackle box. They get changed like underwear and you don't get to pick one. We don't care about your allergies, vibes, how "chill" you feel, or the need for gluten free food. **If you see a Google review posted with just stars & no text, report it via the 3 dot selection adjacent to the review. If the text in the review doesn't describe the food/service report it. This cleans up Google reviews and removes the slugs just trying to get reviewer points by marking a star or "paid" reviewers. Process: Select - Report review. Select- Not helpful at the bottom of the drop down menu. If the review doesn’t help people decide whether to utilize this business or go to this place it's worthless.

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
Ryszard Szymanski

The food was great, I have celiac and food was safe. Andrew definitely took care of us. Went there twice in 3 days.

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