20 Best Seafood Restaurants near Woodbury

Yang's Chinese Restaurant Chinese • $
1568 Woodlane Dr, Woodbury

Customers` Favorites

C Chicken Chow Mein Sweet & Sour Pork and Fried Rice 11 95
Sesame Chicken and Fried Rice
Sweet and Sour Chicken
Chicken with Asparagus
Cream Cheese Wontons
Sweet & Sour Chicken
Chicken Fried Rice
Steamed Dumplings
Kung Pao Chicken
Chicken Lo Mein

“Very professional, courteous & great employees. 1st time there my regular place is closed. They have excellent food. I will be back. Fast & reasonable priced. Great parking! Their chicken chow mein was like the old fashioned kind very flavorful! Love their egg rolls too! I will be a repeat customer. Very impressed with the guy who took my order over the phone! I am sure everything here is yummy!“

3.7 Good75 Reviews
Blue Nile Ethiopian Restaurant Seafood • $$
2649 7th Ave E, North St Paul - 5.71 miles

Customers` Favorites

Half & Half Meat Veggie Combinations
Kitfo Rare Doneness Can Be Adjusted
Half Kitfo & Half TIBS
Injera Roll Sampler
Kids French Fries
Tour of Ethiopia
Beef Awaze TIBS
Alecha Ater Kik
Ater Kik Alicha
Beef Sambusa

“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.“

4.8 Superb91 Reviews
Cajun Crave Seafood • $
7165 10th St N, Oakdale - 1.96 miles

Customers` Favorites

Cod Fillet Baskets
Shrimp Rice Boil
Chicken Tenders
Butterfly Shrimp
Crawfish Boil
Seafood Boils
Garlic Butter
Cajun Shrimp
Fried Shrimp
Jumbo Shrimp

“Delicious! And great service. Thanks Ahmed for making us feel at home!“

4.3 Superb86 Reviews
Red Lobster Seafood • $$
Across From Maplewood Mall, 2925 White Bear Ave, Maplewood - 7.3 miles

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Maine Lobster Tail & 7 Oz Sirloin
Parrot Isle Jumbo Coconut Shrimp
Half Dozen Cheddar Bay Biscuits
Main Deck Margarita Flight
New England Clam Chowder
Seafood-Stuffed Mushrooms
Crispy Brussels Sprouts
Garlic Linguini Alfredo
A Loaded Baked Potato

“Even short staffed, Everyone at RL Was freindly and wait staff , food was Exellent. 5 Stars“

4.1 Good125 Reviews
The Kitchenette Seafood •
1001 Johnson Pkwy, St Paul - 5.86 miles
3.7 Good3 Reviews
Red Lobster Seafood • $$
TAMARACK VILLAGE, 8350 3rd St N, Oakdale - 0.62 miles

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
Parrot Isle Jumbo Coconut Shrimp
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Snow Crab Legs - Tuesday

“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“

4 Good143 Reviews
El Itacate Mexican Food LLC Mexican • $
705 Century Ave N, Maplewood - 2.92 miles

Customers` Favorites

Al Pastor Gordita with Rice and Beans
Chicken Tacos & Lengua Plate
Enchilada with Red Sauce
Chimichanga with Pastor
Torta Mexican Sandwich
Mexican Tacos Torta
California Burrito
Corn on a Stick
Burrito Bandera
Torta De Asada

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

4.7 Superb111 Reviews
Wild Fish and Chicken Seafood • $
976 7th St E, St Paul - 6.35 miles

Customers` Favorites

Butterfly Shrimp with Fries & Drink
Jack Salmon Whitefish Rice Dinner
Half Wing Pieces & Fries
Philly Cheesesteak
Beef Tips & Rice
Jerk Chicken Rice
Chicken Fingers
Catfish Nuggets
Chicken Wings
Fried Chicken

“Great chicken. Fries are zingy great prices“

3.9 Good78 Reviews
9

J Pot

J Pot Asian • $$
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
Spicy Baby Octopus
Pork and Noodles
Beef Short Ribs
Seafood Hot Pot
Barbecue Grill
Tomato Soup

“Of all the kbbq & hotpot place i had ever been to, this place is one of the best i ever had for now. If they keep their qualities or make it even better, im willing to bet this place will last longer than any other places. Services was also excellent I do not mind they charge the 15% auto gratuity (and i never like auto grstuity). I will be returning near future.“

4.5 Superb272 Reviews
Mallards Restaurant Southern • $$
5681 Blaine Ave E, Inver Grove Heights - 7.96 miles

Customers` Favorites

