Skip to Main Content

7 Great Seafood Restaurants in Downtown Norfolk, VA

Water, water everywhere: Norfolk is home to so many gorgeous public beaches, and Downtown Norfolk has such beautiful waterfront views of the Elizabeth River. And so, of course, it won't be long before you are craving some seafood. Lucky for you, Downtown Norfolk has some great restaurants specializing in seafood, and we've rounded up 7 of them for you here.

1. Norfolk Seafood Company & Big Easy Oyster Bar

111 West Tazewell Street
Hours: Mon-Sun, 4pm-close

Fresh, local seafood with a cajun creole twist.

Must-order Dishes: We love the Raw Bar Sampler, with a dozen oysters, snow crab legs, and shrimp and crab cocktail. With it's Cajun & Creole influences, Big Easy/Norfolk Seafood Company is also a great place to try something you won't find just anywhere: why not try the Gumbo of the Day or Crawfish Beignets?

Restaurant Highlights: Norfolk Seafood Company & Big Easy Oyster Bar is a unique bi-level restaurant: the downstairs has a more casual, speakeasy feel, while the upstairs has a more elegant dining room for a more intimate meal.

For More Information: Visit Norfolk Seafood Company & Big Easy Oyster Bar online

2. Stripers Waterside

333 Waterside Drive, Suite 105
Hours: Mon-Thu, 10:00am-10:00pm; Fri-Sat, 11:00am-11:00pm; Sun, 11:00am-10:00pm (Brunch 11:00am-3:00pm)

Amazing waterfront views and an extensive menu to fit every budget.

Must-order Dishes: The Seafood Steamer Pot is amazing and not something you see on every menu. We also love the Grilled Tuna Lettuce Wraps for a light, but delicious option.

Restaurant Highlights: The natural light combined with light grey, bright interiors inside Stripers is amazing, as is watching a beautiful sunset from the outdoor seating area. 

For More Information: Visit Stripers Waterside online

3. 456 Fish

456 Granby Street
Hours: Mon-Sun, 4pm-close

Casual fine-dining in a beautiful corner bistro with a focus on seafood.

Must-order Dishes: The Crab Stuffed Flounder is a fan-favorite, but we also love the Seafood Pasta, with fresh shrimp and scallops in a white wine sauce. Nashville Style Fried Oysters with pineapple salsa and Ranch dressing is a great way to kick off your meal. 

Restaurant Highlights: 456's beautiful dark wood interior and fun waterfall wall makes for a very romantic atmosphere. They also feature a special Wednesday Date Night promotion.

For More Information: Visit 456 Fish online

4. Saltine

100 East Main Street
Hours: Sun-Thu, 11:30am-10:00pm; Fri, 11:30am-11:00pm, Sat, 10:00am-1:00am

The street-level restaurant in Hilton Norfolk The Main with a chic and airy modern vibe and a giant raw bar running through it.

Must-order Dishes: The Saltine She Crab Chowder is loaded with delicious seafood flavor. Or choose your own crab adventure with the All Jumbo Virginia Blue Crabcake Dinner served either Chesapeake Bay Style with roasted yellow peppers and onions or "Ultimate 31" style.

Restaurant Highlights: Saltine is also home to Apothecary Bar, a beautiful cocktail and raw bar running through the middle of the restaurant. The mixologists here are known for whipping up incredible hand-crafted cocktails, focusing on flavor and using high quality ingredients.

For More Information: Visit Saltine online

5. Waterside Seafood Company

777 Waterside Drive
Hours: Mon-Sun, 6:00am-1:00am. Light menu from 10:00pm-1:00am

Located in the Sheraton Norfolk Waterside Hotel, southern-inspired seafood dishes with sweeping views of the Elizabeth River.

Must-order dishes: The Waterside's Signature Fried Seafood Platter is quite a feast with fried flounder, shrimp, a crab cake, hush puppies, and house remoulade. For something handheld, the Louisiana Shrimp Po Boy is our go-to: a toasted hoagie roll stuffed with cracker meal crusted fried jumbo shrimp, lettuce, tomto, and house remoulade.

Restaurant Highlights: The views of the Elizabeth River from the patio are breathtaking, making it a great place to enjoy one of Waterside Seafood Company's signature cocktails or wonderful desserts.

For More Information: Visit Waterside Seafood Company online

6. Yama Sushi

401 Granby Street
Hours: Tues-Fri, 11:30am-3:00pm & 4:30pm-10:00pm; Sat-Sun, Noon-10:00pm

Maybe you prefer your seafood raw. Fresh, generous portions of sushi in a unique and warm atmosphere.

Must-order Dishes: We love the Christmas Tree Roll, a spicy tuna roll topped with tuna tataki and seaweed salad. The Shrimp Yaki Soba, stir fried shrimp, veggies, and noodles, is also so savory and delicious, and a great addition to any sushi feast.

Restaurant Highlights:Yama is so unique and welcoming, with beautiful and intricate wooden interior decor, that each trip feels like a tiny opportunity to relax and recharge your battery while enjoying fresh and delicious sushi!

For More Information: Visit Yama Sushi online

7. Luce

245 Granby Street
Hours: Mon-Sat, 5pm-2am

Creative Italian restaurant with fresh and unique seafood offerings.

Must-order Dishes: For a meal that feels a little extra special, get the Lobster and Prosecco Gnocchi with Maine lobster, Prosecco, and sage butter tossed with potato gnocchi. The Seafood Cioppino is also fantastic and chock full of seafood, with scallops, clams, chef's fish, and calamari with celery and fennel seed simmered in a buttery saffron broth.

Restaurant Highlights: Luce is an absolute gem. It is an intimate, sophisticated place where you feel immensely cooler just having set foot inside. We suggest making reservations ahead of time, as Luce is a small restaurant that fills up fast.

For More Information: Visit Luce online