Atly Logo

The 43 Best Gluten-Free Sushi Spots in Virginia

Gluten Free UsersGluten Free UsersGluten Free Users
111+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Hokkaido Sushi Bar

Hokkaido Sushi Bar

Gluten Free Icon

Celiac friendly

233 Granby St, Norfolk, VA 23510, USA

GF OptionsSushiLunchDinnerAsianCeliac FriendlyAllergen FriendlyVegetarianKid FriendlyDeliveryTake AwayOpen LatePet FriendlyOutdoor Seating
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
02
Gyu-Kaku Japanese BBQ

Gyu-Kaku Japanese BBQ

Gluten Free Icon

Celiac friendly

1119 N Hudson St, Arlington, VA 22201, USA

GF OptionsKorean BBQGrill100% Gluten FreeAsianDairy Free OptionsDinnerLunchDessertsSushiCeliac FriendlyOpen LateDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Heather Bodenhamer

I am a regular Korean BBQ eater. Maybe it's not entirely fair to compare Japanese BBQ to Korean, I know different countries entirely, however, being in Northern Virginia it is hard not to compare a similar concept to KBBQ. The atmosphere is great, the meat was delicious, the sides lacked any flavor because they were just regular veggies (corn, not cheese corn, zucchini and cremini mushrooms), it came with a salad and miso that were flavorful. We ordered the value meal for 2 people with one cocktail $14 and a diet coke the total was $106, after tipping 22% I spent $130.. The meat was perfectly marinated and the quality was high, however the portions were insanely SMALL. I left hungry and wishing I went to Kbbq instead but it was an experience. I also noticed all the marinades and sauces were sweet- the sauces on the table were Ponzu, Sweet Soy Sauce and a Spicy Sauce that was also sweet, I found myself wishing for a more savory sauce to balance out all the sweetness. Our server was super friendly and attentive. For example I had taken the lemon from my gfs cocktail and put it in my diet coke, our server noticed and without me saying anything brought me a refill diet coke with a lemon (this didn't go unnoticed!). I personally don't see myself coming back but glad I gave it a try. Oh and I will add that everything we ordered was gluten and dairy free naturally so that was a huge plus.

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
Yume Sushi

Yume Sushi

Gluten Free Icon

Celiac friendly

2121 N Westmoreland St A-2, Arlington, VA 22213, USA

SushiGF OptionsAllergen FriendlyDairy Free OptionsDeliveryDinnerOpen Late NightLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsAsianKid FriendlyCeliac FriendlyPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Kristoff Campbell

Good food good service and they have gluten free options!!!

Gluten Free Menu Icon
Dedicated gluten-free menu
05
Jackson's Mighty Fine Food and Lucky Lounge

Jackson's Mighty Fine Food and Lucky Lounge

Gluten Free Icon

Gluten-free options

11927 Democracy Dr, Reston, VA 20190, USA

SushiAmericanGF OptionsDinnerOpen Late NightLunchDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Caren Loch

Always great food and service. Even found us in the lobby to return a phone that had fallen on the booth. Great gluten free options too.

Gluten Free Menu Icon
GF options marked