19 Best Seafood Restaurants near Columbia Heights

Hook Fish & Chicken Seafood • $
3854 Central Ave NE, Columbia Heights

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
PHOEVER Vietnamese • $
4022 Central Ave NE, Columbia Heights

Customers` Favorites

5 Spice Fried Chicken Wings
P3 Pho Tai Bo Vien Reg
Cream Cheese Wontons
Pickled Jalapeños
Singapore Noodles
Pork Egg Rolls
Pveggie Phở
Spring Rolls
Papaya Salad
Chicken Pho

“great soup. service, owners friendly, enough room and tables“

4.5 Superb119 Reviews
Sarna's Classic Grill American • $$
3939 University Ave NE, Columbia Heights

Customers` Favorites

Roasted Prime Rib Sandwich
Crispy Chicken Sandwich
Nordeast Mac & Cheese
Chocolate Mousse Cake
Walleye Sandwich
Chicken Pot Pie
Heights Burger
Broiled Walleye
Walleye Tacos
Chocolate Cake

“Had steak and shrimp $25.99 special. Everything was great except the steak. I unfortunately had to send back a tough gristle filled steak for a better, but tough steak.
The service was excellent, and they did their best to satisfy us. There are many delicious items on their menu, and we will be back... but steak will not be chosen again.“

4.4 Superb210 Reviews
King Cajun Seafood • $$
712 University Ave W, St Paul - 8.59 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
Sea Salt Seafood • $
4825 Minnehaha Ave, Minneapolis - 9.29 miles

Customers` Favorites

Fried Fish Basket Fried Shrimp Basket Fried Shrimp PO Boy
Deep Fried Scallop Tacos
Oysters on Half-Shell
Fried Fish Sandwich
Crab Stuffed Avocado
Fried Fish PO'Boy
Fried Fish Tacos
Crabcake Basket
Catfish Basket
Fried Calamari

“My favorite summer restaurant! Some favorites: fried oyster basket, fried fish, tacos, catfish po’boy“

4.5 Superb234 Reviews
801 Fish Minneapolis Seafood • $$$
800 Nicollet Mall, Minneapolis - 5.21 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 - 4.63 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
Smack Shack Seafood • $$
603 N Washington Ave, Minneapolis - 4.47 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.2 Good391 Reviews
The Luscious Crab Cajun • $$
501 University Ave W, St Paul - 8.86 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
Olsen Fish Co Seafood •
2115 N 2nd St, Minneapolis - 3.67 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
Red Lobster Seafood • $$
ACROSS FROM LUTHER CADILAC, 2330 Prior Ave N, Roseville - 4.13 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 Good201 Reviews
Chilango Tex-Mex • $$$
2730 W Lake St, Minneapolis - 7.56 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
Cala Fry & Grill Seafood • $$
1922 Clinton Ave, Minneapolis - 6.01 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
Jays Fish & Chicken Seafood • $
5708 Brookdale Dr N, Minneapolis - 6.21 miles

Customers` Favorites

Double Gyro Cheeseburger
Chili Cheese Fries
Chicken Philly
Chicken Wings
French Fries

“My husband had gotten off work and it was almost closing. I hate doing that but I was starving. We got food that was awesome and the gentleman taking our order was very awesome and helpful and the place was very clean and very comfortable! Best wings and cat fish I've had for a long time! Great job guys! Thanks so much!!“

4.2 Good15 Reviews
Wings & Seafood To Go Seafood • $
3404 Nicollet Ave, Minneapolis - 7.55 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
Spice Shack Downtown Seafood • $
121 S 8th St, Minneapolis - 5.2 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
17

Zelo

Zelo Italian • $$$
831 Nicollet Mall, Minneapolis - 5.21 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 Superb416 Reviews
Captain Crab Seafood • $$
1360 Shingle Creek Pkwy #202, Brooklyn Center - 3.63 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 - 2.86 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

Columbia Heights’s related cuisines

You May Also Like