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 Woodbury

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of Red Lobster - Oakdale restaurant
4.1
Excellent(27)
Price: Moderate
• Seafood • Saint Paul
Booked 4 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 Kincaid's - St. Paul restaurant
4.6
Exceptional(5027)
Price: Moderate
• Seafood • Saint Paul
Booked 38 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 Porterhouse Steak and Seafood - Little Canada restaurant
4.8
Exceptional(7242)
Price: Very Expensive
• Seafood • Little Canada
Booked 32 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 Mallards - Inver Grove Heights restaurant
4.7
Exceptional(428)
Price: Moderate
• Seafood • Inver Grove Heights
Booked 18 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 Red Lobster - Maplewood - White Bear Ave. restaurant
4.1
Excellent(27)
Price: Moderate
• Seafood • Saint Paul
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 Bennett's Chop & Railhouse - Hudson restaurant
4.4
Awesome(189)
Price: Moderate
• Seafood • Hudson
Booked 13 times today
Bennett's Chop & Railhouse in Hudson is renowned for its exceptional seafood dishes that consistently earn rave reviews. Diners often highlight the quality and authenticity of the seafood selections, with one guest noting, "The shrimp and potatoes were absolutely amazing." Another customer mentioned the delightful experience of trying the lobster, praising it despite its unexpected texture. The restaurant’s atmosphere enhances the dining experience, making it a favorite local spot for enjoying well-prepared seafood. It's clear that Bennett's commitment to quality ingredients and skillful preparation sets their seafood apart, ensuring each guest enjoys a memorable meal.
A photo of Danny’s Kitchen + Bar at StoneRidge Golf Club restaurant
4.8
Exceptional(257)
Price: Expensive
• Seafood • Woodbury
Booked 10 times today
We combine award-winning cuisine with an upbeat and fun atmosphere. Enjoy an intimate night out with a nice bottle of wine on our patio with breathtaking views and our homemade specialty cocktails. Either way is a winner with our tap beer selection and live music!
A photo of Mallory's Restaurant & Rooftop Bar restaurant
4.6
Exceptional(522)
Price: Moderate
• Seafood • Hudson
Booked 7 times today
Mallory's Restaurant & Rooftop Bar in Hudson offers not just breathtaking views of the St. Croix River but a seafood experience that leaves diners raving. With locally-sourced, tantalizing menu options, their seafood dishes are a highlight, described as “amazing” by guests. The scallops, referred to as "sushi grade" and the "best in the twin cities area," are a must-try, capturing the essence of both quality and taste. The walleye fingers and blueberry salad are also standout dishes, consistently impressing guests. One diner enthused, “You have to try the Walleye, you won’t be disappointed!!” This establishment combines a great atmosphere with seafood excellence, making it a top choice for locals and visitors alike.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • LaurieVIP
    Minneapolis - St. Paul •202 reviews
    5.0
    Dined 4 days ago
    We had a LOVELY Christmas dinner at Kincaid's! My companion had the pork chop and I had the prime rib. Both were scrumptious! Our server, Lindsay, was outstanding- as sweet and attentive as could be! This was our third Christmas in a row at Kincaid's- it's become a wonderful tradition!
    More info
    Kincaid's - St. PaulPrice: Moderate• Seafood• Saint Paul
    4.6
  • Scott
    Minneapolis - St. Paul •1 review
    5.0
    Dined 5 days ago
    Awesome Christmas dining experience! Our server was top-notch! The food was a 10/10.
    More info
    Red Lobster - OakdalePrice: Moderate• Seafood• Saint Paul
    4.1
  • Chris
    Seattle / Eastern Washington •1 review
    5.0
    Dined 5 days ago
    Our visit to 801 Chophouse on Monday the 23rd of December was absolutely fantastic. From the moment we were greeted at the front desk to saying our goodbyes as we picked up our coats the experience was one of joy and delight. The staff was great. The quiet tone in the restaurant was inviting/comforting. The drinks hit the spot, including the Penicillin cocktail, which isn’t a “typical” beverage but was spot on. Our food was amazing and the steaks are some of the best we’ve ever had anywhere. We look forward to our next visit. Thank you to the staff of 801 – Merry Christmas and Happy New Year!
    More info
    801 Chophouse - MinneapolisPrice: Very Expensive• Steakhouse• Downtown / Loring Park
    4.8
  • Gregory
    Minneapolis - St. Paul •3 reviews
    5.0
    Dined 5 days ago
    All I did was add the “birthday” option to our reservation on Open Table and Oceanaire did not disappoint. From the moment we checked in at the host station, throughout the meal (the menus had “Happy Birthday” printed on them) to the Baked Alaska dessert, we were wished the happiest of birthdays and thoughtfully cared for by the staff.
    More info
    Oceanaire Seafood Room - MinneapolisPrice: Expensive• Seafood• Downtown / North Loop
    4.8
  • NancyVIP
    Minneapolis - St. Paul •34 reviews
    5.0
    Dined 6 days ago
    The walleye is always a favorite, an add d was even better last night! We were treated with a very special Christmas gift, with Chuck as our waiter! Always so friendly and also so efficient!
    More info
    Porterhouse Steak and Seafood - Little CanadaPrice: Very Expensive• Steak• Little Canada
    4.8

Discover best Seafood restaurants in Woodbury

For seafood enthusiasts exploring the Minneapolis - St. Paul area, specifically in the Woodbury suburb, you'll find a delightful array of restaurants catering to your cravings. These dining spots offer a diverse selection of seafood dishes that highlight fresh, local ingredients, making each meal a unique experience. The culinary scene in Woodbury is vibrant and varied, with seafood restaurants providing everything from casual dining atmospheres to upscale gourmet experiences. Patrons can expect well-crafted menus featuring everything from classic fish and chips to sophisticated seafood platters. Each restaurant showcases its own twist on seafood cuisine, ensuring that visitors can find something to suit their palate. The dining experience in Woodbury is characterized by attentive service, inviting atmospheres, and a commitment to quality that keeps locals and visitors coming back. Whether you're a seafood aficionado or simply looking to enjoy a great meal, Woodbury's seafood restaurants promise a satisfying culinary adventure.

  • 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