Tennessee Hot Chicken Sandwich
Mediterranean Shrimp Pasta
Lobster Roll and Fries
Sweet Potato Casserole
Blackened Fish Tacos
Lobster Mac & Cheese
Elote Corn Fritters
Seafood Campechana
Shrimp & Grits
Lobster Quiche

“Lunch today for the first time at Mallards BAYSHORE - the fish fry was excellent, cozy pretty interior, service was top notch. Can't wait to come back, the happy hour looks fun!“

4.5 Superb229 Reviews
Acqua Restaurant & Bar Italian • $$$
4453 Lake Ave S, White Bear Lake - 10.11 miles

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
Ragu Alla Bolognese with Tagliatelle Pork Veal Pancetta Tomato and Grana Padano
Seared Sea Scallops with Truffled Cauliflower Puree and Roasted Wild Mushrooms
Chocolate Souffle Cake with Toasted Marshmallow and Salted Caramel Ice Cream
Classic Caesar Salad with Grilled Tiger Shrimp and Garlic Baked Croutons
Fresh Pei Mussels with White Wine Lemon Cream Shallots and Grana Padano
Roasted Beet Salad with Field Greens and Fried Lemon Honey Goat Cheese

“It has been about 2 years since I have visited and once again everything from the food to the service was excellent! Highly recommend!“

4.6 Superb81 Reviews
MIZU Japanese Japanese • $$$
4475 Lake Ave S, White Bear Lake - 10.11 miles

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
Gyoza - Shrimp and Pork Dumplings
Yellowtail Sashimi with Serrano
Edamame with Hawaiian Pink Salt
Sake - Scottish Salmon
Japanese Wagyu Nigiri
Spicy Toro Hand Roll

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

4.4 Superb76 Reviews
Don Julio Mexican • $
4660 Hwy 61 N, St Paul - 10.43 miles

Customers` Favorites

Chiles Rellenos
Chips and Salsa
Salsa and Chips
Fajitas for Two
Rice and Beans
Steak Fajitas
Texas Fajitas
Chimichangas
Shrimp Tacos
Taco Salad

“Always a great family restaurant very friendly staff amazing food every time love going here when we want authentic Mexican food very delicious highly recommend this restaurant for date night or family night it's always good food and great atmosphere!!!“

4.3 Superb63 Reviews
Matchstick Restaurant & Spirits American • $$
232 N, 232 Main St N, Stillwater - 10.08 miles

Customers` Favorites

Wagyu Beef from Snake River Farms Cast Iron Seared Demi-Glace
Matchstick Rotating Whiskey Old Fashioned
Caramelized Brussel Sprouts
Smoked Chicken Wings
Cauliflower Fritters
Smoked Half Chicken
Sea Bass Fish Tacos
Wood Fired Carrots
Grilled Sea Bass
Brisket Philly

“I had the apple salad with a salmon and the fish tacos. The fish tacos were ok but there were only a few nuggets of fish in it. There was also very little vegetable in it. Overall, $15 for two tacos that are just ok, I wasn't impressed. Additionally, the salad was good but the salmon was burnt. Overall, not worth the $26 I was charged for the salad.
While the food was just ok, the service was exceptional and the atmosphere was amazing.“

4.2 Good150 Reviews
Casa Ibérica / Fish & Chicken Fast Food • $
6495 Cahill Ave, Inver Grove Heights - 8.15 miles

Customers` Favorites

Chicken Tenders and Fries
Tajadas Con Carne Molida
Philly Steak Sandwich
Fried Fish and Chips
Philly Cheese Steak
Pollo Con Tajadas
Sopa de Mondongo
Tacos Hondureños
Gyro Sandwich
Baleada Pollo

“Well, not a big fan of Honduran food. (Sorry Guys) But the Father of my Grandson is Honduran. These guys menu offers something for everyone in the family.“

4.2 Good44 Reviews
Leo's Chow Mein Chinese • $
1059 Hudson Rd, St Paul - 6.04 miles

Customers` Favorites

