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 Plymouth, Minneapolis - St. Paul

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

60 restaurants available nearby

How are Featured results ranked

A photo of Bacio restaurant
4.8
Exceptional(4218)
$$$$
• Seafood • Minnetonka
Booked 57 times today
Nestled in the heart of Minnetonka, Bacio is a shining gem of authentic American cuisine. This family-owned restaurant offers a warm, welcoming atmosphere where "the food and service are always exceptional," as one delighted diner shared. Bacio takes pride in using only quality, seasonal ingredients sourced from trusted local farmers, ensuring each dish is fresh and flavorful. From walleye dinners to perfectly grilled steaks, every meal is crafted with care. The attentive service enhances the dining experience, making each visit memorable. With its "great food, nice ambiance, and fantastic servers," Bacio is a must-visit for American cuisine enthusiasts.
A photo of Redstone American Grill - Maple Grove restaurant
4.5
Awesome(3366)
$$$$
• Seafood • Maple Grove
Booked 27 times today
Redstone is a modern American, scratch kitchen, with upscale cocktails and premier wines located in Maple Grove, MN. Elevated dining, timeless charm. Redstone has been intertwining attentive service and delectable cuisine across the U.S. since 1999. Brunch | Lunch | Dinner | Private Dining | Happy Hour Steak | Seafood | Pasta | Specials | Appetizers | Salads | Soup | Full-Bar
A photo of Redstone American Grill - Minnetonka restaurant
4.1
Excellent(3037)
$$$$
• Seafood • Minnetonka
Booked 9 times today
Redstone is a modern American, scratch kitchen, with upscale cocktails and premier wines located in Minnetonka, MN. Elevated dining, timeless charm. Redstone has been intertwining attentive service and delectable cuisine across the U.S. since 1999. Brunch | Lunch | Dinner | Private Dining | Happy Hour Steak | Seafood | Pasta | Specials | Appetizers | Salads | Soup | Full-Bar
A photo of Red Lobster - Golden Valley restaurant
4.2
Awesome(77)
$$$$
• Seafood • New Hope
Red Lobster welcomes you by offering PRIORITY SEATING to reduce your wait time in the restaurant, so you can spend more time doing the things you love. Or, come enjoy a drink at our bar and a Tasting Plate while you wait. Red Lobster is the world's largest and most loved seafood restaurant company, offering high quality, freshly-prepared seafood, sourced in a way that is traceable, sustainable and responsible. We offer lunch and dinner daily, featuring classics like our Ultimate Feast®, Garlic Shrimp Scampi and Parrot Isle Jumbo Coconut Shrimp, and feature limited time flavors and preparations during events like Lobsterfest®, Crabfest® and Endless Shrimp®. And, who can resist our famous warm and cheesy Cheddar Bay Biscuits®? To learn more visit www.redlobster.com
A photo of Red Lobster - Maple Grove restaurant
4.1
Excellent(116)
$$$$
• Seafood • Maple Grove
Red Lobster welcomes you by offering PRIORITY SEATING to reduce your wait time in the restaurant, so you can spend more time doing the things you love. Or, come enjoy a drink at our bar and a Tasting Plate while you wait. Red Lobster is the world's largest and most loved seafood restaurant company, offering high quality, freshly-prepared seafood, sourced in a way that is traceable, sustainable and responsible. We offer lunch and dinner daily, featuring classics like our Ultimate Feast®, Garlic Shrimp Scampi and Parrot Isle Jumbo Coconut Shrimp, and feature limited time flavors and preparations during events like Lobsterfest®, Crabfest® and Endless Shrimp®. And, who can resist our famous warm and cheesy Cheddar Bay Biscuits®? To learn more visit www.redlobster.com
A photo of 6Smith restaurant
4.8
Exceptional(2197)
$$$$
• Seafood • Wayzata / Long Lake
Booked 145 times today
Welcome to 6Smith. An artisan inspired meat and seafood restaurant for the urban suburban, nestled along the stunning shores of Lake Minnetonka. We are bold, fresh and modern. Once you enter through our doors you’ll find yourself surrounded by rustic luxury with a hint of industrial chic. We are friendly and approachable, and pride ourselves on making you feel comfortable and cozy, in an energetic and lively environment.
A photo of Manny's Steakhouse restaurant
Icon
4.8
Exceptional(8501)
$$$$
• Seafood • Downtown / North Loop
Booked 98 times today
Manny's Steakhouse, located in the vibrant Downtown/North Loop of Minneapolis, is a top-notch destination for seafood enthusiasts. Renowned for its exceptional quality and authenticity, Manny's offers an exquisite selection of fresh seafood that rivals its famous steaks. Guests have lauded the "fantastic" deconstructed whole lobsters, which are beautifully presented and expertly prepared. The restaurant's commitment to quality is evident in every dish, with patrons praising the "amazing and delicious" seafood options. Manny's impressive reputation is further cemented by its attentive and knowledgeable service, ensuring a dining experience that is as memorable as the sumptuous seafood itself.
A photo of Gianni's Steakhouse restaurant
4.9
Exceptional(2854)
$$$$
• Seafood • Wayzata / Long Lake
Booked 54 times today
Gianni's Steakhouse, nestled in Wayzata, is a hidden gem for seafood aficionados. Renowned for its fresh and flavorful seafood offerings, the restaurant consistently leaves patrons raving about dishes like the sea bass with spinach risotto and lemon beurre blanc, described as “absolutely 5 star all the way.” The grilled shrimp appetizers are another favorite, perfectly complementing the international wine list that has earned Wine Spectator's Award of Excellence for several years. Despite its steakhouse title, Gianni's seafood is a standout, providing a dining experience that combines "amazing food and service," making it a must-visit for seafood lovers.
A photo of Khâluna restaurant
Icon
4.9
Exceptional(90)
$$$$
• Seafood • South Minneapolis
Booked 69 times today
Khâluna has a resort atmosphere that will transport you to across the ocean with it’s colorful array of food that will satisfy all of your vacation cravings. It is Chef Ann’s goal to have a little something for everyone in the neighborhood, with Khâluna and The Shop at Khâluna acting as a bridge between Minneapolis and the regions of Southeast Asia. Chef Ann believes in fair trade, and it is her goal fill her shop with curated goods from her home country of Laos, highlighting and supporting artisans by procuring market goods at a fair, viable wage-supporting price. In addition to housing hand-crafted goods, The Shop will also be used as a Private Dining Space and features a state-of-the-art cooking studio in which Chef Ann will lead cooking classes and demonstrations. Chef Ann is excited to embark upon this journey and hopes to have the opportunity to take you along with her.
A photo of Jimmy's Kitchen and Bar restaurant
4.6
Exceptional(4424)
$$$$
• Seafood • Minnetonka
Booked 27 times today
Jimmy's Kitchen and Bar in Minnetonka is a seafood lover's dream, offering "market fresh fish and seafood" that consistently impresses diners. Their attention to detail and commitment to quality make every dish a standout. Guests rave about the "delicious halibut dinners" and the "Ahi Tuna special," both praised for their exceptional flavor and freshness. The restaurant's ability to deliver "over the top good" seafood in a relaxed, upscale-casual atmosphere makes it a must-visit for seafood enthusiasts. Whether it's the expertly prepared fish dishes or the attentive service, Jimmy's ensures an unforgettable dining experience that keeps customers 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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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