50 Best Seafood Restaurants near Columbia Heights

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

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

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

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

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

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

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

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

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

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

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

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

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

“The actual best smoked fish, fresh fish, tinned fish, specialty cheese and accoutrements. You won't find 50 options, but you'll find the best 5, which is why I ADORE this place. The staff are SO kind, love to yap with you about fish, and even struck up a conversation with my 6 year old about clams and flamingos. I'll pick this place every time.“

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

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

“The food was delicious 😋 10/10“

“Autenca comida Mexicana muy deliciosa.“

“A go to for us when we are in town. Drinks are perfectly balanced. Had the Capital grill martini, very nice and just a hint of the pineapple. Wife had the black tie margarita. Amazing. Filet cooked perfectly and bone in ribeye had lots of flavor. Will be back.“

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

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

“Excellent food, great service🇺🇸“

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

“Best halibut & shrimp ever!“

“We had wonderful service from Sheila this evening, and the food was delicious! Everything was amazing!! 10/10 would recommend! 🦞“

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

“Tried for the 1st time today and it was tasty. Purchased the cod, catfish fillets, curds, fries and juices they offer and it was overall good. Pricing wasn't bad for what we ordered and everything was fried fresh and was still hot after a 15 minute ride home. Will definitely be back to try some of the other foods they offer.“

“Technically, I didn't eat here. I went grocery shopping in the surrounding store area. It was really hard to find employee assistance, but the shelves were well-stocked and the store was neat and clean. I found a ton of delicious ethnic groceries!“

“I am obsessed with this place. The food is amazing, the service is wonderful, and it is such a pretty, clean and modern space. The vegetarian options are endless. The street foods are exceptional and you can't get this stuff just anywhere. It's very special. I'm so grateful for this place.“

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

“The meal was amazing, as always. But what made this special was our server, Dave. He made great suggestions and was on top of our every need! All of the staff we met were great and the manager stopped at the end which was lovely as well. Highly recommend the crème brûlée for dessert. The molten lava cake was ok but the crème brûlée was our favorite.“

“Gigantic servings! Delicious food!“

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

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

“good foods and friendly staff.“

“The best sushi downtown at an amazing price 🤤“

“great seafood and very friendly staff.“

“Best food around. I’ve been going for over 20 years and it’s still delicious!“

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

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

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

“The ginger scallion fried lobster here is absolutely amazing — I get it every single time I come! I normally don’t lick my fingers, but I do here and I don’t even care 😂. The food is consistently delicious, the service is great, and the place feels cozy and welcoming, like home. My family has been coming here for over 15 years, and it never disappoints. Highly recommend 100%!“

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

“Well seasoned chicken and fish. The desserts are nice but I think most of them are cakes that they bought from Costco or Sam's wholesale. A lot of them are either too sweet or very bland. The food is very good though. The drinks are very pricey.“

“My fav place to brunch!!!“

“5 stars great food and great service!!!!“

“Great food and staff! A lot of fun.“

“it was super nice setting. comfortable, friendly service. clean well serviced. food was excellent! prices where perfect with food portion.“