Best Seafood Restaurants in South St. Paul

11 restaurants available nearby

A photo of Kincaid's - St. Paul restaurant

1. Kincaid's - St. Paul

4.6

Exceptional(5027)

Price: Moderate

• Seafood • Saint Paul

Booked 52 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(428)

Price: Moderate

• Seafood • Inver Grove Heights

Booked 16 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.3

Awesome(1339)

Price: Moderate

• Seafood • Saint Paul

Booked 15 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

5.0

Exceptional(2092)

Price: Very Expensive

• Seafood • Saint Paul

Booked 20 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 Porterhouse Steak and Seafood - Little Canada restaurant

5. Porterhouse Steak and Seafood - Little Canada

4.8

Exceptional(7242)

Price: Very Expensive

• Seafood • Little Canada

Booked 40 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

6. Chianti Grill - Roseville

4.7

Exceptional(6685)

Price: Moderate

• Seafood • Roseville

Booked 91 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

7. Red Lobster - Roseville

4.4

Awesome(52)

Price: Moderate

• Seafood • Roseville

Booked 3 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

8. Red Lobster - Oakdale

4.0

Excellent(27)

Price: Moderate

• Seafood • Saint Paul

Booked 4 times today

A photo of Red Lobster - Maplewood - White Bear Ave. restaurant

9. Red Lobster - Maplewood - White Bear Ave.

4.1

Excellent(27)

Price: Moderate

• Seafood • Saint Paul

A photo of Rainforest Cafe - Mall Of America restaurant

10. Rainforest Cafe - Mall Of America

4.1

Excellent(1374)

Price: Moderate

• Seafood • Bloomington

Booked 206 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

B
Budd
Minneapolis - St. Paul •5 reviews
5.0
Dined 2 days ago
Joan's is ALWAYS OUTSTANDING! We love the food and the staff. Thank you for another wonderful night :)
More info
joan's in the ParkPrice: Very Expensive• American• Saint Paul
•
5
L
LaurieVIP
Minneapolis - St. Paul •202 reviews
5.0
Dined 3 days ago
We had a LOVELY Christmas dinner at Kincaid's! My companion had the pork chop and I had the prime rib. Both were scrumptious! Our server, Lindsay, was outstanding- as sweet and attentive as could be! This was our third Christmas in a row at Kincaid's- it's become a wonderful tradition!
More info
Kincaid's - St. PaulPrice: Moderate• Seafood• Saint Paul
•
4.6
S
Sue
Minneapolis - St. Paul •8 reviews
5.0
Dined 3 days ago
Mallards is our neighborhood restaurant in Inver Grove Heights. It’s our go to place for birthdays, anniversaries, etc. I can’t say enough about the food the service the ambience. We love it.
More info
Mallards - Inver Grove HeightsPrice: Moderate• Seafood• Inver Grove Heights
•
4.7
C
Cynthia
Chicago / Illinois •2 reviews
5.0
Dined 4 days ago
Great! Staff was attentive! Thank you! Food is always excellent!
More info
Bennett's Chop & RailhousePrice: Moderate• Steakhouse• Saint Paul
•
4.3
G
Gregory
Minneapolis - St. Paul •3 reviews
5.0
Dined 4 days ago
All I did was add the “birthday” option to our reservation on Open Table and Oceanaire did not disappoint. From the moment we checked in at the host station, throughout the meal (the menus had “Happy Birthday” printed on them) to the Baked Alaska dessert, we were wished the happiest of birthdays and thoughtfully cared for by the staff.
More info
Oceanaire Seafood Room - MinneapolisPrice: Expensive• Seafood• Downtown / North Loop
•
4.8

Explore OpenTable

South St. Paul

Seafood

Best Seafood Restaurants in South St. Paul

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

11 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. Porterhouse Steak and Seafood - Little Canada

6. Chianti Grill - Roseville

7. Red Lobster - Roseville

8. Red Lobster - Oakdale

9. Red Lobster - Maplewood - White Bear Ave.

10. Rainforest Cafe - Mall Of America

See what locals rave about

Explore OpenTable