28 Best Seafood Restaurants in Norfolk

Willoughby By The Bay Seafood • $
1534 W Ocean View Ave, Norfolk

Customers` Favorites

Creamy Crab Dip and Chips
Classic She Crab Soup
Shrimp & Wing Combo
Sweet Potato Fries
Triple Decker Club
Oysters Rockefeller
Backfin Crab Cakes
Flounder Sandwich
Steamed Shrimp lb
lb Steamed Shrimp

“My daughters name is Willow B. and she was treated like a Queen; given a free T shirt, free pool, all the games and coloring books her heart desired. The food was spectacular and the hostess was 10/10“

4.8 Superb190 Reviews
Saltine Seafood • $$$
100 E Main St, Norfolk

Customers` Favorites

Raw Oysters on the Half Shell
Daily Selection of Oysters
Whole Roasted Bronzino
Seared Diver Scallops
Crab Stuffed Lobster
Oysters Rockefeller
The Chocolate Orb
Smoked Fish Dip
Fried Calamari
Lobster Bisque

“I just want to thank the manager and staff for my birthday experience last night. We got there after harbor fest and the kitchen was closed but they were nice enough to go shuck oysters for me for my birthday . It was definitely appreciated thank you guys Saltine“

4.3 Superb507 Reviews
Ordinaire Seafood • $$
200 E Plume St, Norfolk

Customers` Favorites

Crispy Fried Shrimp and Grits
Salmon Bites and Cesar Salad
Salmon Bites with a Salad
Lamb Chops and Grits
Fried Fish Sandwich
Ordinaire Breakfast
Fried Red Snapper
Ordinaire Wings
Seafood Omelet
She Crab Soup

“Had the pleasure of having a family brunch h this past weekend. They staff was great especially with the size of guest that attended. Food was great and worth the price as well as being kid friendly. 5 star all the way. Definitely would return.“

4.5 Superb145 Reviews
Willoughby Fish House Seafood • $$
1525 Bayville St, Norfolk

Customers` Favorites

Crab Stuffed Mushrooms
Fried Pickle Spears
Fried Fish Sandwich
Crab Cake Sandwich
Fried Fish Bites
Fish of the Day
She Crab Soup
Seafood Pasta
Fried Shrimps
Fresh Oysters

“Blackberry crush and Painkiller for beverages. Crab dip for an appetizer. Seafood pasta and Surf sampler for dinner. Food and drinks were amazing. Service was a little slow, but the restaurant was busy with large parties, over all great experience. We will return.“

4.4 Superb179 Reviews
A W Shucks Raw Bar & Grill Seafood • $$
2200 Colonial Ave, Norfolk

Customers` Favorites

Blackened Mahi w Parmesean Red Potatoes
A Dozen Raw Oysters and Oysters Romano
22nd Street Plate of Shrimp
Fried Shrimp Platter
Colonial Crab Dip
Steak and Shrimp
1 2 lb Crablegs
Fish and Chips
Bread Pudding
Fried Oysters

“THE FOOD! Can’t wait to visit from MD and have more!!“

4.3 Superb160 Reviews
Norfolk Seafood Company & Oyster Bar Seafood • $$
111 W Tazewell St, Norfolk

Customers` Favorites

Oysters on the Half Shell 2 of Each Kind
Blackened Salmon Oscar
Fried Seafood Platter
Oysters Rockefeller
Shrimp \u0026 Grits
Hot Honey Brussels
Seafood Jambalaya
Shellfish Sampler
She Crab Bisque
Shrimp & Grits

“Great food a little pricey but was worth it“

4.2 Good240 Reviews
Captain Groovy's Grill & Raw Bar Seafood • $$
8101 Shore Dr, Norfolk

Customers` Favorites

Voodoo Wings 5ct Happy Hour
Marina Crab Cake Sandwich
Oysters Raw or Steamed
Fried Green Tomatoes
Groovy Daddy Nachos
Crab Mac and Cheese
Oyster Rockefeller
Crabcake Sandwich
Broiled Oysters
Voodoo Wings 12

“Terrific food and atmosphere!“

4.1 Good237 Reviews
Ocean View Fishing Pier Restaurant Seafood • $$
400 W Ocean View Ave, Norfolk

Customers` Favorites

The Mad Haddock Sandwich
Crab Cake Sandwich
Jumbo Fried Shrimp
Chicken Sandwich
Chicken Alfredo
Mashed Potatoes
Seafood Platter
Steamed Mussels
Steamed Shrimp
She Crab Soup

