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(5005)

Price: Moderate

• Seafood • Saint Paul

Booked 49 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.6

Exceptional(425)

Price: Moderate

• Seafood • Inver Grove Heights

Booked 10 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(1337)

Price: Moderate

• Seafood • Saint Paul

Booked 12 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(2089)

Price: Very Expensive

• Seafood • Saint Paul

Booked 2 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(7241)

Price: Very Expensive

• Seafood • Little Canada

Booked 24 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(6680)

Price: Moderate

• Seafood • Roseville

Booked 41 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(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

8. Red Lobster - Oakdale

4.0

Excellent(26)

Price: Moderate

• Seafood • Saint Paul

Booked 4 times today

A photo of Rainforest Cafe - Mall Of America restaurant

9. Rainforest Cafe - Mall Of America

4.0

Excellent(1373)

Price: Moderate

• Seafood • Bloomington

Booked 112 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.

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

10. Red Lobster - Maplewood - White Bear Ave.

4.1

Excellent(27)

Price: Moderate

• Seafood • Saint Paul

Booked 1 time today

‘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

K
KimVIP
Minneapolis - St. Paul •3 reviews
5.0
Dined 2 days ago
Going to Joan’s in the Park is like getting together with family with a perfect meal. It’s our favorite place to have a date night or bring friends or family for a special evening. Always an amazing food experience with the best service by the best of people! Highly recommend!
More info
joan's in the ParkPrice: Very Expensive• American• Saint Paul
•
5
K
Kimberly
Minneapolis - St. Paul •2 reviews
5.0
Dined 2 days ago
We went to celebrate a family member's retirement and going to Oceanaire really made it special. The food and drinks were amazing, and it was fun to try out different things with a bigger group. Our server was knowledgeable and made the experience fun. We'll definitely be back!
More info
Oceanaire Seafood Room - MinneapolisPrice: Expensive• Seafood• Downtown / North Loop
•
4.8
C
ChrisVIP
Minneapolis - St. Paul •9 reviews
5.0
Dined 5 days ago
Came here before concert. My husband has dined here a number of times for business but it was my first visit. We did the happy hour menu. Good food, nice ambiance, good value and our server Ann was friendly and attentive. Will return.
More info
Kincaid's - St. PaulPrice: Moderate• Seafood• Saint Paul
•
4.6
J
Jeff
Minneapolis - St. Paul •3 reviews
5.0
Dined 6 days ago
We met for a Christmas gathering and had good food Enjoyed the papperdelle, lobster roll, chicken and waffles and the fish and chips We’d recommend
More info
Mallards - Inver Grove HeightsPrice: Moderate• Seafood• Inver Grove Heights
•
4.6
G
GaryVIP
Minneapolis - St. Paul •88 reviews
5.0
Dined on 12 Dec 2024
Good set of choices on the menu. Food was tasty and well prepared (my steak was a little overdone so I would probably discuss that with the server in the future). Staff was friendly and responsive, We were seated immediately when we arrived.
More info
Bennett's Chop & RailhousePrice: Moderate• Steakhouse• Saint Paul
•
4.3

Explore OpenTable

South St. Paul

Seafood

Best Seafood Restaurants in South St. Paul

Price

Regions

Areas

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. Rainforest Cafe - Mall Of America

10. Red Lobster - Maplewood - White Bear Ave.

See what locals rave about

Explore OpenTable