3 Best Seafood Restaurants in Winston Salem, NC

Expert-recommended Top 3 Seafood Restaurants in Winston Salem, North Carolina. All of our seafood restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

Red Lobster Winston Salem - Winston Salem, NC Seafood Restaurants
Red Lobster Winston Salem - Winston Salem, NC Seafood Restaurants
Red Lobster Winston Salem - Winston Salem, NC Seafood Restaurants
7+ YEARS IN TBR
CALL EMAIL

RED LOBSTER WINSTON SALEM

1690 Westbrook Plaza Drive,
Winston Salem, NC 27103 Directions

Since 1968

Specialty:

Popcorn Shrimp Bacon-wrapped Sea Scallops Seafood-stuffed Mushrooms Mariner’s Seafood Boil Sailor’s Seafood Boil Family Meal Mariner’s Seafood Boil Family Meal Shrimp Cocktail Parrot Isle Coconut Shrimp Appetizer Crab Carbonara Popcorn Shrimp Wild-Caught Crunch Fried Flounder Soup Salad Lobster and Shrimp Linguini Lobster Pappardelle Pasta Bar Harbor Lobster Bake Crispy Dragon Shrimp Lobster Dip Mozzarella Cheesesticks Famous Buttermilk Fried Chicken Blackened Redfish Whole Maine Lobster Chilean Sea Bass Pan-Seared Scallops

"Red Lobster Winston Salem serves American seafood dishes such as lobster tails, shrimp platters, and chowder. The restaurant's professional and courteous staff is ready to make their dining experience a memorable occasion. Red Lobster offers a range of chef-curated and multi-course menus. Kids can try their Petite Maine Lobster Tail, Garlic-Grilled Shrimp, Popcorn Shrimp, and Chicken Tenders. Their group dining menus include unlimited fountain drinks, iced tea, and freshly baked Cheddar Bay Biscuits. Red Lobster Winston-Salem offers catering service, online ordering, gift cards, vegetarian dishes, and dine-in.

2026 Update: Their team makes every guest feel welcome and special, and they anticipate their needs. They are dedicated to keeping their menu fresh and their guests happy."

Reviews   |   Write a Review
License #3034012328

Price:

Starters
Popcorn Shrimp $15.99
Shrimp Cocktail $15.99
Lobster Dip $17.99
Mozzarella Cheesesticks $11.99
Bacon-Wrapped Sea Scallops $19.99
Seafood-Stuffed Mushrooms $14.99
Lobster Flatbread $18.99
Crab Queso $17.99
Sea Classics
Atlantic Salmon $28.99
Today's Catch $32.99
Fish And Chips $21.99
Sirloin $23.99
Filet Mignon $32.99
Crispy Chicken Tenders $17.99
Seafood Boils
Sailor's Seafood Boil $34.99
Mariner's Seafood Boil $49.99
Lobsterfest $49.99
Sailor's Seafood Boil Family Meal $79.99
Mariner's Seafood Boil Family Meal $119.99

Discount:

10% Off Reward Dine-in

Contact:

(336) 768-3110

Mon-Thu,Sun: 11am - 10pm
Fri & Sat: 11am - 11pm

TBR® Inspection Report:

10+ YEARS IN TBR
CALL EMAIL

MAYFLOWER SEAFOOD RESTAURANT

850 Peters Creek Parkway,
Winston Salem, NC 27103 Directions

Since 1980

Specialty:

Served With Salad and Garlic Bread Spaghetti With Meat Sauce Baked Spaghetti With Meat Sauce and Cheese Grilled Chicken Platter Chopped Steak With Grilled Onions Grilled Flounder Grilled White Fish Grilled Fillet Catfish Grilled Trout Grilled Salmon Grilled Popcorn Shrimp Grilled Jumbo Shrimp Jumbo Shrimp Scampi Sautéed Grilled Fresh Deep Sea Scallops Fried Pickles Fried Cheese Sticks Loaded Potato Skins Hamburger Cheeseburger

"Mayflower Seafood Restaurant provides steamed, fried, and broiled fish dishes, steak, and pasta, in a down-to-earth environment. The restaurant is a casual place with kitschy maritime decor and has large portions of standard seafood entrees. Mayflower Seafood Restaurant team provides fast and friendly service. Their house specialties are baked spaghetti, fettuccini alfredo, mayflower salad, and chicken parmesan. Mayflower Seafood Restaurant is open for lunch and dinner. Guests can try their delicious broiled shrimp salad, homemade clam chowder, loaded potato skins, and a double cheeseburger. Mayflower Seafood Restaurant offers wheelchair access.

2026 Update: Mayflower Seafood Restaurant offers a lot of private parking. The restaurant accepts credit card payment methods. They also provide online orders."