“We came here as a group of 6 on a Tuesday evening, and we were seated at their smallest table. When we asked to be moved to a larger (there were 3 open larger tables) we were told that the "wait" was too long. All 3 tables sat empty the entire time we ate. 3 of the 6 people in our party ordered the blackened sword fish at $34/plate. The orders came as grilled and they were severely over cooked. When we mentioned that the orders were wrong, we were told that they could take that fish back add blackened seasoning and re cook the same (already overcooked) fish. We asked to speak to the manager, whose immediate solution was to take off the automatic gratuity and just not tip our server. We never got an apology for the food being wrong, and the manager was completely rude the entire time. The manager's final solution was to take $4 off of a $80 bill. We will not be back.“

4.1 Good162 Reviews
Chef Joseph's Seafood & Grill and Kick Sauce Seafood • $
1600 Premium Outlets Blvd, Norfolk

Customers` Favorites

Bay Scallop Special
Fried Catfish Fries
Zucchini Fries
Fried Shrimp

“The food was fresh and delicious. I had the wings....great flavor and crispy... just the way I like it. My mom had the whiting, shrimp, and crabcakes. She said it was delicious. Oh and the signature hot sauce...very flavorful.“

4.3 Superb48 Reviews
Byrd & Baldwin Bros Steakhouse Steak House
116 Brooke Ave, Norfolk

Customers` Favorites

Chocolate Sin Cake with Crème Anglaise & Vanilla Gelato
Australian Wagyu Heart of Ribeye Steak
Classic Cheesecake Raspberry Reduction
Lemon Pepper Chicken & Crab Risotto
Black Diamond Dry Aged Ribeye
Colossal Lump Crab Imperial
Vanilla Bean Crème Brulee
Tomahawk Cut Wagyu Ribeye
Béarnaise with Lobster
Roasted Bone Marrow

“The ambiance was so romantic and perfect for our date night/celebration dinner. We enjoyed everything from the ahi tuna tartare, to the porto and cheesecake.“

4.5 Superb466 Reviews
King's Seafood Market & Restaurant Seafood • $
714 E Little Creek Rd, Norfolk

Customers` Favorites

Fried Croaker's Hard
Oyster & Shrimp
Seafood Platter
Fried Shrimp
French Fries
Extra Sauce
Crab Cake
Flounder
Catfish
Scallop

“I've driven past this place for years. Decided to stop in a few days ago to get lunch.I'm glad I did. The man who took my order was nice & professional. The food wasn't too bad. I'm sure I'll return.Note: This place is "Take-Out" only.“

4.2 Good44 Reviews
Red Crab Juicy Seafood Seafood • $$
430 W 21st St, Norfolk

Customers` Favorites

Make Your Own Seafood Boil Bag
Catfish with Cajun Fries
Fried Flounder Basket 4
Shrimp Boiled Shrimp
Shrimp\u0026Cab Legs
Corn & 6 Potatoes
Boom Boom Shrimp
Shrimp&Cab Legs
Weekend Special
King Crab Legs

“Best seafood I have ever had! Attentive friendly service, prices amazingly reasonable!!! All stars all around! Nihya is the greatest—thank you!!!“

4 Good108 Reviews
Bay Seafood Seafood • $
1304 E Princess Anne Rd, Norfolk

Customers` Favorites

1 2 lb Fried Scallop
Fried Deviled Crabs
Jumbo Fried Shrimp
Crabmeat Eggroll
Chicken Wings
Jumbo Shrimp
Crab Balls
Shrimps

“It’s extremely HOT in there and customer service isn’t anything extraordinary or anything it’s a simple what are you ordering ?here is your clothes pin type of deal.
But the food was Hot and delicious!
Overall I’m happy“

4.2 Good17 Reviews
The Twisted Crab - Downtown Norfolk Seafood • $$
420 Monticello Ave #130, Norfolk

Customers` Favorites

Shrimp with Head & Snow Crab Legs
Seafood Boil with Twisted Sauce
Lemon Pepper Wings
Shrimp w No Head
Garlic Seasoning
Catfish Platter
King Crab Legs
Boiled Shrimp
Chicken Wings
Hush Puppies

“Amazing dinner. Great price.“

3.9 Good112 Reviews
Plate Me Please Seafood & Bistro Seafood • $
7105 Sewells Point Rd, Norfolk

Customers` Favorites

Seafood Mac and Cheese
3 Whole Wings & Fries
Fried to Perfection
Philly Cheese Steak
Chicken Dumplings
Seafood Platter
Chicken Philly
Cornbread Side
Whiting Dinner
Grilled Shrimp

“plate me please seafood is incredibly delicious! Great customer service and tasty food would highly recommend for anyone craving some good seafood 😋“

3.9 Good108 Reviews
Richs Seafood Seafood • $$
6586 Tidewater Dr ste A, Norfolk

Customers` Favorites

