Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Minneapolis - St. Paul

Best Seafood Restaurants in Mendota Heights

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

24 restaurants available nearby

A photo of Kincaid's - St. Paul restaurant
1. Kincaid's - St. Paul
4.6
Exceptional(5038)
Price: Moderate
• Seafood • Saint Paul
Booked 22 times today
At Kincaid's - St. Paul, the essence of American cuisine is celebrated with an artful touch, making it a standout dining destination. Known for their quality steaks and innovative seafood since 1986, this restaurant offers a dining experience that is both authentic and exceptional. Guests rave about the "delicious food" and "outstanding service," highlighting the warm and inviting ambiance perfect for any occasion. The prime rib and fresh catch walleye are particularly praised as "incredibly delicious," embodying American culinary excellence. Situated in the heart of Saint Paul, Kincaid's promises a memorable meal that captures the true flavors of American cuisine.
A photo of Mallards - Inver Grove Heights restaurant
2. Mallards - Inver Grove Heights
4.7
Exceptional(430)
Price: Moderate
• Seafood • Inver Grove Heights
Booked 5 times today
Mallards in Inver Grove Heights is a standout destination for authentic Creole, Cajun, and Southern cuisine, renowned for its “outstanding jambalaya” and heartwarming southern hospitality. With a menu crafted by the owner's father, diners are treated to soulful dishes like Tennessee Hot Chicken and Chicken and Waffles, each plate telling a story of passion and culinary expertise. Patrons rave about the “flavorful and perfectly spiced” offerings, and the friendly, attentive service enhances the dining experience. Mallards’ atmosphere is relaxed yet lively, making it a perfect spot for a delightful meal that stays true to its Creole and Southern roots.
A photo of Bennett's Chop & Railhouse restaurant
3. Bennett's Chop & Railhouse
4.3
Awesome(1342)
Price: Moderate
• Seafood • Saint Paul
Booked 9 times today
Bennett's Chop & Railhouse in Saint Paul is a treasure trove for seafood enthusiasts seeking quality and authenticity. Known for its "awesome" crab cakes and a fish fry that "did not disappoint," Bennett's consistently delivers "delicious" seafood dishes that keep patrons coming back for more. The restaurant's inviting atmosphere, combined with its commitment to using fresh ingredients, ensures that every seafood offering is a standout. Whether you're indulging in their lobster tail or savoring their bacon-wrapped shrimp, the expertly prepared dishes and warm hospitality make each visit memorable. As one diner raves, "the food was fantastic," capturing the essence of Bennett's culinary excellence.
A photo of joan's in the Park restaurant
4. joan's in the Park
5.0
Exceptional(2098)
Price: Very Expensive
• Seafood • Saint Paul
Booked 14 times today
Joan's in the Park in Saint Paul is a seafood lover's paradise, offering an exquisite four-course menu crafted by Chef Susan Dunlop. The restaurant's commitment to using the "finest ingredients" ensures that each dish bursts with fresh, authentic flavors. Diners rave about the "phenomenal" seafood options, praising the creativity and deliciousness of the offerings. The cozy ambiance and warm hospitality provided by maître d' Joan Schmitt, coupled with the restaurant's impeccable service, create an unforgettable dining experience. As one reviewer exclaimed, "The food was outstanding and service was top-notch," making Joan's in the Park a must-visit for seafood enthusiasts.
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
Booked 1 time today
Fine dining is back at White Castle this Valentine’s Day and craviiiier than ever! From steamy Sliders to decadent desserts you’re guaranteed to impress that special someone (or crew) you love so much! So step up your game and dine with us a la carte or dig into The Love Clutch Collection full of delicious delights. Give the special Cravers in your life the royal treatment at White Castle on February 14th. Because everyone wants to hear those three little words: We’re. Getting. Sliders. P.S. Here are a few lines to help set the mood—FREE OF CHARGE: I only have fries for you Mozzstix & chill? You’re my crave-orite I’d put a Chicken Ring on it
A photo of Oceanaire Seafood Room - Minneapolis restaurant
6. Oceanaire Seafood Room - Minneapolis
4.8
Exceptional(6832)
Price: Expensive
• Seafood • Downtown / North Loop
Booked 37 times today
Oceanaire Seafood Room in Downtown Minneapolis is not just a seafood haven but also shines as an exceptional Steakhouse destination. Known for its "outstanding" service and "phenomenal" food quality, Oceanaire impresses guests with its expertly prepared dry-aged steaks that are as memorable as the seafood offerings. Diners consistently praise the restaurant for its "superb service" and the attentive expertise of its staff, making each visit a delightful experience. The ambiance, coupled with a menu that caters to steak lovers with precision and flair, makes Oceanaire a top choice for those seeking an authentic and superior Steakhouse experience in Minneapolis.
A photo of 801 Fish - Minneapolis restaurant
7. 801 Fish - Minneapolis
4.7
Exceptional(268)
Price: Very Expensive
• Seafood • Downtown / Mill District
Booked 14 times today
801 Fish - Minneapolis delivers a truly exceptional Global, International dining experience, standing out with its commitment to offering the freshest seafood from oceans around the world. Located in the vibrant Downtown/Mill District of Minneapolis, this elite establishment is renowned for "impeccable service and perfect food," as praised by delighted diners. The menu is a treasure trove of fresh finned fish and crustaceans, with dishes like the "outstanding Chilean Sea Bass" and "amazing Branzino" leaving a memorable impression. The restaurant's ambiance is both cozy and classy, complemented by a knowledgeable staff that enhances the dining experience. Dive into a world of extraordinary flavors at 801 Fish!
A photo of McCormick & Schmick's - Edina restaurant
8. McCormick & Schmick's - Edina
4.5
Awesome(5127)
Price: Moderate
• Seafood • Edina
Booked 19 times today
McCormick & Schmick's in Edina is a beacon of authentic American cuisine, celebrated for its exquisite offerings and remarkable service. Nestled in the Westin Edina Galleria hotel, this restaurant beautifully combines tradition with innovation, serving dishes that reflect the rich bounty of America's coasts and heartland. Diners rave about the "fantastic food and outstanding service," with standout offerings like the Cedar Planked Salmon and Walleye earning high praise. The recently updated decor enhances the inviting atmosphere, making it an ideal spot for any occasion. McCormick & Schmick’s is truly a gem, promising a memorable dining experience in the heart of Edina.
A photo of 801 Chophouse - Minneapolis restaurant
9. 801 Chophouse - Minneapolis
4.8
Exceptional(1168)
Price: Very Expensive
• Seafood • Downtown / Loring Park
Booked 10 times today
801 Chophouse - Minneapolis is a beacon of exceptional Seafood cuisine, set in the vibrant heart of Downtown Minneapolis. Known for its "fantastic" one-pound lobster and exquisite Seafood Tower, this restaurant consistently impresses guests with the "phenomenal" quality of its fresh offerings. Diners rave about the "delicious" crab cakes and the incomparable Oysters Rockefeller, which are expertly prepared to perfection. The culinary team ensures that each seafood dish is crafted with the utmost care, bringing authentic flavors to the plate. Whether you're a local or visiting, 801 Chophouse promises an unforgettable seafood dining experience that shouldn't be missed!
A photo of Porterhouse Steak and Seafood - Little Canada restaurant
10. Porterhouse Steak and Seafood - Little Canada
4.8
Exceptional(7245)
Price: Very Expensive
• Seafood • Little Canada
Booked 49 times today
Porterhouse Steak and Seafood in Little Canada truly embodies the essence of American cuisine with its premium steaks aged to perfection and fresh seafood offerings. "The food was incredible," rave diners, emphasizing the unrivaled quality that this casual-fine dining spot consistently delivers. With a Supper Club atmosphere, it’s the perfect place to celebrate special occasions or enjoy a memorable night out. The service is "friendly and accommodating," ensuring every visit is delightful. Whether indulging in a filet, ribeye, or their incredible shrimp, patrons are treated to an authentic American dining experience that keeps them coming back for more.
‘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
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo