21 Best Seafood Restaurants near Woodbury

Browse menus, reviews and photos of Seafood Restaurants near Woodbury.

Showing 21 of 21 restaurants

  • JJ'S POKE BOWL 429 Commerce Drive Suite 800, Woodbury Seafood · $

    1 JJ'S POKE BOWL

    4.9 Superb 80 Reviews

    429 Commerce Drive Suite 800, Woodbury

    • Take-Out
    • Delivery

    Customers’ favorites

    • Create Your Own Medium

    “Great service, great food, friendly staff, and the food was yummy too! They even had eel!! Which honestly is the best. Their bao buns were tasty (unagi) 😋 😍 and then I made a custom rice bowl my kids had a chicken bowl and then there was a rainbow bowl. The place had plenty of seating for small groups.”

  • Yang's Chinese Restaurant 1568 Woodlane Drive, Woodbury Chinese · $

    2 Yang's Chinese Restaurant

    3.9 Good 282 Reviews

    1568 Woodlane Drive, Woodbury

    • Take-Out
    • Delivery

    Customers’ favorites

    • C Chicken Chow Mein Sweet & Sour Pork and Fried Rice 11 95
    • Sesame Chicken and Fried Rice
    • Sweet and Sour Chicken
    • Chicken and Asparagus

    “I dont know many Chinese restaurants like this one these days with the awesome food! But Im giving the 4 star because I have been here several times over the past 6 months and it is not consistently awesome...id say it probably depends on whos making it or how long it has been waiting before being ordered. Either way, I recommend it!”

  • Lake Elmo Inn 3442 Lake Elmo Ave N, Lake Elmo Fine Dining · $$

    3 Lake Elmo Inn

    4.6 Superb 851 Reviews

    3442 Lake Elmo Ave N, Lake Elmo · 4.69 miles

    • Take-Out

    Customers’ favorites

    • Chocolate Covered Strawberries
    • Butternut Squash Ravioli
    • Wild Rice & Duck Soup
    • 8oz Sirloin Entree

    “We recently got married (October 2024) and Lake Elmo Inn catererd our wedding. It was absolutely AMAZING! We had the prime rib carving station and the walleye as well as the duck soup and salad. Our guests are still talking about the food. We decided to upgrade to the "LEI Experience" which means each of your guests get a warm hand towel, an intermezzo sorbet, and a chocolate covered strawberry!!! We were over the moon with the service on the night of the wedding and all our communication with LEI throughout the process. Special shoutout to Kayla G. who was the most patient, professional, and kind event manager! She answered every single one of my (many) questions and she did so with a smile! On the night of the wedding, we were SO impressed with how fast the servers were able to get to each of our guest tables and keep the flow going. It was seamless, seriously. We cannot recommend Lake Elmo Inn Catering enough. They've total pro's and just know that you'll be in good hands. Thank you again to everyone on the team for your hard work to make the dream come true!! <3”

  • Blue Nile Ethiopian Restaurant and Bar 2649 7th Avenue East, North St. Paul Seafood · $$

    4 Blue Nile Ethiopian Restaurant and Bar

    4.8 Superb 130 Reviews

    2649 7th Avenue East, North St. Paul · 5.71 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Half & Half Meat Veggie Combinations
    • Kitfo Rare Doneness Can Be Adjusted
    • Half Kitfo & Half TIBS
    • Injera Roll Sampler

    “We stopped in by accident on a Friday night. The food is incredible. The cook really understands herbs and spices and is making everything from scratch. Not being familiar with Ethiopian food, we randomly ordered samosas, lamb tips, beets and lentils. Each dish was a mouthful of delight. The beets were my favorite and my friend who does not like beets loved this. Not at all convenient to my house, I will gladly drive for this food and sweet little restaurant.”

  • Cajun Crave 7165 10th Street North, Oakdale Seafood · $

    5 Cajun Crave

    4.3 Superb 156 Reviews

    7165 10th Street North, Oakdale · 1.96 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Cod Fillet Baskets
    • Fried Shrimp Taco
    • Shrimp Rice Boil
    • Butterfly Shrimp

    “Fresh, reasonably priced seafood boils and more!”

  • The Kitchenette 1001 Johnson Parkway, Saint Paul Seafood · $

    6 The Kitchenette

    4.6 Superb 11 Reviews

    1001 Johnson Parkway, Saint Paul · 5.86 miles

    • Take-Out
  • Mallards Southern Kitchen 5681 Blaine Avenue East, Inver Grove Heights Southern · $$

    7 Mallards Southern Kitchen

    4.5 Superb 663 Reviews

    5681 Blaine Avenue East, Inver Grove Heights · 7.96 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Tennessee Hot Chicken Sandwich
    • Mediterranean Shrimp Pasta
    • Hot Chicken & Waffles
    • Lobster Roll and Fries

    “The bartenders and whole staff are very welcoming! Food is always perfect. Love the spice!”

  • El Itacate Mexican Food LLC 705 Century Avenue North, Maplewood Mexican · $

    8 El Itacate Mexican Food LLC

    4.7 Superb 163 Reviews

    705 Century Avenue North, Maplewood · 2.92 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Al Pastor Gordita with Rice and Beans
    • Chicken Tacos & Lengua Plate
    • Chimichanga with Pastor
    • Enchilada with Red Sauce

    “Delicious. Large portions, enough for two meals.”

  • Acqua Restaurant-White Bear Lake 4453 Lake Avenue South, White Bear Lake Italian · $$$

    10 Acqua Restaurant-White Bear Lake

    4.5 Superb 347 Reviews

    4453 Lake Avenue South, White Bear Lake · 10.11 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pistachio Crusted Sea Bass with Cannellini Beans Roasted Tomato Spinach White Wine and Fresh Herbs
    • Shrimp Scampi with Spaghetti Roasted Tomato Garlic White Wine Butter Chili Flake and Fresh Basil
    • Herb Crusted New Zealand Elk with Celery Root Puree Braised Turnips and Dark Cherry Demi-Glace
    • Shrimp Scampi with Spaghetti Alla Chitarra Roasted Tomato Lemon Garlic Chili Flake and Basil

    “Excellent food! Skillfully prepared and seasoned beautifully. Have visited twice and will go back for sure. Also, their sister restaurant, Mizu, is amazing as well.”

  • J Pot 1845 County Rd D, Maplewood Asian · $$

    11 J Pot

    4.5 Superb 324 Reviews

    1845 County Rd D, Maplewood · 7.9 miles

    Customers’ favorites

    • Blue Crab Calamari and Vermicelli Noodles
    • Hot Pot Traditional Herbal Tea
    • Korean BBQ Squid Sushi
    • Szechuan Style w Ramin

    “I had a great experience at J Pot! We tried both the Korean BBQ and hot pot, and both were delicious! They're both all-you-can-eat, so you can enjoy as much as you'd like. One thing to know is that you order your Korean BBQ and hot pot items all at once initially. The server then checks in about every hour or so to see if you'd like to order anything else. There are also several self-serve stations, including a fruit bar for dessert, an ice cream station, a vegetable bar for Korean BBQ, and a sauce station where you can customize your dipping sauces for hot pot. I especially loved the fruit bar! Everything was perfectly ripe and tasted fresh. I even tried grilling some of the fruit on the Korean BBQ grill, which made it taste even better! The ice cream was also delicious, and I really enjoyed the variety of flavors available. Overall, I enjoyed both the Korean BBQ and hot pot. There's a great variety of food, and I loved having so many options to choose from. I'd definitely recommend giving both the Korean BBQ and hot pot a try!”

  • MIZU Japanese 4475 Lake Avenue South, White Bear Lake Japanese · $$$

    12 MIZU Japanese

    4.4 Superb 278 Reviews

    4475 Lake Avenue South, White Bear Lake · 10.11 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Tuna Tataki with Scallion Ponzu and Chili Oil
    • Fresh Oysters with Shiso Togarashi and Ponzu
    • Fresh Oysters with Siberian Polish Caviar
    • Sashimi Sampler - 5 Chef Selections 15pcs

    “Frankie was great at recommending the right single malt!”

  • Mi Pueblo Stillwater 1491 Stillwater Boulevard, Stillwater Mexican · $

    13 Mi Pueblo Stillwater

    4.5 Superb 99 Reviews

    1491 Stillwater Boulevard, Stillwater · 8.33 miles

    • Delivery

    “I loved it. I got the 3 tacos (asada y chorizo) with rice and beans and it was greattt! Coming from somebody who eats authentic food a lot the tacos were great especially compared to other Mexican restaurants. The restaurant is beautiful and I would come back again!”

  • Wild Fish & Chicken 976 7th Street East, Saint Paul Seafood · $

    14 Wild Fish & Chicken

    3.9 Good 198 Reviews

    976 7th Street East, Saint Paul · 6.35 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Butterfly Shrimp with Fries & Drink
    • Jack Salmon Whitefish Rice Dinner
    • Italian Beef Sandwich No Fries
    • Half Wing Pieces & Fries

    “Great chicken. Fries are zingy great prices”

  • Matchstick Restaurant & Spirits 232 N, 232 Main Street North, Stillwater American · $$

    15 Matchstick Restaurant & Spirits

    4.3 Superb 451 Reviews

    232 N, 232 Main Street North, Stillwater · 10.08 miles

    • Delivery

    Customers’ favorites

    • Wagyu Beef from Snake River Farms Cast Iron Seared Demi-Glace
    • Matchstick Rotating Whiskey Old Fashioned
    • Caramelized Brussel Sprouts
    • Smoked Chicken Wings

    “Every single dish we had was phenomenal! We gave compliments to the chef on truly inspired creations. Our favorite may have been the Brussels sprouts, but we truly loved everything we tried. The service was great - friendly, quick, knowledgeable. Thank you to the whole team for making our 20th Anniversary celebration so wonderful.”

  • Casa Ibérica 6495 Cahill Avenue East, Inver Grove Heights Fast Food · $

    16 Casa Ibérica

    4.3 Superb 180 Reviews

    6495 Cahill Avenue East, Inver Grove Heights · 8.15 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Tenders and Fries
    • Tajadas Con Carne Molida
    • Philly Steak Sandwich
    • Fried Fish and Chips

    “If you’re in the Inver Grove Heights area make sure to check out Casa Ibérica! The food is amazing and the service is excellent - the fried catfish and wings along with the Baleadas were outstanding and there are many more menu options left to try.”

  • Red Lobster 8350 3rd Street North, Oakdale Seafood · $$

    17 Red Lobster

    3.9 Good 456 Reviews

    8350 3rd Street North, Oakdale · 0.62 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Shrimp Skewer with Scampi and Salt and Vinegar Shrimp
    • Endless Chowder Salad & Cheddar Bay Biscuits
    • Salmon with Brussels Sprouts and Rice
    • Steamed North Pacific King Crab Legs

    “Dinner at Oakdale. Food was fantastic. Our wait person Tif gets a “10” - great personality- checked to see if we needed anything several times. Highly recommend. Margo Devlin”

  • Don Julio 4660 Hwy 61 North, White Bear Lake Mexican · $

    18 Don Julio

    4.2 Good 281 Reviews

    4660 Hwy 61 North, White Bear Lake · 10.43 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chiles Rellenos
    • Salsa and Chips
    • Chips and Salsa
    • Rice and Beans

    “I ordered the fajitas for “two people” platter that comes with two plates of fixings (rice,beans,etc) and six tortillas. Plenty of food for two people and you’re bringing some home too! Free chips and salsa! Affordable Mexican food and a lot of it!”

  • Mr. Sesame Chicken 4687 Bald Eagle Avenue, White Bear Lake Chinese · $

    19 Mr. Sesame Chicken

    4.1 Good 132 Reviews

    4687 Bald Eagle Avenue, White Bear Lake · 10.53 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pork Fried Rice Dine in: No Outdoor seating: No Takeaway: Yes Delivery: No Kerbside pickup: No
    • Vegetable Egg Foo Young
    • Chicken Egg Foo Young
    • Cream Cheese Puffs 6

    “Best Chicken Fried Rice Since Leos in St paul. I also had sweet and sour chicken and lomein. They were good as well. large portions i think its fair. i can get enough Fried rice for 2 meals with a small for 8 bucks. The cream cheese wontons are very good. The lady that helps me is very nice. i think she is the owner. she was very helpful my first time through. Id now vote this best Fried Rice in MN.”

  • Osaka Sushi and Hibachi 1900 County Rd D E, Maplewood Sushi · $$

    20 Osaka Sushi and Hibachi

    3.5 Good 86 Reviews

    1900 County Rd D E, Maplewood · 7.72 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steak Stir Fried Mixed Vegetables
    • Chicken Shrimp and Steak Meal
    • Spicy Salmon Roll 6pcs
    • Crab Cheese Wonton

    “The staff is great! Food taste amazing, overall a great atmosphere. Didn't mind grabbing a drink at the bar while we waited for an awesome show! Kid-friendliness: The servers are so great with kids! They gave the kids crayons and paper to have some fun with.”

  • Destiny Cafe 2 1151 Clarence Street Suite 101, Saint Paul Cafe · $$

    21 Destiny Cafe 2

    3.1 Average 185 Reviews

    1151 Clarence Street Suite 101, Saint Paul · 5.9 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Cream Cheese Wonton
    • Destiny Chow Fun
    • Raw Laab Beef
    • Hmong Sausage

    “I liked the pork-belly laab! The porkbelly itself has a good taste but I couldn’t really taste the laab seasoning but it’s okay because it was good. Sticky rice was a little bit uncooked but I still could eat it. I also got Fried rice, Chicken wings, and Khao Piak and they were delicious!”

Seafood Restaurants Nearby

You May Also Like

  • California Caviar Company Pioneers a New Era of Caviar Production

    California Caviar Company Pioneers a New Era of Caviar Production

    A revolutionary approach to caviar production is taking place in Sausalito, California. The California Caviar Company (CCC) is leading the charge in sustainable caviar farming, offering the country's first no-kill caviar. CCC has adopted a groundbreaking method known as the Kohler Process, which allows the gentle harvesting of caviar without harming the fish.