17 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.6 Good47 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

“Delicious Fresh Seafood 🦞“

4.8 Superb437 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 Superb144 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 Superb348 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

“The Smack Shack combines the serene and swanky with seafood! The menus are easy to navigate with such classics as shrimp étouffée and lobster bisque. The staff is friendly and accommodating. The seating is spacious and indoor as well as outdoor. I will visit again and highly recommend to others. Cheers!“

4.2 Good230 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.2 Good194 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.5 Superb20 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!“

5 Superb3 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
Prime Rib French Dip
Fried Green Tomatoes
Szechuan Green Beans
Whole Maine Lobster
Oysters Rockefeller

“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.7 Superb350 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 Good21 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 Good77 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
2 Lobster Tails
Steamed Oysters

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

4 Good158 Reviews
13

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
Housemade Ravioli
Linguini Di Mare
Walleye Sandwich
Homemade Ravioli

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

4.6 Superb383 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
Hook Fish \u0026 Chicken
Catfish Wings and Fries
Chicken Wings and Fries
Philly Cheesesteak
Chicken Tenders
Catfish Nuggets
Gyro and Fries

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

3.9 Good50 Reviews
Crafty Crab Seafood • $$
4920 Central Ave NE, Minneapolis - 2.31 miles

Customers` Favorites

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

“The food was delicious 😋 10/10“

3.9 Good124 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

“Everything about our dinner at the capital Grille was fantastic. We were greeted when we entered by wonderful staff. They were very welcoming. Our waiter,Carlos, was very personable  and everything during our dining experience was fantastic. The food was fabulous. As were the drinks. It was just a great evening.“

4.5 Superb377 Reviews
J.D. Hoyt's Supper Club Steak House • $$$
301 N Washington Ave, Minneapolis - 6.59 miles

Customers` Favorites

J D 'S One Chop Half Rack of Ribs Combo
JD’S Famous Cajun Pork Chop Dinner
Grilled Cajun Catfish
Loaded Hash Browns
Cajun Pork Chops 2
Lobster Risotto
Bananas Foster
Chocolate Cake
Garlic Mashed
Sunday Brunch

“i came to visit Minneapolis from Wisconsin.... and a friend recommended this to me.... so I came and it didn't disappoint... my waitress and the owner made me feel at home and the pork chop... cheesy bread and macaroni and cheese was phenomenal! and the service was AMAZING!!!“

4.6 Superb206 Reviews

You May Also Like