Best Seafood Restaurants in Mendota Heights

24 restaurants available nearby

A photo of Kincaid's - St. Paul restaurant

1. Kincaid's - St. Paul

4.6

Exceptional(4974)

Price: Moderate

• Seafood • Saint Paul

Booked 44 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 6 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 3 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 Oceanaire Seafood Room - Minneapolis restaurant

6. Oceanaire Seafood Room - Minneapolis

4.7

Exceptional(6819)

Price: Expensive

• Seafood • Downtown / North Loop

Booked 34 times today

The Oceanaire Seafood Room in Minneapolis is not just a haven for seafood lovers but also a top destination for steak enthusiasts. Located in the vibrant Downtown/North Loop area, this restaurant is renowned for its commitment to quality and freshness, sourcing only the finest cuts. Patrons rave about the steak's exceptional preparation, with one diner noting, "The pan-seared halibut was beautiful; served piping hot with a perfect sear and tender center." Such meticulous attention to detail in cooking methods ensures every steak dish stands out. Celebrated for its ambiance and stellar service, Oceanaire provides a memorable dining experience, making it a must-visit for anyone craving an authentic steak in Minneapolis.

A photo of 801 Fish - Minneapolis restaurant

7. 801 Fish - Minneapolis

4.7

Exceptional(243)

Price: Very Expensive

• Seafood • Downtown / Mill District

Booked 9 times today

801 Fish in Downtown Minneapolis stands out as a paragon of Global, International cuisine, offering an exquisite array of fresh seafood that spans the culinary globe. The restaurant's commitment to quality is evident, as diners rave about the "exceptionally fresh and delicious" seafood, with dishes like the halibut, swordfish, and king crab receiving high praise. The atmosphere is described as both elegant and inviting, with service that consistently exceeds expectations. Reviewers highlight the "impeccable service" and the knowledgeable staff, making every dining experience memorable. Whether it's the beautifully presented crudo or the expertly grilled branzino, 801 Fish delivers a world-class dining experience that captures the essence of high-end, global seafood cuisine right in the heart of Minneapolis.

A photo of 801 Chophouse - Minneapolis restaurant

8. 801 Chophouse - Minneapolis

4.8

Exceptional(1141)

Price: Very Expensive

• Seafood • Downtown / Loring Park

Booked 15 times today

At 801 Chophouse in Downtown Minneapolis, seafood lovers can experience the epitome of culinary excellence. Known for its fresh Maine lobster and innovative daily seafood dishes, this restaurant ensures every plate is a testament to quality and authenticity. Guests often rave about the unmatched flavors, with one diner noting, "The lobster chowder was spectacular!" The meticulous attention to detail and the personable service complement the luxurious dining experience, making each visit unforgettable. Whether it's the perfectly cooked lobster or the innovative seafood creations, 801 Chophouse is a prime destination for those seeking the best seafood cuisine in the Twin Cities.

A photo of McCormick & Schmick's - Edina restaurant

9. McCormick & Schmick's - Edina

4.5

Awesome(5092)

Price: Moderate

• Seafood • Edina

Booked 29 times today

McCormick & Schmick's in Edina is a beacon of exceptional American cuisine, renowned for its masterful seafood dishes and heartfelt service. Diners rave about the "outstanding" food quality, with special mentions of the "fantastic" Walleye and the "excellent" lobster. The restaurant's ability to consistently provide "great food" and "spectacular service" shines through in reviews, making it a preferred destination for many. Guests particularly appreciate the thoughtful touches like personalized menus for special occasions, enhancing the dining experience. Whether it's the beautifully presented dishes or the attentive staff, McCormick & Schmick's commitment to quality and tradition makes it a standout in American dining in Edina.

A photo of Porterhouse Steak and Seafood - Little Canada restaurant

10. Porterhouse Steak and Seafood - Little Canada

4.8

Exceptional(7219)

Price: Very Expensive

• Seafood • Little Canada

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

‘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

J
Jay
Grand Rapids / Western Michigan •3 reviews
4.0
Dined 3 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 4 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
S
sheri
Minneapolis - St. Paul •6 reviews
5.0
Dined on Nov 15, 2024
Everyone was friendly and welcoming. Had recommendations. We had a great night out!
More info
Kincaid's - St. PaulPrice: Moderate• Seafood• Saint Paul
•
4.6
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

Mendota Heights

Seafood

Best Seafood Restaurants in Mendota Heights

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

24 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. Oceanaire Seafood Room - Minneapolis

7. 801 Fish - Minneapolis

8. 801 Chophouse - Minneapolis

9. McCormick & Schmick's - Edina

10. Porterhouse Steak and Seafood - Little Canada

See what locals rave about

Explore OpenTable