Atly Logo

The 11 Best Gluten-Free Seafood Spots in North Virginia Beach

Gluten Free UsersGluten Free UsersGluten Free Users
83+

By Gluten Free Eats' gluten-free community

Updated May 2025

01
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
02
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
03
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
04
Jumpin' Shrimp

Jumpin' Shrimp

Gluten Free Icon

Gluten-free options

1211 Atlantic Ave, Virginia Beach, VA 23451, USA

SeafoodAmericanBreakfastGF OptionsDinnerOpen Late NightBread ItemsLunchBrunchDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Pixgeek Photography

We came on the day the surges hit for Ophelia and this was a hidden gem! Staff was amazing, and allowed our doggie to be with us... we came in for breakfast and then had to have their supper too and everything was great! I appreciated their gluten free and healthy menu! For the price couldn't beat it.

Gluten Free Menu Icon
GF options 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