13 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
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 Good83 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 Superb178 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

“The other week, I was in the northern metro suburbs and started to get hungry. I drove past Sarna's Grill in Columbia Heights and, judging by the building's welcoming appearance, decided to park and give it a try (though I know that doesn't necessarily mean the food or service will be good).\n\nThat said, my decision was bolstered by the spacious, inviting interior, wide aisles, booths filled with couples and families, and the waitstaff delivering trays of appetizing food.\n\nA friendly waitperson greeted me at my table and offered me a menu with a variety of options, from burgers and salads to complete meals, including pasta and hot turkey or beef.\n\nI chose the BLT on artisan whole wheat with a side of coleslaw. It looked so tempting that I took a bite of half the sandwich before realizing I hadn't taken a picture of the food. What you see in the attached image is the mouth-watering inside of the delicious BLT.\n\nAs it turned out, I had an hour to kill. After finishing my meal, I asked if I could hang out for a while. The friendly waitperson said I could stay as long as I wanted and brought me a cup of coffee to pass the time.\n\nThat kindness made my day and earned her a nice tip. Plus, I promised to return the next time I'm in the neighborhood.“

4.4 Superb206 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

“Delicious Fresh Seafood 🦞“

4.8 Superb434 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
Crispy Pata - Sunday Special
BBQ Pork Skewers 20pc
Combo 2 with Mackerel
Pinakbet with Shrimp
Phillipino Meatloaf
Lola Nating's Humba
Puto with Halo Halo
Lumpia Shanghai 4pc

“Recipes created by the original owner passed down to the daughter who is catering to all the patrons with a smile. It makes our visit very welcoming and she goes above and beyond by answering all quest we have. We had a combo appetizer and a beef with coconut flavor. They have my favorite siswi only on Saturdays. Very tasty and definitely will come again and try the other options on the menu.“

4.9 Superb207 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

“I have only heard about this place due to the club that opens there at 10, and decided to try the dinner menu with my mom. I was not disappointed! We both got a beverage, appetizer and an entree. There was a slight issue with one of the entrees and our server and manager took great care of us. Will highly recommend this to other friends and family!“

4.2 Good399 Reviews
The Luscious Crab Cajun • $$
501 University Ave W, St Paul - 8.86 miles

Customers` Favorites

Seafood Boil -Combo C with 1 2 lb of Green Mussels
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
Family Combo

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

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

4.1 Good51 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.2 Good27 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
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 Superb353 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!“

4 Good8 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 Good30 Reviews

Columbia Heights’s related cuisines

You May Also Like