45 Best Seafood Restaurants near Columbia Heights

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

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

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

“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.“

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

“First, I have never eaten Filipino food before. I read their website and saw it was sweet and savory instead of spicy, which is perfect. I am not a spicy girl. When I arrived with my mother, we were immediately greeted by the owner. She took our orders and then we sat down. A few minutes later, her husband stopped by with our drink (halo halo) and explained how to stir it to blend all the flavors together.
Overall, it was a wonderful, friendly experience. The food was phenomenal and reasonably priced, the restaurant was decorated superbly, and the owners were amazing. I definitely plan on returning in the future.“

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

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

“Great seafood boil!!! I’ve been to a couple in the city and I think this might be the best one yet. The seafood is fresh, the sauce is well seasoned and I thought the price was pretty good for the variety of seafood you get. Just a heads up; there are 3 levels of spicy, we got the 1st level and it was pretty spicy so maybe get something less spicy if you do not have a good spice tolerance.

Butter was an awesome server! Helped us choose the best options for us.“

“This place blew my expectations out of the water. How is this seafood joint in the middle of the country serving top class seafood with flavors that keep your mouth watering for more.

The atmospher was great with outside and I side seating.

The lobster bisque hit on every taste bud and now is my favorite in my travels.

You need to go and I would rate this one of the top 3 restaurants within the city!“

“Costal Seafoods is my go-to fresh seafood market. I love coming for mussels, and sushi grade fish. They have all the best condiments and ingredient pairings with the fish as well, so you can come and one stop shop. Great selection of tinned fish, sauces, and some unusual seafood items like squid ink (frozen). Everyone who works here is kind, knowledgeable, and fun.“

“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.“

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

“Everything at this restaurant was delicious the guacamole was the best I’ve ever had there were four of us and each enjoyed our meal. The service was excellent look forward to coming back“

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

“Great experience tonight! It was my first time visiting. Robert was SO great! I’ve been wanting to come here for a while. Robert took great care of us. Food and drink suggestions were perfect and he answered any and all questions we had. Very attentive. The manager also stopped by and greeted us. Food was fresh and delicious! I cannot say enough amazing things about this place 🥰“

“I tried Trieu Chau for the first time today I had the Bahn Mi. Absolutely fantastic the best bread ever and grilled pork!!! super fresh ingredients. I can’t wait to come back. I live about an hour and a half north of Duluth. If they brought this type of food up by us, they’d be a millionaire overnight nobody is making quality Vietnamese food.!!!!!!!!“

“Excellent food, great service🇺🇸“

“Someone at The Capital Grille must have read Will Guidara’s Unreasonable Hospitality, because this experience was such a perfect example of what it means to make people feel genuinely special.

In casual conversation, we mentioned that we were headed to a show at the Orpheum that evening and that we had gotten married three weeks earlier. That was it. We weren’t there celebrating our wedding or expecting any special recognition.

But they listened.

Before we knew it, little confetti hearts appeared on our table, and later they surprised us with a complimentary dessert, beautifully arranged on a tray to acknowledge our recent marriage.

They were small gestures, but that’s exactly what made them so meaningful. They noticed something personal, remembered it, and found a way to turn an ordinary dinner before a show into an experience that felt uniquely ours.

The food was fantastic, but what we’ll remember most is how they made us feel. Thoughtful, unexpected, personal hospitality like this is rare, and The Capital Grille absolutely nailed it.“

“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.“

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

“Best halibut & shrimp ever!“

“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!!!“

“El mejor heladoooo muy cremosito!! Pedí una sandía Loka y wow la mejor muy bien preparada. 💯 recomendado“

“The cashier was really friendly. I asked about the juices and which would be the sweetest and he let me try it first. Ended up loving it. The food was amazing ! Hot honey chicken quesadillas with the best French fries 🍟 ever. Also came with ketchup, sour cream, and a spicy avocado salsa. Hot and fresh and will definitely go back.“

“My mom and I had different variations of Poke! So delicious and employees are friendly. You get alot of poke in comparison to rice which was a nice surprise!!“

“Food was very delicious, service was top notch. Would definitely go back to try more of the options. Our Waiter was great and very informative.“

“first time eating at this restaurant, very nice surprise! my server Bree was very helpful and gave me good recommendations. she was very cheerful and makes me feel very welcomed. if I have time i will definitely visit again.“

“Gigantic servings! Delicious food!“

“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!“

“came here to celebrate our anniversary, and the experience here left me in tears…of HAPPINESS! the staff here is absolutely amazing and so kind!! and the food? spectacular. i have no notes!! thank you to Dave (our server), Sam (the host), Zach (the manager), and Walter (the busser)! thank you guys again!“

“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!!“

“Always so good! Chef's special dry tofu is the best!!“

“The best sushi downtown at an amazing price 🤤“

“good foods and friendly staff.“

“great seafood and very friendly staff.“

“Chef Lewis is one of the most talented chefs I’ve met! He’s always positive and smiling, making sure he listens to his customers and connects with them. The food today was on point. We had saag, channa pindi and paneer makhani all of them were delicious!“

“I love the interior design, service, and food here. I also appreciate the interesting menu selections, which offer more variety than other spots in St Louis Park. This is a great place for a date, a girls' brunch, or even a corporate meeting. My mom use to order the duck sandwich, which unfortunately is not on the menu anymore. She tried the Kimchi bowl instead and enjoyed it. My favorite is the chicken Mediterranean wrap—the chicken is such great quality, and they're really generous with the portion size! I also recommend the ratatouille, chicken wings, chicken apple sandwich, fresh espresso martini, and hummus platter.“

“Good was great.. good service.. The food 8/10.“

“So delicious, and a friendly setting. We so appreciate this yummy, locally owned spot, and it's support of the pop up art gallery on the corner too.“

“The food was delicious 😋 10/10“

“This is my favorite restaurant. Get the pupusas with consomme as a recommendation but I get something different every time and I love it all. my wife enjoys the flautas the most.“

“Amazing food. Amazing staff. Amazing vibes. My family went here to celebrate the anniversary of my Tita's passing. Roast duck, sea food pan fried noodles, slow fish, oyster and roast pork hot pot, sea food and tofu soup, and Chinese broccoli in oyster sauce. Everything was delicious! 10/10 highly recommend“

“My fav place to brunch!!!“

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