Top 5 Gluten-Free Seafood Spots to Delight in Norfolk

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

350 Grace

350 W 22nd St UNIT 108, Norfolk, VA 23517, USA
Gluten Free Icon100% Dedicated Gluten-Free
SeafoodAllergen FriendlyDairy Free OptionsDinnerKid FriendlyAmericanTake AwayVegan OptionsVegetarian Options100% GFSeparate GF MenuSeparate OvenKnowledgeable StaffDedicated GF Kitchen SpaceDessertsCocktailsDedicated GF FryerBeerBread ItemsPastaDelivery
A cozy and stylish spot where every dish impresses, backed by a passionate family team and standout complimentary desserts.

People are saying
View more
Amethyst Smith
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 😊

Menu
View menu
Dedicated gluten-free menu

Freemason Abbey Restaurant

209 W Freemason St, Norfolk, VA 23510, USA
Gluten Free IconAccommodating Gluten-Free
SeafoodAmericanDinnerLunchBrunchDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Enjoy a unique dining experience in a charming church building, surrounded by a vibrant neighborhood and waterfront, perfect for a post-meal stroll.

People are saying
View more
Colleen Harlan
Colleen Harlan
We were visiting last spring from the Midwest, and I kept hearing recommendations from locals to eat here… it was wonderful! The church building, the location (we had a fantastic walk all around the neighborhood and waterfront after dinner), and the food were all perfect!!! I have celiac, and their GF options were delicious and I didn’t get sick. My husband and I hope to return one day!

Menu
View menu

Saltine

100 E Main St, Norfolk, VA 23510, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateSeafoodDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Experience top-notch service, creative dishes, and a satisfying dessert in a vibrant atmosphere that makes dining a delight.

People are saying
View more
BRAD CROOKER
BRAD CROOKER
First, there was Elle (“Ellie”), our superb, professional, well-informed server. A veteran of restaurant work, and thoroughly precise in her entire presentation. Then, there was the food. Outstanding in preparation, quality of ingredients, and flavor combinations. The iceberg salad boasted a stunning array of flavors and garnishes and an emulsified, balsamic vinaigrette. My oysters Rockefeller were forgettable yet tasty, just not the classic I had expected. My wife had the crispy whole (boneless!) trout, and I had a fabulous roasted whole (boneless!) branzino. Both fishes were garnished with some splashes of frissee lettuce, with a sweet, subtle lemon vinaigrette. I didn’t care for the succotash because it included soy beans instead of lima beans. A disappointing, inappropriate blend of corn, carrots, and edamame. Lima beans makes succotash authentic, and this was a strange departure. The passionfruit white chocolate mousse chocolate bomb was a great dessert, well worth trying because it was gluten-free and so satisfying. This was a fabulous experience at Saltine.

Menu
View menu

4 5 6 Fish

456 Granby St, Norfolk, VA 23510, USA
Gluten-free options
DinnerBrunchSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyBar

People are saying
View more
Dorchester Apartments
Dorchester Apartments
Had brunch this morning with Michelle and Tony and was first time eating here was totally awesome! Loved the food and service was very friendly feel at home place. Can’t wait to go back and try dinner lots of gluten free choices.

Menu
View menu

Longboards East Beach Waterfront Dining and Tiki Bar

4521 Pretty Lake Ave, Norfolk, VA 23518, USA
Gluten-free options
LunchDinnerOpen LateSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Kristin Reeves-Hall
Kristin Reeves-Hall
Best wings with gluten free options. Water was beautiful and restaurant was clean and relaxing

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining