38 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
Oysters Rockefeller
Triple Decker Club
Sweet Potato Fries
Backfin Crab Cakes
Steamed Shrimp lb
Flounder Sandwich
Fried Shrimp lb

“Food was great, but the drinks... yum! Our Bartender, Bobbie gave us some great recommendations of places to check out during our trip. Thank you for being hospitable.“

4.7 Superb195 Reviews
Our Peoples Soulful Seafood Seafood • $
943 E Ocean View Ave, Norfolk

Customers` Favorites

Chicken Sandwich with Sweet Potato Fries
Fried Soft Shell blt w Old Bay Fries
Fried Fish with Fried Large Shrimp
9 Piece Golden Fried Jumbo Shrimp
Crab Cake Shrimp and Lobster blt
Boneless Chicken Breast Sandwich
Best Boneless Chicken Sandwich
Ballentine Big Fish Sandwich
Shoop Park Seafood Platter
Shotyme Shrimp and Grits

“I have to start by saying that this food is fantastic. Probably the best greens I've ever had, excellent fish, just all around delicious. I was very impressed by the quality of the food, as well as the pretty good price. The staff was also extremely friendly, helpful, courteous, really all around an excellent experience.

The only, and I mean only detraction from my visit was the "no weapons" sign posted on the door. I have no desire to make this into a political statement, but a sign prohibiting lawful self-defense will only affect the those people who are willing to abide by it. A criminal will ignore such a sign, and the people inside will be left defenseless. Unfortunately, no matter how good the food is, I cannot compromise my safety and I will not be able to return until I am allowed to protect myself.“

4.6 Superb162 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
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.2 Good441 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.2 Good273 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

“We ate here for the first time today. I do not like seafood, but decided to take a chance. OMG... the catfish bites were DELICIOUS!!! Hubby had the seafood platter and said it was fantastic This is a family business and we were able to meet everyone, even the new Grandson. This a warm, relaxing out of the way place, and we will definitely be returning! The waitress/bartender, Kathleen, never stops. if you need or want something, she's on it in a blink of an eye! We had a great time and an awesome meal!!!“

4.2 Good142 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
Hot Honey Brussels
Seafood Jambalaya
Shellfish Sampler
She Crab Bisque
Shrimp & Grits
Fried Catfish

“Great food a little pricey but was worth it“

4.1 Good204 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

“I cannot describe how amazing this staff has been for me and the memorial plaque I ordered for my mom. They were beyond helpful, kind, and so quick to help with my mistake on my order. I have always gone here with my mom and I am so glad to have a place to feel her presence again. Food, drinks, service, and atmosphere is also amazing❤️“

4.1 Good173 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
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.1 Good130 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
Corn & 6 Potatoes
Boom Boom Shrimp
Shrimp&Cab Legs
Weekend Special
Snow Crab Legs
Fried Calamari
Seafood Combo

“Our server Nihya was amazing! Fiod Hot and great!“

4.1 Good100 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.1 Good49 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 Superb271 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

“Atomosphere-It's a carryout. The best steamed crabs I've had in the 2 years since I moved from Maryland. Well seasoned. They were busy with a constant stream of folks coming in. I heard good things from everyone. I can't wait to try other seafood and more crabs.“

4.2 Good24 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“

4 Good72 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 Good124 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

“Wow! I actually hate seafood so when my Dad surprised me with a pair of fried crabs, I was scared! However, I was blown away with how good that pair of crabs was. The batter was absolutely delicious - so flavorful without tasting too salty. Funnily enough, I originally asked for hot sauce but the lady at the counter said I did not need it and refused to give me any.... she was 100% correct. The crabmeat itself paired well with the batter. I have never had whole crab before so I don't know how this compares to other places but, to me at least, these crabs were meaty and tasted fresh. The only downside is that this place is quite literally a hole-in-the-wall kind of place so it does not look very appealing on the outside or inside. However, this is definitely not a reflection of the food (or the crabs at least, I don't know about everything else).

Overall, I guess I like crabs now?? I would definitely come back here when I am in town.“

4 Good20 Reviews
Twin Seafood Seafood • $$
720 Church St # 2C, Norfolk

“Great food.. Great prices.. Great atmosphere.. Very clean place..“

5 Superb1 Reviews
4 5 6 Fish Seafood • $$$
456 Granby St, Norfolk

Customers` Favorites

Skillet Seared Atlantic Salmon
Grilled Chicken with Risotto
Seared Tuna Appetizer
Skillet Seared Salmon
Rockfish Florentine
Scallop Carbonara
Mashed Potatoes
She Crab Bisque
Fried Calamari
Fried Shrimp

“Food was excellent! Fresh, well seasoned and our server knew the menu items. Clean and nice location with its own small parking lot. I only wish they had filtered water. A 32 ounce bottle was $6.00 and enough for 2. I dined with 456 Fish on my birthday 10 years ago and I will make a plan for my December birthday because they do not disappoint.

Parking: Small free parking lot, but we arrived at a good time to get spaces.“

3.8 Good222 Reviews
BROTHERS Seafood • $$$
300 Monticello Ave, Norfolk

Customers` Favorites

Salmon with Broccolini and Garlic Mashed Potatoes
Lamb Chops Collard Green Mashed Potatoes
Mashed Potatoes and Brussel Sprouts
Maple Glazed Brussel Sprouts
Half Chicken Mashed Potatoes
Salmon with Asparagus
Seafood Mac & Cheese
Lamb Chop Lollipops
Jumbo Fried Shrimp
St Louis Pork Ribs

“We loved everything about our experience at Brothers. The cuisine, ambience, customer service, location & reasonably priced menu.“

3.8 Good229 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
Mac N Skillet with Pulled Pork
Beef Brisket by the 1 2 Pint
Better Than Bang Bang Shrimp
Grady's Smoke Shack Sampler
Fresh Fried Pork Rinds
Bang Bang Shrimp Tocos
Bang Bang Shrimp Tacos
Smoked Chicken Wings

“this place is absolutely delicious. I was with a bunch of guys who all raved over their brisket and pulled pork. I had the salmon, which is not always the best idea at a bbq joint but it was outSTANDing! the fired green tomatoes were yummy too. with a cool, modern building in the heart of Ghent and super friendly staff, this place is going to become a new hangout. we were there for lunch so we haven't tried the bar scene but that's next on the list. if I could give it an 11 out of 10, I would!“

4.3 Superb376 Reviews
Seafood City Seafood • $$
5995 E Virginia Beach Blvd, Norfolk

Customers` Favorites

Hot Lobster Roll
Snow Crab Less
Shrimp PO Boy
Green Mussel

“My waiter Chris excellent,well mannered and respectful! Made me feel so special on my birthday weekend 🥳! Thank you Chris! 2 / 10 / 2024“

3.7 Good47 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
Grilled Scottish Salmon
Heirloom Tomatoes Salad
Heirloom Tomato Salad
Lobster Mac and Cheese
Fried Green Tomatoes
Fire Roasted Chicken

“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 Superb111 Reviews
Freemason Abbey Restaurant American • $$
209 W Freemason St, Norfolk

Customers` Favorites

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

“Great food. Great service. Our server Morgan was super attentive and extremely knowledgeable about the menu as well as the history behind the restaurant. We loved our experience there.“

4.3 Superb274 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.7 Good133 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

“Very cool place for dinner or drinks at their inside Tiki bar. First time here, and I will definitely be back when I visit the area. I had the 'Crab Mac n Cheese' appetizer for my meal, and ordered some of the Hula flavored wings. Both were outstanding. The crab Mac n cheese was creamy, with great crab flavor and all the cheesy goodness and was a huge portion. I dug in before I had a chance to take a pic! Definitely enough for a meal. The wings were cooked just right, crisp on the edges, and I really loved the ginger teriyaki, like glaze over them.
The atmosphere was upbeat, everyone seemed to be enjoying themselves and the servers were great. Friendly and attentive, ensuring you had what you needed and mixing some great drinks.“

4.3 Superb180 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

“I got the oyster basket with potato salad and collards. Everything was delicious... oysters were very small.“

3.6 Good97 Reviews
Cajun Seafood Seafood • $$
3615 Tidewater Dr, Norfolk

Customers` Favorites

6pc Lemon Pepper Wings
Snow Crab Legs
Shrimp PO'Boy
Garlic Butter
Jumbo Shrimp
Fish
Hot

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

3.2 Average26 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.6 Superb56 Reviews
Tidewater Seafood Seafood • $
7483 Tidewater Dr, Norfolk

Customers` Favorites

Fried Large Shrimp
Fried Crab Cakes
Fried Scallops
Fried Shrimp
Jumbo Shrimp
Catfish
Fish

“Been a faithful customer at this establishment for awhile now. The guy who is probably “the man”, is a good man. He treats his customers very well and if you are not satisfied, he will address your issue with a refund or such. Will Recommend you get your crab/ seafood fix here anytime. Thanks staff. Keep up the great work and fine taste.“

3.2 Average33 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.4 Superb70 Reviews
T's Seafood Seafood • $
3200 Tait Terrace, Norfolk

Customers` Favorites

Beer Battered Shrimp Kabob
Crab Battered Shrimp Kabob
1 2 lb Fried Scallops
5 Hush Puppies
Steam Crabs
Trout Fillet
Fried Crabs
Crab Cake

“They use to have the best fried crab batter. Not anymore.The batter is thin and crunchy and taste bad.I seen the lady pour some white stuff into the grease out of a large box. I've been going here for years. Never again.“

3.3 Good59 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

“Being that we visit on a Monday evening, there were not many customers which was nice. It was not a loud and busy environment. The food was delicious. Cleared the sinuses for sure. We will be returning.

Parking: Parking on the street was free after 6PM. The meters take various types of payments.“

4.1 Good75 Reviews
Stony’s Dockside Bar and Grill Bar • $$
8166 Shore Dr, Norfolk

Customers` Favorites

Stony's Salad with Salmon
Crispy Brussels Sprouts
Bang Bang Shrimp Tacos
Blackened Tuna Tacos
Surf and Turf Pasta
The Italian Burger
Blackened Flounder
Fried Calamari
Chicken Nachos
Fried Oysters

“Great atmosphere and lovely marina view great staff and food always great 👍“

4 Good149 Reviews
Surf Rider Bay Point Burgers • $$
9500 30th Bay St, Norfolk

Customers` Favorites

Broiled Seafood Platter
World Famous Crab Cake
Fried Seafood Platter
Chesapeake Bay Burger
Fish and Chips
Fried Oysters
Shrimp Tacos
Fried Shrimp
Caesar Salad
Hot Crab Dip

“The setting is gorgeous, but the interior could use a designer for a more coastal environment. The crab cakes are the best in the area, but they need better healthy sides. I also had the best soft shell crab in the area there a few months ago. Hire a chef versus a cook. More healthy versions of seafood are needed versus mostly fried and salted. As an excellent cook, I could turn this place into a hot neighborhood spot that people could walk to/from. Many times the price does not meet the quality of food unless I order the crab cakes. I have seen waiters bring out broccoli with worms moving around and florets that have overstayed their time in the kitchen.“

4 Good129 Reviews
La tiendita Costa del Mar Restaurant Mexican • $
2352 Azalea Garden Rd, Norfolk

Customers` Favorites

Camarones A la Diabla
Quesadillas de Queso
Camarones En Crema
Pollo Con Tajadas
Fajita de Camaron
Fajita de Pollo
Desayuno Typico
Fajita Mixta
Pupusas

“Un buen lugar muy limpio , excelente atención muy buena comida . 👌🏻“

4.2 Good24 Reviews
Garden China Chinese • $
4545 Robin Hood Rd, Norfolk

Customers` Favorites

Roast Pork or Chicken Egg Foo Young
Beef with Broccoli Combo Plate
House Special Fried Rice
Shrimp Egg Foo Young
Fried Jumbo Shrimp
Roast Pork Lo Mein
Shrimp Fried Rice
Teriyaki Chicken
Chicken Lo Mein
Bourbon Chicken

“Garden China has exceptional food. Their delivery service is reliable. And the couple of times that my delivery was wrong, they were quick to resolve the issue. Customer service is a priority for them, which is a rarity these days! I would definitely recommend them!“

4.1 Good34 Reviews
Golden Gate Restaurant Chinese • $
3535 Tidewater Dr # D, Norfolk

Customers` Favorites

Beef Liver with Steamed Rice and Gravy
Shrimp Fried Rice and House Lo Mein
Steak and Cheese Egg Roll
Chieken or Pork Fried Rice
Wonton Egg Drop Soup
Shrimp Egg Foo Young
Beef and Broccoli
House Fried Rice
Chicken Lo Mein
Sesame Chicken

“Alright yall! I went to golden gate!! They did not let me down! Mrs May was a delight! Her customer service was Amazing!! And the food was Bomb!!!! Her customer service from the phone conversation all the way to the pick up! I mean top tier! . I’m definitely a customer from now on!! Thanks for the referral y’all!“

4.1 Good34 Reviews

You May Also Like