43 Best Seafood Restaurants near Brooklyn Center

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

“Tasha and Wayne are fabulous hosts, food superb, great venue“

“Our service from Naomi was impeccable. She was very nice and attentive. The chicken wings were crispy outside and tender inside, just how I like them. The wild mushroom and spinach ravioli was delicious. The ribeye steak was very flavorful. Even the French fries were super tasty, crispy outside and tender inside. We had one of the best dining experiences we've had in a long time.“

“Their Hong Kong-style BBQ pork is a masterclass in crisped edges and honey-glazed richness. It carries both bold flavour and an elegance that feels rare for Chinese deli-BBQ. The roast duck arrives beautifully lacquered, the skin with just the right crackle and the meat tender, juicy and savoury from hours of slow roasting. On the full menu: from stir-fried beef and mushrooms to luxurious lobster and crab preparations, each dish reflects a commitment to quality, generous portions and classic Cantonese technique.“

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

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

“One hell of a lobster roll. A bit pricey but left me full and happy. Jonathan was great behind the bar and was super friendly even though I think I was one of the first /only people to sit down inside. I was there around 11:30 / noon so I’m sure the evening brings around a much more lively atmosphere.“

“Every dish was delicious!“

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

“Great good, great service, wonderful atmosphere.“

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“The food was delicious 😋 10/10“

“This picture is from a pick up order cause I was craving it the other day, but we usually dine in! The staff is always SO friendly no matter who we have had! I suggest the Texas fajitas, birria tacos or street tacos! I’m sure it’s all good - those are just my go tos. Bonus points for a good marg“

“My fav place to brunch!!!“

“Stopped in for a quick lunch take out order been meaning to try it! I asked for my general tso spicy and they actually made it spicy so happy for that nice old school tasting Chinese food circa 92, look foward to trying more items. I do wish they delivered though“