Top 50 Gluten-Free Seafood Havens Across Virginia

Amethyst Smith

They were stellar from the moment we walked in. They had my mind at ease immediately assuring me they don’t even bring gluten into the building. The food was amazing it felt like a 5 star dining experience. The whole menu being gluten free and without worries of cross contamination it was a fantastic experience with food and service. I will be returning for all of my events worth celebrating. Not to mention a full side menu of mocktails 😊

Elaine Gawronska

Had to wait a few minutes to get seated as they were busy. Obviously popular so that's good. Lots of gluten free and vegan options which were clearly marked on the menu and much appreciated. The food was delicious and the staff helpful and friendly.

Taylor

Good pasta and gluten free options… the fact that I couldn’t get a Mocktail or alcohol free wine here in 2025 sucked…. Add mocktails asap please!

Melinda v

I love the food here. It is so flavorful and the portions are nice sized. They are as kids friendly as they can be with the older adult atmosphere. I recommend the burgers. The wine selection is fantastic! They have a great gluten feee menu.

Michelle Marcet

BEST options for gluten free and dairy free. Sam the sever was very respectful of my allergies and it was truly appreciated.

Nathaniel Lucas

Best Thai around without a doubt. Always great food and service. If you have any allergies they are very good with adapting the dishes to accommodate. Wife is gluten free and they always get it right. Will continue to come back. Recommend: Pad Thai Gai, LEMONGRASS SOUP-incredible especially when sick.

Alyson Cochrane

A friend and I were on a girl's trip to the area, and we are so glad we went to Mill Street Grill. Hannah was our server, and she was SO delightful. I have to eat gluten free, and she was able to make recommendations to help my meal be delicious but also safe for me. My friend got the prime rib, and she said it was tied for the best prime rib she's ever had. This is a place to keep on the list to visit!

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.

Roark Perry

Fantastic Fish. I had gluten-free breaded fish that was lighter and better than any breaded fish i have ever had. My wife has celiac and was able to have a great meal that was gluten-free and safe from cross-contamination.

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.

Karla DeVincent

Quiet, staff was very friendly and helpful with my gluten free needs! Crab cakes were massive, and the she crab soup was devine!

J.Grace Realtor

Had a great dinner. Holiday meal with my husband. Lots of Gluten Free options for someone with celiac. A little pricy though. Our server Billy was wonderful.

kelsey McPherson

Ate here for lunch with my husband and son. The food was delicious and service was superb as always. The second we sat down the service was ready to help me get something started for my son who was clearly hangry and on the verge of a toddler meltdown. She was knowledgeable about the menu and navigated his dairy allergy like a champion. He had the kids burger and seemed to enjoy it. I had the steak salad and it was DELICIOUS(made gluten free and Celiac safe). My husband got himself a burger and also said it was great(he is picky about his burgers and said it was cooked perfectly and he didn't have to scrape any condiments off like usual)

John Strohm

Great gluten free food. Thoughtful meals inluding both seafood and "not seafood" as the menu puts it.

Dylan Paul

It was tasty! It was safe for Celiac's and the staff treated you like real family. I would highly recommend it.

A. A. Akhtar

I mean no insult when I describe this delightful restaurant as a kind of hippie diner. Its menu includes many diner favorites. However, it offers gluten free, vegetarian, & vegan options! This is wonderful for my husband and me, since we have different food allergies The food is great --- check it out!

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.

Ann S

My son and I decided to try Island Wings because they have the patio that we were told was dog friendly. (We take out our babies to town often and look for dog friendly places to eat.) They do have a gluten free menu but I honestly prefer when items are marked gluten free on the regular menu. They were hands down the most dog friendly restaurant we've found. Our server, wish I could remember her name, was great! She immediately got them a bowl of water and even freshened it up after my bullmastiff drank and got drool in it. Out food was good but we were very happy with the portions our dogs got off the doggy menu. We were there on a Saturday but it wasn't busy. It was a nice relaxing atmosphere and a great place to grab a bite to eat especially if your dog is with you.

Kristen Ryan (K-Ry)

They truly catered to me being gluten free and vegan. The food was fantastic! Will be back!

Adam Gregory

Probably one of the three best meals I've ever eaten. Everything was beyond fantastic. The lavender rose lemonade was so refreshing and delicious. Rarely do I see so many gluten free options but I could eat a majority of the menu. Everything was flavorful and cooked perfectly. I tried some of my son's butter chicken and it actually made me laugh with joy. The atmosphere was also very inviting and cozy. It was much bigger than I thought it was going to be judging from the outside.

Kenny Rodgers

Went there on my honeymoon and just recently made it back after 15 years. Same great food and service. They are great with gluten free options and this time we brought the kids and they enjoyed it as well!

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.

Phillip Compton

Great seafood, reasonably priced, and plenty of gluten free options. We have been back multiple times on our trip to Chincoteague.

Ashley Williams

From a Celiac's perspective, we couldn't have been happier. The GF options were plentiful and the wait staff knew about cross-contamination without having to ask. The gluten eaters seemed to really enjoy their food, too

Shotgun Willie

It was an amazing experience. They are now able to serve gluten-free, and they are attentive to the special dietary needs to perfection! What a treat!!

Amber B.

Great atmosphere and delicious food. Pricey, but worth it. And, honestly, everything is pricey these days. Treat yourself and have a great time. I love that they have an actual gluten free menu! It's rare we have so many great options. We enjoyed trout and black cod with asparagus, mashed potatoes, and crabmeat. We even had an extremely delicious gf flourless brownie with strawberry sauce! Don't forget to ask for crayons to color on the table paper!

Jorge Juarez

Went for Easter brunch. Service was attentive, food was great and reasonably priced for a fancy buffet. Would love at least one dairy-free and gluten-free option for dessert. Will definitely go back!!

Carly Jannone

Great at accommodating gluten allergies

Jonah Williams

Great food and service as well as gluten free options. We will be back!

Eric Moore

Drove a little out of our way from I-81 to check out this place and we were well rewarded for our time. The brisket was very good (excellent texture, good flavor), the pulled pork was excellent, and the variety of BBQ sauces was also superb. Lots of options for kids. The catfish bites were very good and portions were solid. I'm gluten free and the menu had plenty of good options for me. Plus the staff was very knowledgeable about my options. Also seems like a great place to watch a game.

Daniel Catron

Sunshine was wonderful and the crab cakes were amazing too. Thankful for gluten-free options and the view is beautiful. All-around a great experience and highly recommended!

Terry Andrews

“Market Rate” fish got me! Always ask what the price is if the menu said “Market Rate!” $30 surprise bill for a gluten free entree! And the fish was maybe 4 oz, 2 stalks of asparagus and a lump of mashed potatoes. Yes it was delicious but far from worth $30! Left me feeling ripped off.

Victoria Stoner

Delicious as usual. Great gluten free options. New shaved Brussels sprout salad satisfying.

Laura Torres

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

Ivy Felicia

I visited with family and we had a wonderful time! Ada's is the perfect combination of atmosphere, food and service. The location on the Potomac River is ideal too, making it an exquisite experience anytime of the day. Our waiter, Theo was friendly, efficient and attentive. Based on my reservations, he knew that I had gluten intolerance and made sure to suggest the foods that were within my restrictions. He did so without me having to ask and even communicated with the chef to ensure I had the perfect meal. When you go to Ada's be prepared to be well cared for and fully satisfied. That's why we love it there 💜

KRYSTAL HENRY

Luce is a must! The experience is always top-notch. I have a gluten, soy, and seed oil allergy, and they go above and beyond to accommodate my restrictions. Tonight, Luke was our server and was extremely professional, and had a great sense of humor. We will definitely be back soon and highly recommend that anyone reading this checks them out!

Adam S.

Food was great. Service was great. They have a gluten free menu which I appreciated.

Tiffany Von

Hands-down, one of my favorite more upscale restaurants. The service is phenomenal. It is one of my favorite restaurants in Tysons. Everything is consistent from the service and the food. I always go for the raw oysters. Their shrimp cocktail is huge and delicious. They accommodate my gluten sensitivities and their food is just delicious. I always go having at least four courses. Whether you’re a fish person or a steak person or even vegetarian, they have a great menu with a lot of variety. One of my favorite items that I get as an entrée is there branzino which I’m not sure if I spelled that right but it’s a fish is so light and delicate and the season it wonderfully. It is the type of place where you can get sides and they have such a variety. If there is just two people, I recommend asking for the half portion of the signs because if you get the full, that’s going to be a lot. Either way they’re sides are very generous. Great dessert varieties. They make a variety of cocktails and have a wonderful expanded wine list and a beautiful view. They also have valet which I highly recommend. There valet is very professional, and they make it easy. I’ll have to come back here later to share some photos but if you’re looking for a great date night or even a place to sit at the bar and unwind after work you’re going to enjoy Eddie V‘s.

Rebecca R

My favorite restaurant in Richmond. Always amazing! Menu rotates frequently but very gluten friendly. Great cocktails too!

Gordana Richardson

Fresh fish, great service, gluten free options.

Thomas & Elyse West-Bates

Beautiful views, top-notch service and delicious food! Wide variety of gluten-free options and servers were very knowledgeable.

Cathy Brudvig

Our Valentine's Day dinner was fabulous! Ashley was our server, and she was stellar. I highly recommend the lobster bisque and the scallops. Both gluten free which I have to be. The creme brulee was okay, but I only had a couple of bites. The Bombay Blue Sapphire martinis were wonderful!

April Tucker

It was very delicious! As a person with Celiac it was a very special experience because the Chef came out and walked us through the entire Buffet to show us exactly what was gluten free. He was Very knowledgeable about the gluten allergy. He even offered to make a few of the items that were not gluten free on buffet gluten free for us on a sterile pan!🤩 The Braised Brisket and the Mahi was THE BEST!!!

kelsey McPherson

Absolutely delicious. A little pricey but the lobster tasted very fresh they answered all our questions with ease and while we have multiple dietary restrictions in our party(I have Celiac and my son is Dairy Free due to FPIES) the staff was wonderful helping us find something safe and delicious for us to eat

David Morrison

We recently had our office party at this restaurant and it was a fantastic experience. The food was delicious, the atmosphere was great, and the staff were exceptional. From the servers to the manager and chef, everyone was friendly and accommodating. Our team really enjoyed the variety of options, especially for our gluten-free and vegetarian colleagues. The restaurant was clean and efficient, and the manager and chef even took the time to personally check on our table. We were extremely pleased with the level of customer service and will definitely be returning.

Serena W.

The food here is absolutely amazing! I'm both gluten and dairy free and they are very cognizant of allergens and dietary restrictions. We went on Valentine's Day and the manager made sure that every woman received a rose. I had the Mahi Mahi Tacos and blueberry lemonade! The service was great, wonderful atmosphere and it was a perfect evening! We'll be back!!!

Emily Adams

Enjoyed my meal here, amazing peel and eat shrimp and the Chesapeake blend crab soup was delicious as well. The Bloody Mary was on point and service was fast and friendly. Great views both inside and out here and love that they also have a playground area for kids. The menu has a lot to choose from, including many #glutenfree options!

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.

Grant Tolley

Favorite restaurant in Falls Church! Best atmosphere—feels like a vacation with Key West vibe and frequent entertainment. Great for kids. Tons of great vegetarian, vegan, and gluten free options.