Best Seafood Restaurants in South St. Paul

14 restaurants available nearby

A photo of Kincaid's - St. Paul restaurant

1. Kincaid's - St. Paul

4.6

Exceptional(4979)

Price: Moderate

• Seafood • Saint Paul

Booked 38 times today

Kincaid's in St. Paul is a beacon of American cuisine, renowned for its expertly crafted steaks and innovative seafood dishes since 1986. Nestled in the heart of Saint Paul, this restaurant excels in creating memorable dining experiences, whether for a business lunch, a romantic dinner, or a special celebration. Patrons rave about the "fantastic dining experience" with "drinks, food, and service" all receiving high praise. The Asiago-crusted walleye and prime rib come highly recommended, with guests often noting the attentive and knowledgeable service that enhances each visit. Kincaid's commitment to quality and authenticity in its American offerings makes it a must-visit for anyone seeking a top-tier meal in St. Paul.

A photo of Mallards - Inver Grove Heights restaurant

2. Mallards - Inver Grove Heights

4.7

Exceptional(423)

Price: Moderate

• Seafood • Inver Grove Heights

Booked 7 times today

Mallards in Inver Grove Heights is a treasure trove of authentic Creole, Cajun, and Southern cuisine, where every dish tells a story of family passion and culinary excellence. Since opening in 2013, Mallards has been a beacon of southern hospitality and top-notch cooking, with the family’s personal touch evident in favorites like Jambalaya and Tennessee Hot Chicken. Praised for its "outstanding jambalaya" and "delicious all you can eat shrimp special," diners consistently rave about both the food and the warm, welcoming service. As one diner put it, the Shrimp & Grits are "my new favorite meal! Nice spice, nice amount of shrimps!" This spot not only promises a delightful dining experience but also delivers it with every plate served. Mallards is indeed a cornerstone in Inver Grove Heights for those who cherish genuine Southern flavors.

A photo of Bennett's Chop & Railhouse restaurant

3. Bennett's Chop & Railhouse

4.4

Awesome(1330)

Price: Moderate

• Seafood • Saint Paul

Booked 9 times today

At Bennett's Chop & Railhouse in Saint Paul, seafood lovers rejoice with the restaurant's exceptional offerings. This beloved neighborhood gem stands out for its commitment to quality and freshness, with dishes that showcase the best of the sea. Diners have particularly raved about the "lobster & shrimp pot pie" and "bacon-wrapped shrimp," highlighting the perfect preparation and delicious flavors. The atmosphere, described as a cross between a corner bar and a supper club, enhances the dining experience, making every meal memorable. Whether it's for a casual dinner or a special occasion, Bennett's is a must-visit for authentic and delectable seafood cuisine.

A photo of joan's in the Park restaurant

4. joan's in the Park

4.9

Exceptional(2080)

Price: Very Expensive

• Seafood • Saint Paul

Booked 4 times today

joan's in the Park restaurant and full service bar is an elegantly cozy dining destination, located on Snelling Avenue in Highland Park. We offer a 4 course menu designed by Chef /owner Susan Dunlop, which includes distinctive American cuisine . We offer only the finest ingredients, sourced locally when possible. Maître d'/owner Joan Schmitt (and Highland Park native) offers first-class hospitality. Our carefully selected wine, beer and signature cocktail list will also appeal to all tastes. joan's is a must try, if you enjoy great food and amazing hospitality in a warm and inviting atmosphere.

A photo of White Castle - Inver Grove Heights restaurant

5. White Castle - Inver Grove Heights

4.7

Exceptional(19)

Price: Moderate

• Seafood • Inver Grove Heights

Celebrate Valentine's Day with an all-American twist at White Castle in Inver Grove Heights, where dining becomes an unforgettable experience. Known for its legendary sliders, this restaurant expertly combines classic American fare with a playful, love-filled atmosphere. On February 14th, indulge in their "Love Clutch Collection," a curated selection that promises to tantalize your taste buds. Diners rave about the consistent quality and friendly service, describing it as "seriously, the best" and praising dishes like the "amazing sliders and chicken rings." The positive energy of the staff and the quick, fresh service make each visit a delight, ensuring that White Castle stands out as a prime destination for American cuisine lovers.

A photo of Porterhouse Steak and Seafood - Little Canada restaurant

6. Porterhouse Steak and Seafood - Little Canada

4.8

Exceptional(7219)

Price: Very Expensive

• Seafood • Little Canada

Booked 33 times today

Porterhouse Steak and Seafood in Little Canada is a haven for seafood lovers seeking both quality and authenticity. The restaurant, renowned for its casual-fine dining and Supper Club vibe, dazzles with its array of fresh fish and seafood dishes. Each entrée is paired with a salad, bread, and a choice of side, ensuring a complete and satisfying dining experience. Patrons rave about the seafood selection, with one guest exclaiming, "The Chilean sea bass was soooooooo tasty!!" and another praising the "fabulous walleye." The consistent high marks for their seafood offerings underline Porterhouse's commitment to excellence, making it a must-visit for anyone craving top-notch seafood cuisine.

A photo of Chianti Grill - Roseville restaurant

7. Chianti Grill - Roseville

4.7

Exceptional(6659)

Price: Moderate

• Seafood • Roseville

Booked 62 times today

At Chianti Grill in Roseville, seafood lovers can revel in the delightful tastes of the ocean, expertly prepared with a touch of Italian flair. Known for its "consistently great food and service," as highlighted by numerous reviews, the restaurant ensures every dish is a testament to its quality and authenticity. Patrons particularly praise the seafood options, noting dishes like the "grilled shrimp were perfect" and the seafood with asparagus dish that's "always outstanding." Coupled with an "extensive wine list" that complements the seafood beautifully, Chianti Grill offers a dining experience where the freshness and flavors of the sea are celebrated in every bite.

A photo of Red Lobster - Roseville restaurant

8. Red Lobster - Roseville

4.4

Awesome(51)

Price: Moderate

• Seafood • Roseville

Booked 2 times today

Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.

A photo of Red Lobster - Oakdale restaurant

9. Red Lobster - Oakdale

4.0

Excellent(26)

Price: Moderate

• Seafood • Saint Paul

Booked 1 time today

A photo of Rainforest Cafe - Mall Of America restaurant

10. Rainforest Cafe - Mall Of America

4.0

Excellent(1365)

Price: Moderate

• Seafood • Bloomington

Booked 118 times today

At Rainforest Cafe in the Mall of America, Bloomington, diners are not only treated to a visually immersive tropical experience but also to exceptional seafood cuisine that delights the taste buds. Patrons have raved about the quality and taste of the dishes, with comments like the salmon dish being "top 10 meals I've ever eaten." This restaurant combines the thrill of a rainforest adventure with culinary excellence, making each dining experience both unique and satisfying. Whether celebrating a birthday or enjoying a family outing, the Rainforest Cafe's commitment to quality seafood and fun atmosphere makes it a standout choice for visitors and locals alike.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

C
Cory
Minneapolis - St. Paul •3 reviews
5.0
Dined 2 days ago
The manager helped us prepare 11 to-go orders on Thanksgiving Day and timed it perfectly so we were able to leave with hot food after we finished our coffee. The server, Ann, was wonderful and everyone was very attentive. We sat in the bar, and it was quiet and lovely. We would go back for sure.
More info
Kincaid's - St. PaulPrice: Moderate• Seafood• Saint Paul
•
4.6
J
Jay
Grand Rapids / Western Michigan •3 reviews
4.0
Dined 6 days ago
great food, friendly staff, reasonable prices. What's not to like?
More info
Bennett's Chop & RailhousePrice: Moderate• Steakhouse• Saint Paul
•
4.4
L
Lynn
Minneapolis - St. Paul •4 reviews
5.0
Dined 7 days ago
This was our first time at Joan's. Everything about our experience was fantastic! The service was prompt, friendly, and educational. The owner and Chef were interactive with the guests. Both of us agreed that this was the best tasting menu that we have ever experienced. We have eaten at many fine dining restaurants from Alinea on down and truly do feel this was the greatest. The presentation was gorgeous, the wine pairings were spot on, and the lemon dessert brought tears to my wife as it reminded her of her grandmother's recipe. Our anniversary is in 2 weeks. As soon as we got home, we canceled the reservation we had and booked to celebrate at Joan's in the Park! Thank you, ladies, for the grand experience!
More info
joan's in the ParkPrice: Very Expensive• American• Saint Paul
•
4.9
M
Michaelvip
Minneapolis - St. Paul •28 reviews
5.0
Dined on Nov 16, 2024
The food was terrific. The Baramundi and the pecan crusted walleye were both excellent. Service was good and as usual, it took only about an hour for our whole meal. Not a place you can expect to linger over cocktails or your food.
More info
Mallards - Inver Grove HeightsPrice: Moderate• Seafood• Inver Grove Heights
•
4.7
OT
OpenTable Diner
Minneapolis - St. Paul •2 reviews
5.0
Dined on Feb 15, 2024
A Valentine Dinner at White Castle is always an experience! We enjoyed it… balloons, a photo “booth” table centerpieces and very nice service!
More info
White Castle - Inver Grove HeightsPrice: Moderate• American• Inver Grove Heights
•
4.7

Explore OpenTable

South St. Paul

Seafood

Best Seafood Restaurants in South St. Paul

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

14 restaurants available nearby

1. Kincaid's - St. Paul

2. Mallards - Inver Grove Heights

3. Bennett's Chop & Railhouse

4. joan's in the Park

5. White Castle - Inver Grove Heights

6. Porterhouse Steak and Seafood - Little Canada

7. Chianti Grill - Roseville

8. Red Lobster - Roseville

9. Red Lobster - Oakdale

10. Rainforest Cafe - Mall Of America

See what locals rave about

Explore OpenTable