21 Best Seafood Restaurants near New Brighton

Wong's Kitchen Chinese • $
125 Silver Lake Rd NW, New Brighton

Customers` Favorites

General TSO's Chicken & Chicken Fried Rice
Vegetable Chow Mein & Vegetable Fried Rice
Sweet Sour Chicken & Chicken Fried Rice
Chicken & Noodle
Chicken Chow Mein
Chicken Wings 8
Mongolian Beef
Sesame Chicken
Egg Rolls 2

“Great food, excellent service, loved the family style serving with metal serving spoons! Not sure but I kind of have a feeling, that we were served by the owner? she is a great dynamo of a personality! Szechuan beef and kung pao chicken.“

3.8 Good45 Reviews
King Cajun Seafood • $$
712 University Ave W, St Paul - 8.37 miles

Customers` Favorites

Cang Cua Rang Me Dungeness Clusters Tamarind Sauce
Extra Lemon Pepper Sauce 4oz
Seafood Boiled Crab Legs
Fried Calamari Basket
Fried Soft Shell Crab
Extra King Cajun 4oz
Build Your Own Boil
Lobster Fried Rice
Andouille Sausage
King Cajun Sauce

“The Cajun is so yummy and the best in town“

4.9 Superb390 Reviews
801 Fish Minneapolis Seafood • $$$
800 Nicollet Mall, Minneapolis - 7.17 miles

Customers` Favorites

Single Oyster Thursday
Scallops with Chorizo
Fingerling Potatoes
Lobster Fried Rice
Grilled Octopus
Steamed Mussels
Lobster Bisque
Clam Chowder
Red Snapper

“Wonderful dining experience for a birthday celebration with a foodie. Our server was extremely well educated about the menu and the sommelier's wine suggestions were spot on! Everything was delicious, the service was impeccable and the restaurant is lovely. Loved it!“

4.5 Superb225 Reviews
KUSINA A Pinoy Turo Turo Restaurant Filipino • $
2408 County Rd I, Mounds View - 2.91 miles

Customers` Favorites

Pork Belly and Chicken Adobo with Rice
Crispy Pata - Saturday Special
Combo 2 with Mackerel
BBQ Pork Skewers 20pc
Pinakbet with Shrimp
Puto with Halo Halo
Phillipino Meatloaf
Lola Nating's Humba
Lumpia Shanghai 4pc
Filipino Spaghetti

“Staff is very nice and accommodating. Love the decor and vibe of the place. If you miss filipino food, this can be a place to go. It's a different region of filipino food from what I'm used too. Prices are pretty good with the portions sizes.“

4.9 Superb184 Reviews
The Luscious Crab Cajun • $$
501 University Ave W, St Paul - 8.53 miles

Customers` Favorites

Seafood Combo a King Crab Legs
Snow Crab Legs & Crawfish
Fried Oyster Basket
Shrimp Fried Rice
Veg Spring Roll
Corn on the Cob
Chicken Wings
Garlic Butter
Seafood Boil
Lobster Tail

“Today was my first time eating Herr and it was very good.“

4.8 Superb324 Reviews
Chilango Tex-Mex • $$$
2730 W Lake St, Minneapolis - 9.73 miles

Customers` Favorites

Chips and Guacamole
Market Fish Snapper
Enchiladas Verdes
Black Bean Puree
Side Ancho Salsa
Cochinita Pibil
Chicken Fajitas
Chile Con Queso
Enchilada Verde
Tortilla Chips

“Often, lovely food cooked simply can be the best. That was my experience at Chilango. Fish tacos with a side of charred peppers and onions plus a side of red rice. Staff are trying really hard. Give ‘em a chance.
They have a great mezcal selection too!“

4.5 Superb388 Reviews
Olsen Fish Co Seafood •
2115 N 2nd St, Minneapolis - 5.91 miles

“We stopped here on December 24th looking for fresh lutefisk and were pleased to find we could buy a 5lb filet. The lutefisk was amazing I was told and in the future we will be sure to call ahead and place the order. The manager was running back and forth with several options before we decided to just buy the 5lb filet. I can say I was amazed, they cooked it in the oven and when I returned that evening I could hardly smell anything other than the usual air fresheners we have in the house.

So thanks again for helping keep a Christmas tradition alive and hope the girls hockey team does great.“

4.4 Superb22 Reviews
Smack Shack Seafood • $$
603 N Washington Ave, Minneapolis - 6.54 miles