Garlic Butter Blue Crab and Shrimp Tray
Garlic Butter Crab Tray
Jumbo Shrimp Platter
Crabcake Eggrolls
5 Jumbo Shrimp
Blue Crab Boil
Steamed Crabs
Fried Crabs
Crab last1
Fish

“Started out a bit interesting,but it worked out. These fried crabs are just as good as T&T on Colley. Customer Service is everything even if you serving in the hood. We ain't all the same. Good service and good food will make me a repeat customer. Unless ur customers are not valued. . Good vibes. #supportBlackOwnedBusiness
#Norfolk“

3.9 Good26 Reviews
508 Crafthouse American • $$
508 Orapax St, Norfolk

Customers` Favorites

Oysters Rockefeller
Bourbon Lamb Chop
Pork Shank Wings
Brussels Sprouts
508 Smashburger
Scallop Gnocchi
Duck Two Ways

“We were in town for the night and a friend told us a out this place. OH MY I am so glad we went. Its a plate of big flavor. My husband had the chicken I had the filet..We talked to the chef after, very impressed and alot of experience under his belt. Wow is all I can say. We wish this place the best of luck“

4.7 Superb107 Reviews
Ocean Blue Seafood Restaurant Seafood • $
5142 Krick St, Norfolk

Customers` Favorites

Garlic Butter Crabs and Fried Corn
Ultimate Seafood Combo
Shrimp & crawfish2
Steamed Broccoli
Fried Sweet Corn
Seafood Platter
Steamed Shrimp
Catfish Dinner
FC Fried Crab
Fried Shrimp

“visiting in town and searched for 🦞 and this place popped up. We drove there and it didn't disappoint. All the food was amazing from the crab legs, Crawfish, Catfish. Did I mention that the prices were great. Highly recommend Ocean Blue Seafood in Norfolk VA“

3.8 Good69 Reviews
Cajun Seafood Seafood • $
3615 Tidewater Dr, Norfolk

Customers` Favorites

Fried Fish Tilapia Whiting Swai
Snow Crab Legs 2 Clusters 1lb
6pc Lemon Pepper Wings
Shrimp PO'Boy
Garlic Butter
Jumbo Shrimp
Hot

“Amazing food, friendly service. Definitely a great place to eat cajun seafood“

3.7 Good31 Reviews
Skrimp Shack Seafood • $
1269 N Military Hwy Suite 7, Norfolk

Customers` Favorites

Crab and Skrimp PO Boy with Hushpuppies
Softshell Crab and Crab Meat Sandwich
Shrimp Basket with Side Whiting
Skrimp and Catfish PO Boy
Original Chicken Samwich
Kids Skrimp Basket
Catfish Sandwich
Haddock Sandwich
Whiting Samwich
Flounder Basket

“Just wanted to say myself and my family had a pleasant experience dining in at this location. My family and I were visiting from CT and Kevin and his team was truly amazing and made us feel like family. The food was great as well! We will be back soon!“

3.8 Good128 Reviews
The Fishin' Pig Norfolk Barbeque • $
119 W 25th St, Norfolk

Customers` Favorites

Blackened Ahi Tuna Tacos with Fries
Beef Brisket Mac N Cheese Skillet
Brittany's Fried Green Tomatoes
Mac N Skillet with Pulled Pork
Better Than Bang Bang Shrimp
Beef Brisket by the 1 2 Pint
Grady's Smoke Shack Sampler
Bang Bang Shrimp Tacos
Fresh Fried Pork Rinds
Bang Bang Shrimp Tocos

“The BBQ sandwich was very good. They did notofffer Brunswick stew but will in the Fall. I loved it. I cant wait to go back !!“

4.3 Superb380 Reviews
Freemason Abbey Restaurant American • $$
209 W Freemason St, Norfolk

Customers` Favorites

Homemeade Apricot Brandy Bread Pudding
Freemason Abbey Onion Soup
Grilled Filet Mignon GF
Broiled Seafood Platter
Roast Prime Rib Au Jus
Shot of She Crab Soup
Fried Green Tomatoes
Asiago Chicken Bleu
Chesapeake Crab Dip
Abbey Garden Salad

“The food never ceases to amaze! The menu changes frequently, a few mainstays, but a lot of seasonal adjustments, and regardless of when I walk in and what I order, I always have a great time.“

4.3 Superb352 Reviews
Bay bay's Cajun seafood Cajun • $
6138 Chesapeake Blvd #C, Norfolk

Customers` Favorites

Fried Shrimp Fries & Hushpuppies
1 lb Snow Crab Legs
Corn on the Cob
Garlic Butter
Jumbo Shrimp
Lobster Tail
Wings

“Amazing food, friendly service. Definitely a great place to eat cajun seafood“

3.4 Good30 Reviews
350 Grace Southern • $$
350 W 22nd St Unit 114/ 115, Norfolk

Customers` Favorites

Carolina Jumbo Shrimp and Red Pepper Flake Pecorino Cheese Grits
Salmon Cakes with Lemon-Caper Remoulade
Lamb Chops with Sautéed Vegetables
Honey Maple Barbecued Short Ribs
Bread Pudding with Ice Cream
Grilled Scottish Salmon
Top Lamb Grilled Chop S
Heirloom Tomatoes Salad
Heirloom Tomato Salad
Lobster Mac and Cheese

“Absolutely delicious food. The blend of all the different flavors was heavenly. I have celiac and love how I didn’t have to worry about contamination or have to compromise on food quality. The staff was very friendly. My friend brought me here for my birthday, and I’m So grateful. I will be returning and recommending this place.“

4.5 Superb96 Reviews
BROTHERS Seafood • $$$
300 Monticello Ave, Norfolk

Customers` Favorites

Salmon with Broccolini and Garlic Mashed Potatoes
Braised Collards with Applewood Smoked Bacon
Lamb Chops Collard Green Mashed Potatoes
Mashed Potatoes and Brussel Sprouts
Half Chicken Mashed Potatoes
Maple Glazed Brussel Sprouts
Salmon with Asparagus
Seafood Mac & Cheese
Macaroni and Cheese
Lamb Chop Lollipops

“I just visited Brothers Norfolk and let me tell you — this place is THE BOMB DOT COM! I ordered the calamari and snuck a bite of the kids’ chicken tenders, and everything was absolutely delicious. No exaggeration — it’s the best calamari I’ve ever had. If you’re anywhere near the Norfolk area (and honestly, even if you’re not), this spot is worth the drive. The interior is classy, the vibe is elevated, and the space is beautifully styled. And don’t even get me started on the live shows and event calendar — OFF. THE. CHAIN. This is just the beginning of what Brothers is bringing to the area, and I’m so here for it. Thank you for a true fine dining experience with flavor, style, and soul. Can’t wait to see what’s next for this amazing spot!“

3.7 Good212 Reviews
Longboards East Beach Waterfront Dining and Tiki Bar Chicken Wings • $$
4521 Pretty Lake Ave, Norfolk

Customers` Favorites

Longboards Singapore Shrimp and Veggies
Huli Huli Chicken Sandwich
Grilled Citrus Pound Cake
Fried Pickles Appetizer
Spicy Signapore Wings
Grilled Shrimp Tacos
Crab Cake Sandwich
Pulled Pork Nachos
Fried Chicken Club
Fried Oysler Tacos

“Man, did "BRIAN" ensure that a lukewarm host greeting was SUPERCHARGED with excellent bar area table service! Whoop! Whoop!

Seems to be a fun "regulars" neighborhood hangout & it was St. Patrick's weekend! ☘️ Brian's cocktails were awesome: a Crush & the Painkiller!!
I enjoyed my Fish Sandwich (fried Cod) & tasty perfectly cooked fries. House salads were fresh & the croutons must be housemade, they were delicious. But the STAR of the table: THOSE BUTTERY DELICIOUS OLD BAY WINGS!!! WOW! Some of the best!!“

4.3 Superb166 Reviews
Syd's FishPig Cafe American • $$
210 E Main St, Norfolk

Customers` Favorites

Salt and Pepper Goat Cheese Plate
Artisan Cheese Plate
La Petite Pork Pie
La Petite Cobbler
Cheese Selections
Crawfish Etouffee
Deep South Gumbo
Seafood Dishes
The Salty Dawg
Rock Fish

“Always Amazing!! Best homemade bread! Had the softshells tonight incredible! Love the syds barrel cocktail whiskey! The mudpie is maddeningly scrumptilicious“

4.6 Superb54 Reviews
Saffron Indian Bistro Indian • $$
420 Monticello Ave #170, Norfolk

Customers` Favorites

Tandoori Chicken Wings
Tandoori Mix Grill
Vegetable Samosas
Chicken Biryani
Gobi Manchurian
Tandoori Wings
Butter Chicken
Tikka Masala
Curry Chicken
Bread Basket

“This was my first time trying Indian cuisine, and it was delicious! I enjoyed the basmati rice, Tikka Masala Chicken, Naan bread, and Mango Lassi. My group and I went for lunch during Restaurant Week, so the menu was slightly different. The server was very attentive, and he thoroughly explained the features of each dish.“

4.2 Good129 Reviews

You May Also Like