18 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 Good96 Reviews
Tikka Masala Grill & Buffet Indian • $
4811 Central Ave NE, Columbia Heights

Customers` Favorites

Chicken Makhani Butter Chicken
Tandoori Chicken Apz
Chicken Tikka Masala
Goat Mushroom Curry
Mango Pudding
Golub Jamun
Samosa
Naan

“Luv luv LUV this place. Wish they d add new varieties though. However all is well and all is good with this place. Luv how we are welcomed with a smile“

4.8 Superb84 Reviews
Phoever ❤️ Vietnamese Cuisine & Coffee 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 Superb203 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 Superb199 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
Snow Crab Legs 1 Cluster
Seafood Boiled Crab Legs
Fried Calamari Basket
Fried Soft Shell Crab
Extra King Cajun 4oz
Build Your Own Boil
Lobster Fried Rice
Andouille Sausage

“I will recommend king Cajun to the people in Saint Paul I tried it and it is perfect“

4.8 Superb449 Reviews
Babii Cajun Seafood •
1221 W Lake St suite 112, Minneapolis - 7.29 miles

“Just tried Babii Cajun and had a great experience! The ambiance is super inviting, and I love that they have a self-serve beer pour—definitely something new and fun for a seafood Cajun spot. Gail walked us through how to order, which made everything easy, and the service was fast. Best part? The food was so yummy and the sauce was spicy and fire. Their drinks were so pretty too, almost too nice to drink. Will definitely be back!“

4.7 Superb78 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

“From the moment I walked in - it felt so inviting and warm! The staff was so kind and made sure to check in about the food! The food - oh my goodness was simply amazing! I haven't ever had Phillipiano food before but I can say I will happily be back!“

4.9 Superb219 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 Good54 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.4 Superb25 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
Garlic Butter
Chicken Wings
Lobster Tail

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

4.8 Superb391 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 Good190 Reviews
Barwaako Restaurant Seafood • $
1926 Clinton Ave, Minneapolis - 6.04 miles
3 Average2 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
Coastal Seafoods Seafood Markets • $$
2007 E 24th St, Minneapolis - 6.18 miles

“Awesome seafood shop. I guess it's probably pricey but I grew up near the coast so I'm probably used to cheaper prices anyway. Everything is quality and clearly curated very meticulously with a lot of passion for food. They have some pretty cool luxury items like otoro and King Crab.

The kitchen is the back has one of the best burgers in the cities. I can't speak for any of the other dishes because I always get the burger anyway.“

4.6 Superb204 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 Superb338 Reviews
16

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

“The meals are consistently fantastic. I’ve never had a bad meal at this restaurant over the last few years. The ingredients are high quality, fresh, and well prepared. The dishes come out delicious every time. It makes dining incredibly easy when I know I can choose anything on the menu and it will be great. The service is also incredible. Knowledgeable, prompt, and friendly staff. The dining and bar areas are equally beautiful in distinctive ways. Very pleasing to the eye. Zelo is a must try downtown, and if you do, it will become one of your go to restaurants for a nice night out.“

4.6 Superb537 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
Crab \u0026 Shrimp Platter
The Commander's Platter
Seafood Boil First Mate
Chicken Tender PO-Boy
Seafood Boil Blue Crab
Crab & Shrimp Platter
House Special Sauce
Steamed Oysters

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

4 Good222 Reviews
Crafty Crab Seafood • $$
4920 Central Ave NE, Minneapolis - 0.69 miles

Customers` Favorites

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

“The food was delicious 😋 10/10“

3.9 Good161 Reviews

Columbia Heights’s related cuisines

You May Also Like