The 5 Best Gluten-Free Asian Restaurants in Norfolk
By Gluten Free Eats' gluten-free community
Updated Apr 2025
Hokkaido Sushi Bar
Celiac friendly
233 Granby St, Norfolk, VA 23510, USA
Kotobuki Japanese Restaurant
Gluten-free options
721 W 21st St, Norfolk, VA 23517, USA
Very good vegan selection including mayonnaise with its own menu, and both the vegan shrimp and lobster are gluten free. They have tamari (gluten free soy sauce), and the wasabi is real (very spicy!) and gluten free. Other vegan options include a tofu steak and even ramen. Please note the miso soup and starter salad are NOT gluten-free. Very good service and the staff are knowledgeable about ingredients. They have a nice sushi bar with trained sushi chefs and optional traditional seating, though I wouldn't recommend it for anyone taller than 6'2". Would love to come here again.
Alkaline
Gluten-free options
F, 742 W 21st St, Norfolk, VA 23517, USA
Gogi Guys Korean BBQ
Gluten-free options
717 W 21st St, Norfolk, VA 23517, USA
Sushi King - Little Creek
Gluten-free options
4249 E Little Creek Rd, Norfolk, VA 23518, USA
Explore tons of GF spots in Norfolk
and 60k GF places worldwide!
Built with dieticians
Vetted information about every place’s celiac safety
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Celiac community
320K+ reviews and tips by like minded celiacs
I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.
Kenneth M.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 60k vetted Gluten Free places around the world!
Discover all Norfolk's gluten-free spots
