The 10 Best Seafood Restaurants in South Dakota!

Just because South Dakota is landlocked doesn’t mean the local chefs can’t cook up the best seafood in the Midwest. With fish shipped out from the coast regularly, you can expect the freshest of catches at these South Dakota eateries. Here are the 10 best seafood restaurants in the state! 

1. View 34, Pierre, SD

Take in the beautiful Missouri River as you dine in a calm and elegant atmosphere. Only the finest and freshest ingredients are used by the highly-trained chefs. Seafood menu items include rum soaked cedar plank salmon, broiled walleye, herb crusted walleye, jumbo shrimp skewers, bacon wrapped sea scallops, and seafood crepe. Other menu options include appetizers, salads, pasta, steaks, ribs, pork, chicken, and desserts. 

2. Szechwan Chinese Restaurant, Sioux Falls, SD

This Sioux Falls restaurant cooks Hunan, Szechwan, and Cantonese cuisine. Seafood dishes include fried crab rangoon, shrimp & steak sizzling, sweet & sour shrimp, shrimp & snow pea pod, shrimp in lobster sauce, shrimp & cashew nuts, Szechwan shrimp, shrimp with hot garlic sauce, fried jumbo shrimp in Szechwan hot sauce, shrimp & chicken Szechwan-style, scallop with Chinese vegetables, sweet & sour fish, braised fish Cantonese style, and crispy fish Hunan style. For seafood cooked in a variety of Chinese styles, set your sails to Szechwan Chinese Restaurant. You’ll want to try every seafood entree!

3. Tally’s Silver Spoon, Rapid City, SD

Tally’s Silver Spoon serves breakfast, lunch, and dinner in a classy and modern restaurant. Dine on cuisine from around the globe while listening to live music. Local ingredients are used whenever possible. Seafood dinner dishes are honey smoked salmon salad, curried mussels rouille, Kaluga caviar, and butter bathed halibut.

4. The Deadwood Social Club, Deadwood, SD

Located on the second floor of Saloon #10, the Deadwood Social Club serves award-winning contemporary Mediterranean cuisine. There is intimate indoor seating and also outdoor seating on the rooftop patio. Seafood menu items are Italian crusted scallops, shrimp & sausage, blackened seafood salad, North Atlantic salmon, walleye, shrimp scampi, and seafood nest pasta. Thirsty? They offer over 160 wines!

5. Stonewalls, Rapid City, SD

Stonewalls prides itself on being Rapid City’s best all-in-one steakhouse and seafood restaurant. The centerpiece of the establishment is the stone-fired oven for cooking pizzas. Both indoor and outdoor patio seating is available. Seafood dishes include Angry Salmon pasta, pasta di mara, mussels and clams, bacon wrapped shrimp, surf & turf, Catch of the Day, cedar plank salmon, Cioppino (Italian seafood stew), seafood pizza, and shrimp tacos.

6. Greeny’s Bar & Grill, Doland, SD

Greeny’s Bar & Grill is located in the tiny town of Doland, population 188. But don’t let the small-town scenery fool you—Greeny’s serves up some seriously scrumptious seafood! The menu is small but delicious. The seafood options include fish fillet, shrimp, butterfly shrimp, fish dinner, fish platter, and the salmon dinner. Other menu items include buffalo wings, hamburgers, steaks, and salads. There is something for everyone at Greeny’s. 

7. Oyster Bay Bar & Casino, Deadwood, SD

This unique restaurant is housed in the historic Fairmont Hotel and has been featured on the Travel Channel, Discovery, and the History Channel. Diners can be entertained by the karaoke, live music, the downstairs cigar bar, and the ghost tour. The local favorites are the oysters (duh!) and the crab cakes. For a one-of-a-kind dining experience, head to the Oyster Bay Bar & Casino in downtown Deadwood!

8. Red Steakhouse, Vermillion, SD

This multifaceted Vermillion restaurant specializes in steak, seafood, and wild game. Wine aficionados can choose from over 90 labels. A large list of beer and spirits is also available. The seafood is flown in every week and never frozen. Dinner seafood specialties include voodoo shrimp, garlic havarti escargot, shrimp luanne, grilled salmon, and blackened walleye oscar. Lunch options are more limited and are the Thai salmon power lunch, grilled shrimp & avocado salad, and blackened salmon caesar salad.

9. Bros Brasserie, Sioux Falls, SD

At Bros Brasserie, you’ll be happy from the second you walk in the door. The walls are covered in paintings from local artists, the servers greet you with a smile, and the food smells delicious! They offer a rotating beer and wine list. Seafood selections include oysters, calamari, shrimp & grits, miso tuna soba, crab cake BLT, crab cake napoleon, and crab frittatas.

10. Grille 26, Sioux Falls, SD

Sioux Fall’s Grille 26 offers great food in a casual atmosphere. Chef Patrick Schmidt serves delicious dishes with creative twists that highlight the lasts of the season. Seafood selections include Bangkok shrimp, calamari, salmon fettuccine, blackened salmon salad, seafood linguine, brick oven salmon, dueling shrimp, and walleye. Other menu favorites include the Champaign chicken, Buffalo burger, and strawberry rhubarb cheesecake.

South Dakota Search
Find Seafood Restaurants Near You
Select a South Dakota town to find
the Best Things-To-Do and Places To Go around you
Stanley County
Sully County