Top 17 Gluten-Free Seafood Spots to Delight in Virginia Beach

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.

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.

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.

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.

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!!!!!!

Allison DeWitt

My husband and I ate there this past Saturday night. From the moment we got to the front door, the staff were polite, welcoming and so accommodating! We sat at the bar and Bridgett, the bartender, was great! The food was also amazing! EVERYTHING was sooo good! My husband has a gluten allergy and they were so accommodating and have many gluten free options. We have lived nearby for 5 years and can't believe we are just now finding this gem of a restaurant.

Lisa Repinski

Excellent experience from beginning to end! Christina was out server and was not only helpful but kind! Highly recommend gluten free options!

Tammy Treichel

Gluten free menu available. Great service! Very accommodating to food allergies.

Kayla Brewer

Very loud in here, great if you need noise to make your loud children less noticeable lol. Great nautical decor all over. Perfect for playing I spy with the kids while you wait for food. The food was amazing. Plenty of gluten free options. Probably the best meal I’ve had in a long time. Very casual here but the food is so satisfying. Great seafood. Very fair pricing. Good was brought out very quickly. I went here three days in a row while on vacation because of the great gluten free options. The tuna Oscar was amazing. Staff was very nice.

Nicole Huff-Arzola

I am gluten free,while the menu doesn't have it listed the staff accommodated and confirmed choices on menu to make sure it was safe for me to eat. Definitely recommend the tuna bites and oysters (if you like sea food) You can also do bunless for burgers and sandwiches and Salads with edited choices. Appreciate all the help 💜

Shannon Denna

We tried three different types of shrimp rolls (bang bang, buffalo, and fried) as well as the Lobster roll and lobster cheese sauce. Everything was OUTSTANDING. Our son is allergic to gluten and fish so he was only able to eat the "Red Hot dog". We ordered it plain, no bun. I was floored when they gave me a discount of $0.50 because we didn't take the bun. We always have to make substitutions for his food and often pay extra, never get a discount. The food was so good we orderd more even though we were full! You will NOT be disappointed. Highly recommend.

Brandy Bergenstock

We had a great experience - 3 near perfect meals. Gluten-free and there were several options to choose from as well as having gluten-free bread. They were a vegetarian options and some really delicious dessert breakfast options like cinnamon pecan waffles with a scoop of cinnamon ice cream. Their happy hour was fabulous with five dollar crushes.

Doris Byrd

Pamela Roberson

The food is fresh and great. Even do gluten-free options!! Will come back again. Great, and well knowledge staff.

Tobias Root

Love the vibes, told them about my gluten allergy and the staff was excellent 👌 their Salads are the bomb, especially the strawberry one, and I love the sautéed Kale and Spinach

Katinka (Katinkabelle)

All you can eat crab is the prize here. Also they are very careful with gluten free. Just ask for help.

Kevin Z

Absolutely amazing service, Tuesday at 11:30am the place was full but no wait. Gluten free menu. Very customizable menu. Great drink specials (almost half off select drinks of the day). It’s in a strip mall but don’t judge by the cover. Got the crabcakes benni, lighthouse omelette, parm garlic tots, grits and fried biscuit. The crabcakes are phenomenal, tots have changed the game, fried biscuit is a heavenly donut and the grits are a cheesy delight. I will be back.