Large Speciality Fried Rice Chicken Wings and Cream Cheese Wonton
Sweet and Sour Chicken
Cream Cheese Wonton 4
General TSO's Chicken
Peppered Pork Chops
Chicken Fried Rice
Special Fried Rice
Chicken Chow Mein
Pork Egg Roll 2
General Chicken

“We moved to St. Paul when I was a little kid over 40 years ago ago and my mom got a job as a nurse at the now long gone Mounds Park Hospital! My mom had to work nights a lot, and there was many many a night that we got takeout dinner from here! Years later as an adult I got my first apartment about half a mile from here and this was my number one craving during my first pregnancy. 10 more years later, I came back as a visiting professor at Metropolitan State University after moving to New England for school and I was thrilled to find Leo's was still standing. I am heading back to visit next month and I wanted to confirm if they were still here and I am thrilled to find out that you are! ❤️“

4.1 Good35 Reviews
Mr. Sesame Chicken Chinese • $
4687 Bald Eagle Ave, White Bear Lake - 10.53 miles

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
Sesame Chicken
Egg Rolls

“Went in thinking it was going to be instant food but didn’t realize there was a wait. I asked how long of a wait and she said 25 minutes. I apologized and told her that I was in a bit of a hurry. She then said she could take my order and bring it to me right away and she did. I felt really bad but that was super sweet of her. If I could give more stars I would! Thank you!!!“

4 Good21 Reviews
Palmar mexican Restaurant & mariscos #2 Mexican • $
883 Payne Ave, St Paul - 7.12 miles

Customers` Favorites

Spinach Enchiladas
Spinach Quesadilla
Street Tacos
Beans Side

“This is the first time I have ordered from you and is all I can say I wished I knew about you guys sooner. I will be ordering from you over and over again and also tell all of my friends.“

3.9 Good30 Reviews
Osaka Sushi and Hibachi Sushi • $$
1900 County Rd D E, Maplewood - 7.72 miles

Customers` Favorites

Steak Stir Fried Mixed Vegetables
Chicken Shrimp and Steak Meal
Spicy Salmon Roll 6pcs
Crab Cheese Wonton
Chicken Teriyaki
Hibachi Chicken
Pineapple Boat
Triple Delight
California Roll
Crab Rangoon

“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.“

3.7 Good63 Reviews
Destiny Cafe Cafe • $$
1151 Clarence St #101, St Paul - 5.9 miles

Customers` Favorites

Cream Cheese Wonton
Destiny Chow Fun
Raw Laab Beef
Hmong Sausage
Papaya Salad
Chicken Pho
Spring Roll
Pho Seafood
Beef Laab
Meatballs

“It has been years since my wife and I have dined in at DC2. The hype after its first opening seems to have died down. Usually when asked about DC2's food, folks seem to have mixed reviews. So because we were around in the area yesterday, we decided to give it a try to see what has changed.The menu seems about the same, with a few less items. The biggest change is the prices, which definitely is dollars more than it use to. Understanding with economy/inflation, pricing up is eventually going to happen. But is it worth really spending about $5-$10 on dishes where you can go a few blocks over to Hmong Village for cheaper?We ordered the combination pad thai (big noodles), papaya salad (Thai med spicy), and hli xiab (fried pork with tamarind sauce). I was always a big fan of the pad thai sauce from DC2, which seems to be the same as I remember it. However, the noodles are a bit thicker, like chow fun noodles. It was soft, feels homemade, and paired very well with the sauce & meats. The papaya salad was not overly sauced, and tasted very fresh. It had just the right amount of spiciness, sweetness, and sourness for both my wife and I. The hli xiab was a dish we have not tried before, and did very much enjoy. You pick a choice of meat which is stir fried with a sweet tamarind sauce accompanied with bell peppers and onions. There is an option to add spiciness, which we did do. We chose pork which was first fried, then cooked with the sauce and veggies. If you love sweet like in orange chicken, then this is the dish for you!The service was great, much better then I remember it. We were seated immediately, and the waiter was attentive. They also have a call system button now which you can click to ask for something or add things too.Overall, I was very impressed with DC2 and will come again. To go back on my question, I would rather spend few more dollars here then go to Hmong Village.“

3.3 Good46 Reviews

You May Also Like