Reviews | Play Video | Write a Review
License #3034011964

Price:

APPETIZERS:
Bowl Of Clam Chowder $6.99
Fried Pickles $7.99
Loaded Potato Skins $9.99
Fried Cheese Sticks $9.99
Chicken Wings $16.99
Salads
Garden Salad $5.99
Grilled Chicken Salad $13.99
Grilled Jumbo Shrimp Salad $14.99
House Specialties
Spaghetti With Meat Sauce $12.99
Grilled Platters
Chopped Steak With Grilled Onions $13.99
Grilled Flounder $17.99
Grilled White Fish $17.49
Grilled Fillet Catfish $17.49
Grilled Trout $17.49
Grilled Salmon $17.99
Grilled Popcorn Shrimp $17.49
Grilled Jumbo Shrimp $19.49
Jumbo Shrimp Scampi Sautéed $20.99
Grilled Fresh Deep Sea Scallops $18.49
Side Orders
Hushpuppies $3.49
Green Beans $3.49
Baked Potato $3.49
Potato Salad $3.49
Macaroni & Cheese $5.49
Cole Slaw $2.79
Toast Or Garlic Bread $3.49
Okra $3.49

Contact:

(336) 728-9998

Mon-Fri,Sun: 11am - 9pm
Sat: 4pm - 9pm

TBR® Inspection Report:

10+ YEARS IN TBR
CALL EMAIL

KING'S CRAB SHACK & OYSTER BAR

520 Hanes Mall Boulevard,
Winston Salem, NC 27103 Directions

Since 2011

Specialty:

Grilled Chicken Quesadilla Grilled Shrimp Quesadilla Seafood Quesadilla Blackened Caesar Salmon Wrap Chicken Wrap Crab Cake Sandwich Chicken Fillet Sandwich BBQ Chicken Sandwich Blackened Tuna Sandwich Flounder Basket Fish and Chips Crab Cakes Salmon Blackened Mahi Mahi Sandwich Grilled Jerk Chicken Sandwich Black and Blue Burger Jamaican Jerk Burger Jumbo Shrimp Basket Popcorn Shrimp Basket Captain’s Basket Salmon BBQ Chicken Breasts Fried Oysters Surf and Turf Crab Cakes Amazing Cajun Crab Dip Lemon Garlic Shrimp Fried Oysters Mozzarella Sticks Creamy Prince Edward Island Mussels King's Crispy Calamari

"King's Crab Shack & Oyster Bar offers sandwiches, seafood, and beers in a lively space with a rustic beachy feel. They are located in the Pavilions Shopping Centre. The restaurant sources fresh ingredients and cold beer. King's Crab Shack & Oyster Bar specializes in local seafood from the coastal Carolinas and Virginia. They have a wide selection of sandwiches, appetizers, and entrees. Their dishes are freshly caught and made to order, with the best flavour possible. Kids can try their delicious popcorn shrimp and kids' burgers. King's Crab Shack & Oyster Bar has gluten-free menu options. King's Crab Shack & Oyster Bar offers happy hour food.

2026 Update: The restaurant provides vegetarian options and outdoor seating for their guests. Their team offers a unique and memorable dining experience. King's Crab Shack & Oyster Bar standout dishes on the menu include Fried Oysters, fried dill pickles, and crab cakes, keeping in line with its seafood-inspired cuisine."

Reviews | Play Video | Write a Review

Price:

Appetizers
Salmon Bites $14.99
Amazing Cajun Crab Dip $17.49
Lemon Garlic Shrimp $16.99
Fried Oysters $17.99
Mozzarella Sticks $11.99
Creamy Prince Edward Island Mussels $16.99
King's Crispy Calamari $15.99
Po Boy
Traditional Lobster Roll $30.99
Blackened Salmon $18.99
BBQ Chicken Sandwich $14.99
Blackened Tuna Sandwich $18.99
Flounder Sandwich $13.99
Traditional Lobster Roll $30.99
Crab Cake Sandwich $18.99
Snow Crab Legs $35.99
Salmon Bites $14.99
Crab Cake Sandwich $18.99
Entrées
Jumbo Shrimp Basket $18.99
Popcorn Shrimp Basket $15.99
Captain's Basket $22.99
Salmon $25.00
BBQ Chicken Breasts $17.98
Fried Oysters $26.99
Surf and Turf $45.00
Fish & Chips $17.98
Crab Cakes $25.99
Kids Menu
Kids Burger $10.99
Kid Popcorn Shrimp $12.99
Kid Chicken Tenders $12.99

Contact:

(336) 997-9219 (336) 306-9567

Mon-Thu,Sun: 12pm - 9pm
Fri & Sat: 11am - 9pm

TBR® Inspection Report: