Coastal Seafoods

If the girl who helped me hadn’t been there I’d have missed out. The fish is fresh every day and the albacore sashimi is the best I’ve ever had. Ever. Ever ever. I also got steelhead trout and made sashimi with it. So fresh. I bought mackerel, clams and jumbo shrimp to grill and my entire purchase was 28 bucks. Sweet.

I love this place. The employees are knowledgeable and answer all of my questions. We come here for oysters, sashimi grade fish, wild shrimp, and king crab, among other items. Their website lists their weekly specials that I like to take advantage of. The shop is clean and the fish is fresh!

Best seafood market in the twin cities. The Texas shrimp in shell was great for my southern boil. Ill be back for sure. I saw a review about the bad smell aka fish… I know we are in Minnesota but this is a seafood place. come on..

Great selection and a really knowledgable staff, which is incredibly useful if you’re looking to try something new!

Best place to get fresh seafood in the cities hands down! Absolutely delicious shrimp, fish and crab. I’m salivating just thinking about it.

Fresh as it can get. This place is the best for any kind of fresh seafood I love getting the sushi grade salmon. The employees are always so helpful in answering any questions I may have.
They also have a good variety of sauces, toppings, and cooking ingredients to come up with a mean dinner menu.
Finishing touch love the cute treasure chest by the door filled with goodies for the kids.
Parking does suck they have two spots in front of the place 15min only though

I’ve been making sushi now for a few years and Coastal Seafoods always has a killer selection of sashimi grade fish. The salmon is always silky and buttery. The tuna is a vibrant red and delicious raw or lightly seared. I’ve even tried the sashimi grade scallops, I just squeezed lime and added a drop of sesame oil. It was soooo good. If you’re saying ewww right now to raw fish, you probably just haven’t tried the good stuff!
Aside from my sushi fare there’s a variety of other seafoods clam, oysters, prawns, crab, tobiko, smoked salmon, pretty much all of your seafood cravings. There’s some darn good cuts of meats too.
If you forget something at your grocery store while you’re there, don’t worry they’ve got a wall of spices, sauces, noodles, breads, crackers, and other items. I actually found raw horseradish there which I cannot live without when enjoying a steak, so that was an awesome find!
Both locations in Msp and St. Paul have a great staff, they’re friendly and knowledgable. The building at the St. Paul location seems a bit cleaner, but parking is sometimes a pain. The great thing about the Msp location is United Noodle is just down the street, and you can pick up any last minute cooking needs there, which is going to be less spendy.

As I’m about to exit Coastal Seafoods… I ask:
Keith: «How long have you been in this location?»
Coastal: «Oh…12−14 years or so.»
Keith: …blank stare. «Oh.»
What? I lived down the street and I thought the Mpls location was the only one. How dense am I?
Sigh.
Coastal is great. I love them not just because they have great seafood, but because they have all the cool stuff you want to prepare or serve your seafood with that even the hip grocers don’t have (or I can’t find). And the staff. They know what they’re talking about. I had a nice conversation about which salmon to choose for what I was making, got the recommendation… and 48 hours ate the best gravlax I’ve ever had.
It’s probably good I don’t live right down the street anymore, I’d over indulge on the reg.

Very tasty items at reasonable prices. They give good advice about the items they sell and are willing to listen to what you need if you’re a bit undecided.

Much like Bath and Bodyworks, I could never spend all day working in a heavily scented place. I get it; it’s going to smell like fresh fish.
Despite the smell, this place is top shelf for seafood. Purchased a couple pounds of fresh scallops for New Years Day. While expensive, they were worth every penny.
Plump
Super Fresh
Turned out perfect– but that part of thanks goes to my dad for searing them perfectly.
Lots of cool spices. Place was super busy!
Definitely the place to go for fresh seafood. Scallops were amazing!

What is going on at Coastal Seafood? I have been a customer for 15 years. Suddenly, they can’t understand when you want the skin removed from fish. 2 times in the last 7 days I have received my purchase, got, it home and had to remove the skin myself. Tell your staff to pull their heads out of their butts and listen. I will now have to inspect my order and reject it until they get it right. Will make me the? itch, but why should I care?

The freshest seafood in town and the best place to get sushi-​grade sea-​dwelling creatures.
This location is equally as good as the bigger location in Minneapolis (off Minnehaha). Friendly staff too.

Here’s what I love about Coastal — they have a great selection and these folks know their stuff. Not sure which salmon is best for grilling on a cedar plank? They’ll take the time to suggest prep, seasonings & cook times.

Definitely the best place to get fresh and sushi-​grade fish. I would say this location seems a bit cleaner than the Minneapolis location, but both do offer quality ingredients. Not the cheapest prices, but if you are buying ingredients for sushi you really can’t skimp on the fish.
The staff is very knowledgeable and friendly. I have purchased tuna from here and have not been disappointed in the quality; there was no fishy smell when prepping it at home, and the flavor was outstanding.

I love this place. I’m not sure how I was able to find fresher seafood in Minneapolis than I was ever able to find in the outskirts of Boston, but there it is. They are a bit pricy, but you’re paying for freshness and quality. I often get their salmon (on Thursdays since its 20% off) and it is melt in your mouth delicious. I’ll eat Lunds and Costco seafood, but when you want something special this is the place to go. The staff is always friendly and knowledgeable, and perfectly willing to explain things or make recommendations. Every day they have a different sale (usually 20% off a certain item) which is listed on their website. NOTE: They are closed on Sunday, which was problematic for a Sunday dinner party I was throwing.

The best fish in the Minnesota. The people are very knowledgeable on cooking the types of fish. The deals are great. They also sell greaattt olives

The freshest fish in the Twin Cities hands down. They fly it in daily. It’s not cheap, but it’s not overly expensive. The staff know their way around each fish and are generally agreeable and helpful. Tell them what you want to serve or cook and they will help you get the right amount of fish and the right kind. This is the way a fish market should be. If you are cheap, pay a little more and taste what fresh, unfrozen fish tastes like. If you are willing to splurge, skip Whole Foods and taste fresh fish. As a warning, parking in the lot can be tricky and if the lot is full, there are residential street parking places available 1 – 2 blocks Southeast.

My cousin and I came here to pick up some seafood to grill last Friday and I was immediately impressed by how knowledgeable and friendly the staff was. Fresh is an understatement here… one of the best ahi tuna steaks ever. and I live in San Francisco… who knew I had to come to MN to have a great slice of tuna!
With very little prep work and throwing it on the grill for a little bit of cook time I was eating and loving every bite! Great place to pick up sea food in the cities. Check this place out if you can!

I know most of us enjoy going out to eat, but if you plan on staying in– get your fish here! I got sushi grade ahi and it seared up perfect. The guy was super helpful and told me how to cook it and for how long. It’s pricey, but when you’re eating raw fish– it’s probably better not to be cheap! Also, they have all sorts of goodies for making your own sushi if you want to be adventurous!

It smells like fish in here.
Sorry, had to.
Very glad they are here. I prefer this location to their cousin in Mpls.
They are friendly and know their fish.
Please take advantage of their knowledge.
Oh, and the fish? It is FRESH.
I asked the guy how fresh last week and he said: «It was probably swimming around in the the ocean 12 hours ago.» oh yeah.