Customers` Favorites

Connecticut Lobster Roll with Cajun Fries
Smack Shack Original Lobster Roll
Fresh Oysters on the Half Shell
Connecticut Style Lobster Roll
Blackened Atlantic Salmon
Lobster Mac & Cheese
Fried Green Tomatoes
Lobster Bisque Soup
Smack Bouillabaisse
Lobster Cobb Salad

“Wife had the shrimp avocado toast and lobster tail with red potatoes and corn on the cob. I had the lunch smash burger with bacon, great flavor you can tell they use quality meat. I also had the fried shrimp basket with fries, very tasty. Staff was great as well, definitely going back tomorrow.“

4.1 Good206 Reviews
Red Lobster Seafood • $$
ACROSS FROM LUTHER CADILAC, 2330 Prior Ave N, Roseville - 3.92 miles

Customers` Favorites

Mashed Potatoes and Gravy
Seafood-Stuffed Mushrooms
Bar Harbor Lobster Bake
All You Can Eat Shrimp
Seafood Lover's Feast
Fettuccine Alfredo
Bacon Mac & Cheese
New Lobster Roll
Shrimp Alfredo
Ultimate Feast

“Очень вкусно , красивое стильное место, очень понравилось.“

4.1 Good160 Reviews
Wings & Seafood To Go Seafood • $
3404 Nicollet Ave, Minneapolis - 9.37 miles

Customers` Favorites

Rib Tips Chicken Wings with Fries
Fried Rice and Egg Roll
Fried Chicken Wings
6 Italian Beef
French Fries
Fried Shrimp
Red Snapper
Catfish

“Everything is good the wings and fried rice is the best the fish is crispy and fresh the fries are just the way I like them they are the best and the price is right it won't break the bank loe love it been going to seafood to go for as long as I been in MN and that's for 30 years they only gets better“

3.8 Good22 Reviews
Cala Fry & Grill Seafood • $$
1922 Clinton Ave, Minneapolis - 7.87 miles

Customers` Favorites

Sambusa

“We stumbled upon "Barwaqo" as it's now called when we were headed to the Electric Fetus for a book signing event; apparently this place changed hands about a month ago (Oct 2023) so previous reviews under the old Cala name are not relevant. We felt very welcomed by the owner and staff, and had an amazing dinner of Somali chicken and rice, sambusa, and the spinach dish which game with roasted goat and a fava bean soup with glutinous rice cakes. Everything was fresh and delicious and obviously made with a lot of care, and all of the food we got only came to about $45. We were thrilled to have randomly taken a chance on an unknown place and we will go back in the future. When we talked to the owner outside afterwards, I asked one of the staff what "barwaqo" means in Somali and he said "gift" but when I looked it up, it means "prosperity." Take a chance on this place at the corner of Clinton/Franklin instead of the Wendy's across the street!“

3.7 Good6 Reviews
Hook Fish & Chicken Seafood • $
3854 Central Ave NE, Columbia Heights - 2.93 miles

Customers` Favorites

Philly Cheese Steak Sandwich with Fries
Fried Shrimp and Chicken with Fries
Italian Beef Sandwich and Fries
Catfish Wings and Fries
Chicken Wings and Fries
Philly Cheesesteak
Chicken Tenders
Catfish Nuggets
Gyro and Fries
French Fries

“Must have Catfish and fried okra!!! 😋😋😋“

4 Good41 Reviews
Wild Fish and Chicken Seafood • $
976 7th St E, St Paul - 9.85 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“

4 Good74 Reviews
Spice Shack Downtown Seafood • $
121 S 8th St, Minneapolis - 7.12 miles

Customers` Favorites

Vegetable Biryani
Butter Chicken
Chicken Curry
Gulab Jamun

“I’m so happy Deluxe Plaza went with this food vendor and they were able to move in and take over. This restaurant is my daily go to for employee group food and daily lunch. Reasonably priced and amazing service. Each employee like Ahmed greets you with kindness and care while serving great food. I recommend it to everyone.“

4 Good86 Reviews
15

Zelo

Zelo Italian • $$$
831 Nicollet Mall, Minneapolis - 7.17 miles

Customers` Favorites

Caramelized Brussels Sprouts
Beef Tenderloin Crostini
Pesto Crusted Sea Bass
Spicy Crab Spaghetti
Roasted Cauliflower
Chicken Parmigiana
Linguini Di Mare
Walleye Sandwich
Spicy Crab Pasta
Homemade Ravioli

“Thank you for superb service and wonderful food. Best lasagna I have ever had!“

4.6 Superb310 Reviews
Captain Crab Seafood • $$
1360 Shingle Creek Pkwy #202, Brooklyn Center - 5.83 miles

Customers` Favorites

Cajun Shrimp Boil with Catfish Ala Cart
Fried Catfish and Shrimp Platter
The Commander's Platter
Seafood Boil First Mate
Chicken Tender PO-Boy
Crab & Shrimp Platter
Seafood Boil Blue Crab
House Special Sauce
Steamed Oysters
2 Lobster Tails

“Our waiter Eric was amazing dealing with such a big crowd for our dad’s birthday.“

4 Good151 Reviews
Jax Cafe American • $$$
1928 University Ave NE, Minneapolis - 4.96 miles

Customers` Favorites

Blue Point Oysters on the Half Shell
Bailey's Chocolate Cake
Classic Eggs Benedict
Slow Roasted Prime Rib
Jumbo Shrimp Cocktail
Szechuan Green Beans
Prime Rib French Dip
Fried Green Tomatoes
Oysters Rockefeller
Whole Maine Lobster

“These folks have known how to do fine dining for decades. One of my favorites growing up and now I take my own kids.“

4.6 Superb237 Reviews
The Capital Grille Fine Dining
801 Hennepin Ave, Minneapolis - 7.11 miles

Customers` Favorites

Flourless Chocolate Espresso Cake with Cocoa Powder and Fresh Raspberries
Pan-Seared Sea Bass with Shiitake Mushrooms Asparagus and Miso Butter
Porcini Rubbed Bone in Ribeye with 15-Year Aged Balsamic
Tuna Tartare with Avocado Mango and Sriracha Serves 2
Pan-Fried Calamari with Hot Cherry Peppers Serves 2
Seared Tenderloin with Butter Poached Lobster Tails
Birthday Dessert Coconut Creme Pie and Cheesecake
Grilled Asparagus with Lemon Mosto
Seared Citrus Glazed Salmon Fillet
Caramelized French Onion Soup

“It was an exceptional evening - everyone was fantastic! Carlos was passionate about his job and The Capital Grille. His attitude, kindness and experience made for an exceptional evening in every way. Allen was also exceptional. The food was amazing. Perfect evening with wonderful staff!“

4.6 Superb203 Reviews
Legendary Spice - Minneapolis (Wahu Apartments) Szechuan • $$
317 SE Huron Blvd Unit A, Minneapolis - 6.48 miles

Customers` Favorites

beef maw \u0026 pork blood cake 宽窄招牌毛血旺
pork intestine hot and spice pot 肥肠麻辣香锅
legendary dry chili chicken 宽窄辣子鸡
Sliced Beef and Maw Szechuan Style
twice cooked pork 回锅肉盖饭
Legendary Dry Chili Chicken
Legendary Dry Pot Chicken
Eggplant in Garlic Sauce
Mapo Tofu Lunch Special
Mapo Tofu 麻婆豆腐

“The best Asian food around! The staff is so friendly too!“

4.5 Superb340 Reviews
Crafty Crab Seafood • $$
4920 Central Ave NE, Minneapolis - 2.31 miles

Customers` Favorites

Boil Snow Crab and Crawfish
Fried Oyster Basket
Fried Shrimp Basket
The Crafty Platter
Dipped in Sauce
Seafood Platter
Corn on the Cob
Fried Calamari
Sampler Platter
Lobster Special

“The food was delicious 😋 10/10“

3.8 Good104 Reviews
Hook Fish & Chicken Seafood • $
600 University Ave W, St Paul - 8.49 miles

Customers` Favorites

Catfish Hush Puppies & Fries
Fish Fries and Hush Puppies
Italian Beef Sandwich
8 Philly Cheese Steak
Philly Cheesesteak
Chicken&Fish 7 99
Chicken Tenders
French Fries
Gyro Burger
Mixed Fish

“Food is top tier. When I want good chicken or to impress someone. This ALWAYS come to mind. The workers were nice & quick with the food.

Spent about $40 for 20 chicken wings and fries, so it's not too bad for how good it is, too!“

3.6 Good51 Reviews

You May Also Like