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 New Brighton

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

20 restaurants available nearby

A photo of Oceanaire Seafood Room - Minneapolis restaurant
1. Oceanaire Seafood Room - Minneapolis
4.7
Exceptional(6817)
Price: Expensive
• Seafood • Downtown / North Loop
Booked 56 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 The Smack Shack restaurant
2. The Smack Shack
4.6
Exceptional(1733)
Price: Expensive
• Seafood • Downtown / North Loop
Booked 40 times today
Nestled in the vibrant North Loop of Minneapolis, The Smack Shack stands out as a beacon of American cuisine with its delightful array of expertly prepared seafood. Launched initially from a food truck, this casual yet atmospheric spot has mastered the art of serving up fresh, sustainable seafood with an American twist. Patrons consistently rave about the "best lobster rolls" and the "explosion of flavors" in dishes like the lobster Mac n Cheese and the crunchy shrimp tacos. Celebrated for its commitment to quality and its dynamic menu, The Smack Shack is a culinary gem where every dish tells a story of American culinary excellence, making it a must-visit for locals and visitors alike.
A photo of Chianti Grill - Roseville restaurant
3. Chianti Grill - Roseville
4.7
Exceptional(6647)
Price: Moderate
• Seafood • Roseville
Booked 55 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
4. Red Lobster - Roseville
4.4
Awesome(51)
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 Axel's - Roseville restaurant
5. Axel's - Roseville
4.4
Awesome(876)
Price: Expensive
• Seafood • Roseville
Booked 14 times today
Axel's - Roseville, nestled in the charming suburb of Roseville, is a beacon for steakhouse aficionados, offering a classic American dining experience that stands out in its authenticity and quality. Renowned for its succulent steaks, Axel's has received glowing reviews, with one patron exclaiming, "the ribeye with blue cheese crust was delish." Another review highlights the steakhouse's ability to cater to large groups without compromising on service or food quality, noting, "The stakes were awesome and the service was excellent." The restaurant's commitment to creating a memorable dining experience is evident, as guests often mention the exceptional service and the inviting atmosphere. Axel's - Roseville is truly a place "where traditions and memories are made," perfect for anyone looking to enjoy a top-notch steak in a welcoming setting.
A photo of White Castle-Columbia Hts restaurant
6. White Castle-Columbia Hts
4.7
Exceptional(13)
Price: Moderate
• Seafood • Northeast Minneapolis
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 White Castle - Minneapolis - Central Ave Ne restaurant
7. White Castle - Minneapolis - Central Ave Ne
4.8
Exceptional(11)
Price: Moderate
• Seafood • Prospect Park
Indulge in the delightful seafood experience at White Castle on Central Ave Ne in Prospect Park, Minneapolis, where the “Fish nibblers are really good. Always hot & fresh,” as noted by a satisfied customer. Renowned for its speedy service and refreshing culinary approach, this location stands out for transforming classic fast-food into an extraordinary seafood affair, particularly on special occasions like Valentine's Day. The restaurant's commitment to freshness and quality is consistently highlighted by patrons who describe their meals as "delicious" and celebrate the exceptional customer service. White Castle's unique blend of casual dining with fine seafood offerings ensures a memorable dining experience that keeps guests coming back for more.
A photo of 801 Fish - Minneapolis restaurant
8. 801 Fish - Minneapolis
4.6
Exceptional(242)
Price: Very Expensive
• Seafood • Downtown / Mill District
Booked 19 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
9. 801 Chophouse - Minneapolis
4.8
Exceptional(1137)
Price: Very Expensive
• Seafood • Downtown / Loring Park
Booked 45 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 Kincaid's - St. Paul restaurant
10. Kincaid's - St. Paul
4.6
Exceptional(4975)
Price: Moderate
• Seafood • Saint Paul
Booked 47 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.
‘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
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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