From the east coast and I finally found you! Beautiful selection of fresh and frozen seafood and the store is clean and well organized. The bairdi crab we chose were x-large if not colossal in size and tasted amazing!!! The service is second to none. Thank you to the entire staff working on Saturday, April 11 around 3pm for a perfect first experience. We WILL be back! Petersen Family Rochester, MN read more

Not a bad spot for some seafood! I think it was a huge letdown that they wouldn't allow you to pick out your fish from the counter and have the chefs prepare it. Big miss in my book especially when numerous other fish market concepts do that. The food was okay overall -- nothing particularly stood out and a lot of the stuff was overcooked just a touch unfortunately. So (1) cook the products to perfection and (2) consider letting customers directly pick out fish that they want you to grill. They did have a nice deli/imported products section where I picked up some of the most insane iberico ham that I had ever seen. read more

See all

This small kitchen at the back of the Coastal Seafood store may be tiny, with not much seating, but it sure is good! It's a quick service counter, and they bring your food to you. Quite a few options, including non seafood dishes. They've got soups, salads, hot and cold seafood options and is overall really delicious. read more

See all

Probably the best smash burger you will ever find. Found this gem two years ago when visiting MN and had the BEST burger. Back in MN this weekend so had to pay another visit. Wow! Even better than I recall the last time. Honestly this place is a gem. Plus I picked up a few giant cooked shrimp to have on the side. Cannot recommend this place enough! It is awesome! If you find yourself in Minneapolis, don't miss this place. It is a gem! Service is great too. Everyone super nice and helpful. read more

Coastal Seafoods - My double smash. So good!!!!! - Seafood Near Me - Minneapolis, Minnesota

We have had many dishes from the MPLS location and have enjoyed them all. Tonight I tried the clam strips and the crab cake BLT. Doll went for the smashed Ahi tuna burger. She couldn't stop raving about it! She loved it so much. My crab cake BLT was excellent, huge crab cake, gonna be two meals for both of us. My update is for yesterday, 2025.02.22. I like you guys, you serve some very good food from your grill. I came in for a take out order, I wanted to get it right off the grill, still hot, and get it home hot. What I don't understand is that between the three of you, you cooked up the hot food, grilled and fried fish sandwiches, fries, and got them in the bag, before you started on the cold Cesar salad??? Shouldn't the salad been the first thing in the bag, waiting on the hot food??? The minute you closed the lids on the hot food, it starts to steam, making everything soggy. Not what we want to open at home. Fries kind of made it, fried fish, not so much. A little disappointed to say the least. I came in to get the hottest, freshest, meal possible. I don't understand your logic with food prep. read more

This is a two part review the first part covering the café, the second part covering the ocean things. I suppose they're both ocean things anyway they're both good. The café is an underrated gem and genuinely one of the better restaurants in the cities as far as food goes. The staff are always super friendly and I'm not kidding when I say that everything on the menu is delicious. How would I know everything on the menu was delicious?? Cause I've tried everything on the menu lol Far as the fish and crustaceans go, they are the best you can get in the cities as well. I don't know how they keep them so fresh, but I'm here about once a week getting some sort of fish or other seafood and whenever I get it somewhere else. It's just not the same. I would say both are pretty pricey sides, but you pay what you get for and I'm sure they're not getting it that cheap either. Overall just a great spot!! read more

This is THE place to get fresh seafood in the Twin Cities! We have bought oysters there several times and they are always amazing! The staff here is incredibly helpful and knowledgeable - just ask if you have any questions. Be sure to check out the small restaurant in the back. The lobster roll is fantastic and so are the fish and chips! read more

Coastal Seafoods - Fish and chips were fantastic! - Seafood Near Me - Minneapolis, Minnesota

Thought the senior discount on Tuesday included the restaurant. It doesn't. Tried the fish and chips. They were ok. read more

Coastal Seafoods - Fish and chips - Seafood Near Me - Minneapolis, Minnesota

See all

Great. I get teacher and senior discounts, too. Great food and service. Sashimi quality. read more

I had the classic lobster roll took two bites. It was the nastiest tasting lobster roll. I've ever had in my life!! the lobster meat itself was way overcooked tough chewy rubbery I paid $39 for that and that's all I got was a lobster roll. So disappointed what a waste of money never again will I patron this establishment again!!!!! If I could give it zero stars I would, but it won't let me read more

IMHO We needed to find oysters for grandpa and discovered Coastal Seafoods. When you walk through the doors, you enter a bright world of seafood offerings from fresh fish to canned sardines, condiments, breads, oyster shuckers, etc. Oh, and there is a corner cafe in the back to order specialized fish sandwiches and other yummy things. If we hadn't already eaten a big lunch, I'd have loved to order some fish 'n chips! I'm a photo hobbyist and was a visitor to the area, so I was taking pictures to share on this Yelp review. There was no issue until one young employee showed his displeasure. Sorry. If you need fresh seafood and a wide variety, get thee to Coastal Seafoods! I'm sure you'll find almost anything you need. read more

See all

Coastal Seafoods is home of the best seafood in the Twin Cities without a doubt! Coastal is a restaurant and seafood market that is unparalleled in quality and selection. I have gone to the market part of it to get fish quite a number of times. I have purchased their Verlasso Salmon, King Ora Salmon, Ahi Tuna, and Crabcakes. The fish is all super fresh, super delicious, and a lot of them are even sashimi grade. I have used the salmon and tuna to make my own homemade sushi with my friends for a sushi night and it was a huge hit. I'd argue the fish here tastes way better and fresher than any of the sushi restaurants around town. Now onto the cafe, I finally had the chance to try the cafe a couple of months ago and was blown away. At the cafe, they turn a lot of the products they sell in the market side into the most delicious dishes. I decided to go with the Coastal Fish and Chips as I was really craving them after watching them post videos of making them on their Instagram. My friends got the Connecticut Style Lobster Roll. Let me just say, that may have been the best fish and chips I've ever had. The outside was crispy and flavorful, but the inside was so soft and tender. Paired with the tartar sauce, coleslaw, and fries and oh my god - you have one of the most delectable meals of all time. My friends somehow outdid me with their Connecticut style lobster roll - while I didn't get to try this, I can tell by their reactions that this was a life changing roll. By just looking at it, I can say it's one of the best, if not the best, in the Twin Cities. When (and it's when not if) I come back, I will need to try some more menu items - probably the Connecticut roll first - because everything sounded and looked absolutely phenomenal. The staff at the cafe and market are both very friendly and helpful. If you ask them to skin and debone your fish, they'll usually do it for you as well which can save a lot of time - just make sure to double check for bones because a lot of times there can be some missed sneaky ones. The cafe side is very small with just a few tables, but it wasn't too crowded when we were there and we could easily grab a table without issue. And while it was bad weather when we visited, they do have a large area outside with picnic tables that look perfect for soaking in the sun and enjoying a good lobster roll! The vibe is definitely casual, but it's extremely clean and everything in there is so pristine. Also just a fun note, but if you are planning to make sushi at home - grab some sashimi grade fish from Coastal and then head next door to United Noodles and get all of your other sushi needs (rice, nori, etc.) read more

Coastal Seafoods - Coastal Fish & Chips - Seafood Near Me - Minneapolis, Minnesota

See all

Bought $200 worth of 'fresh' halibut. Every piece was extremely fishy in taste so obviously, it was not fresh. Drove 3 hours to buy it here due to their rating. read more

I did not catch his name, but he was phenomenal. There was this rude woman causing a problem because she had a ticket and he handled it so wonderfully the food is amazing. I would 10 out of 10 Come here to get my stuff every time from here on out. read more

Coastal seafoods is NOT just a market. They've also got food. First, their market seems great. Fresh and well chosen items. Friendly staff. Second, their food is incredible. I got the fish and chips and it truly stood out as some of the best fish and chips I've had. Perfectly fried and seasoned. Fries were also perfectly fried and seasoned. And of course great cole slaw and tartar sauce. I will be back. AMBIANCE: it's a small dining area with only a handful of tables but it is very clean and comfortable. Doesn't feel like just a "grocery store cafeteria". It's a big step up from that though it is small. PARKING: not a problem here. They've got a lot. read more

Coastal Seafoods - Fish Stick & Chips - Seafood Near Me - Minneapolis, Minnesota

See all

Fond memories as a kid going to the old Wayzata location. The Minneapolis shop is great, lots of awesome imported goods, friendly staff, good fresh and frozen seafood variety. Partner and I enjoyed the wagyu burger and blackened fish sandwich. Will be back to try calamari, shrimp. Would recommend, but didn't eat in-shop. read more

Had a satisfying Friday lunch featuring their Tuna Smash! Ahi tuna smashed and fried, with cheese (could have done without) pickles and sauce; Excellent!! The small container of coleslaw was good. I did think that the fries were a little too salty or something, but I'm not a big fries lover so they didn't bother me too much. I'd tried the tuna melt sandwich in the past but the smash burger was better. read more

I have gone here a handful of times and I always recommend this place for anyone wanting quality fish. The staff are very knowledgeable and able to help you with deciding what to buy. We get our sushi fish from here and always satisfied! The place is always clean and organized. Highly recommend if your looking for quality fish in the area! read more

This place has the best lobster roll I've had in MN. That's it, that's all. Not sure what more I can say? It's simply the best lobster roll, you have to try it yourself. When I visited, there's no sit-down area; it's all to go. They have other options on their menu too, so check that out. I only go for my lobster rolls and even though the price keeps going up, I will continue going back. Always worth it. read more

Coastal Seafoods - Seafood Near Me - Minneapolis, Minnesota

After an unpleasant procedure at U of M clinic, being only 10 minutes away, decided to reward myself by finally trying the much-heralded Coastal Seafoods burger. It lives up to the hype. A double, but eminently eatable. All the elements held up to on-the-road noshing (a personal benchmark test.). They stayed integrated, did not slop around or crumble, and fit the hand as well as any burger I have ever tried. The flavor is wonderfully beefy, and that predominates. The other components balance and complement the meat, rather than overpower it. it is not top tier in the cities, but a very close second. Fries (chose Old Bay seasoning) were tasty, if a touch under-salted and more than a touch soft. Both personal preferences, but would have loved a few more minutes in the fryer to crisp them up rather than being limp, and the immeasurable pleasure of licking fry salt off one's fingers was denied. The fish on a stick, surprisingly for such a renowned fish monger, was the lowlight of the meal. The batter just totally overpowered the fish, which flaked and fell everywhere once the batter shell was no longer enclosing it. A neat idea, but lacking in the execution. Side note: the amount of time it takes the kitchen to kick out this treat is just perfect to allow you one circuit of Coastal Seafoods other unique and eclectic offering, check out, and be back at the register to collect your hot treasure! read more

See all

I will say the service was what tipped it from 4 star to 5 star. The employees behind the counter were great. The employees at the cafe were awesome and the gal who checked me out was very pleasant. I was a little disappointed on today's selection. I came here to get seafood to make cioppino. Didn't have fresh raw shrimp, small clams or crab. Maybe it's the time of year but found them at Lunds. The prices were much better than Lunds. I will be a regular here even though I had to drive from Lakeville. Keep up the best customer service!!! read more

Coastal Seafoods - Already ate the fries. 9/10. Sandwich 9/10. The coleslaw was very unique 9/10. Perfect creamy slaw for seafood. - Seafood Near Me - Minneapolis, Minnesota

The best place to buy seafood in Minneapolis. Whenever we are in the mood for fresh salmon or ahi tuna this is where we go. Highly recommend! read more

I originally came here to purchase fresh fish for Sushi (which is incredible), but I didn't realize that there was a little restaurant in the corner. I ordered the fish tacos and they were cooked right in front of me! Mmm, you can hear the fish sizzle as you wait. It was a fantastic fish taco. read more

Coastal Seafoods - Seafood Near Me - Minneapolis, Minnesota

Minneapolis might be about as far from an ocean as possible, but Coastal makes that easy to forget. The shop got a facelift/upgrade a couple of years ago. Importantly, they added their small cafe during this phase. The cafe slings affordable sandwiches, burgers and one of the better lobster rolls I've come across in the Cities. There are a few tables for dining in or outside, but it's mostly a takeout operation. On the shopping side, there is always a plentiful selection of fresh seafood, homemade frozen entrees/sides, a small selection of produce, condiments and other accoutrements for whatever briny concoction you're planning to make. read more

Have come here a number of times for sushi grade fish and fresh seafood in general. They are excellent on that front. But this was my first time eating here and wow was I missing out. If you're looking for fish tacos in the area,(and maybe anywhere in MSP) come here. In the winter seating is extremely limited, but their patio is beautiful in the summer. Staff was super inviting and clearly took pride in their work. As they should - this place is an institution. read more

Coastal Seafoods - Blackened Fish Tacos (GF) Fried Fish Tacos Half Pound Seasoned French Fries (GF) - Seafood Near Me - Minneapolis, Minnesota

Read in a Facebook burger blog to try this place. It's part of the fresh seafood grocery store. We came early to avoid a rush as it has minimal seating. 2 tables of four and about 3 usable bar stools against the counter. My husband had the coastal burger which is a Wagyu smashed double patty. Brioche bun and not too salty. Oddly, it was on the sweet side for me, likely from the sauce. I tried the Caesar salad with grilled shrimp. The shrimp were perfectly prepared, large and delish. The amount of greens was quite small, and they were drowned in Caesar dressing. My preference would be more greens, lighter in the dressing. Overall, a decent option, particularly if you need to pick up some premium seafood anyway. read more

Coastal Seafoods - The Coastal Burger 4/5 - Seafood Near Me - Minneapolis, Minnesota

See all

My wife and I have been here so many times, so it's long overdue for me to write a review. As a fish market, nothing else in the Twin Cities compares, particularly if you're an oyster lover. The staff are very knowledgeable and helpful. Now for the food service. OMG, get here as soon as possible! So many craveable options. My wife is absolutely addicted to their Bang Bang Shrimp. Six huge Shrimp in a light batter and a spicy mayo made in house. I like the Buffalo Shrimp. Eight blackened Shrimp with a Buffalo Mayo dipping sauce on the side. And then there's the Burger. One of my top 5 in the Twin Cities. Two crispy smashed patties, gooey cheese, house made pickles, grilled onions; my mouth is watering just writing this. I want one now! I've also had the Fish and Chips, which are a good size, again with a light batter that isn't at all greasy and doesn't leave you feeling bloated. read more

See all

How can I shout out how great it was finding Coastal Seafoods? The selection of available market items could have my culinary head spinning; yet, hubby and I came there for a late lunch after his 'stress tests' at the hospital. Being originally from the mid-Atlantic Dan had the soft shell crab sandwich. It was loaded with crab meat and looked awesome for a hungry man. My choice was along the lines of a starter, so I ordered the Bang Bang Shrimp. Heavenly!!! The shrimp were very large, meaty, tender, fresh and full of flavor. I could eat 4 plus a bite, so hubby wasted no time devouring the balance. So good that I bought meaty cooked shrimp from the market to take home. Limited seating, so we shared a table with 2 gents (one if whom shared ideas for this newcomer of other finds to try out). read more

See all

I came here to find really good quality fish to make sashimi with and I felt this was my best bet. I was really happy with the quality of fish we had gotten. It was delicious and fatty and fresh. The crew that works there is super friendly! They make me feel very welcome and comfortable in their store. They also have a fun array of other non fish related products there. They have different oils, seasonings, sauces, tinned fish, etc. The store is very clean and while it smells like fish, it smells fresh and like an ocean instead of rotting or fish that's been sitting out way too long. Go eat at their little restaurant that's in the back corner of the store! It is so delicious. We came in for a poke bowl which was their special at the time and we were VERY happy with the quality and taste. I keep meaning to go back and try more things from their restaurant and I hope to soon! If you want fresh delicious seafood come here! read more

Really like choices. The smell can be overpowering but not bad you can't overlook it. Lots of good seafood choices,

We stopped here a few weeks ago to try out the cafe. I was craving some fried seafood and remembered seeing this online. We came early and luckily had parking. There is not much seating so nice we got a table instead of stools at counter. We ordered a little of everything. Fast service and nicely presented with a slice of lemon and lime. Also seasoning was perfect and not overwhelming. It is a bit of a hike but worth it. Clam strips were a bit dry so probably wouldn't order again. Tacos were fine since kinda hard to mess up. Calamari fries are the bomb and never had I had such juicy ones. I mean it kept its tenderness from frying and not rubbery. Really generous cuts and would come back just to eat this only for meal. read more

See all

I just love seafood. This is my first time visiting the new Minneapolis location. I usually frequent Saint Paul. The new location is smaller than I thought, but they had so many good things. Why does seafood have to be so expensive now (sad face). Bought some fresh sashimi grade salmon to make a sushi rolls at home. Also purchased the 6/8 shrimp and they were so amazing and huge. read more

See all

What a cool place to get great quality seafood! Oysters are life. So of course I tried theirs; they had four different kind of oysters and I got two of each to try. Alpine Bay we're my ultimate favorite oysters. I got a whole Red Snapper, Head on Shrimp for dinner and frozen Tuna poke cubes to make poke bowls at home! Fun place to check out, staffs very helpful and knowledgeable! read more

See all

My visit to Coastal Seafoods was SO long overdue! This is such a great spot for a delicious lunch, or to treat yourself to incredible sea food. I am so grateful that they have sushi grade fish options you can trust to make poke or sushi at home!! I would suggest following their instagram for updates on selection, but is such a solid option for an easy dinner! I also tried their deli counter menu for lunch on my last visit. We ordered the salmon reuben and the fried clam basket. The salmon reuben was amazing! The flavors were incredible and strong, and the full sandwich was grilled to perfection! Highly recommend! The clam basket left something to be desired, and I wouldn't order it again. It tasted like it was 95% breading with very little clam texture or taste. The silver lining was that the fries were super crispy and seasoned incredibly! They have their own parking lot so parking is super easy! read more

Coastal Seafoods - Fried clam basket - Seafood Near Me - Minneapolis, Minnesota

See all

Love coastal seafoods and their new-ish lunch counter doesn't disappoint. Kids fish and chips is a great bargain. One item I haven't liked however is their soups. read more

Coastal Seafoods - Lobster roll- perfect - Seafood Near Me - Minneapolis, Minnesota

See all

I love this place. It's such a cute shop. You can buy seafood to cook at home or you can eat at the restaurant. The service is always amazing. I love the tuna sandwich as well as the fish and chips. Everything is always fresh. read more

Great place offering VERY fresh fish with the best selection of fish and seafood in twin cities.. Staff is also quite helpful!

I recently visited Coastal Seafoods and had an outstanding experience. The staff was incredibly friendly and welcoming, making me feel right at home. Their selection of fresh seafood is impressive, and I was particularly delighted by the availability of sashimi-grade sushi. If you're looking for fresh seafood, Coastal Seafoods is definitely worth a visit. There's also ample parking available and it's next to United Noodles for those looking for an Asian grocery store as well. read more

Coastal Seafoods - Interior - Seafood Near Me - Minneapolis, Minnesota

See all

Best (only?) fishmonger in the cities. They have a good selection of fresh shellfish, whole fish, and fillets. I always grab a bag or two of frozen shrimp too-- in my opinion their private label shrimp is much better than what I get at the grocery store. They have a limited selection of other grocery items and a sandwich counter. I haven't tried anything off that menu but would like to! Love to combine a stop here with a visit to United Noodle, which is located just behind Coastal. read more

It is hard to find a good lobster roll in Minnesota but I finally found one at coastal seafood cafe. It was loaded with a generous amount of lobster, well cooked and well seasoned. The bread was grilled and perfectly buttery to accompany the lobster. Their homemade slaw was also great. I can't say enough good about it. Coastal seafoods is primarily a seafood store, but there is a small cafe area to accompany it. Just a few tables so it might be a little busy depending on the day. The service was nice and friendly. I can't wait to come back and try more on their menu! (The fish and chips looked amazing!!) read more

Coastal Seafoods - Menu - Seafood Near Me - Minneapolis, Minnesota

See all