I finally got a chance to come to this spot; been on my hitlist for a while. When you walk in, can't help but notice the assortment of seafood. I suggest coming here to plan an intimate or family seafood feast. We grabbed two branzino's; they were kind enough to remove the scales for us. Afterwards we ventured to the cafe and had some Connecticut style lobster rolls. The malt vinger fries were amazing; wish I had more. However the lobster could have used som more flavor, it was lacking in some areas; perhaps a garlic butter would help. I will come back as there are more items on the menu I wish to try. read more

Coastal Seafoods - Lobster Roll - Seafood Markets Near Me - Saint Paul, Minnesota

Best place in the TC to buy raw, fresh seafood. And great cafe to grab a cooked bite. Enjoyed the warm Connecticut lobster roll and parm truffle fries. There are several seasonings for fries to choose from. The malt vinegar fries were even better. Lobster roll was good, only missing some garlic butter IMO. There are several sauces up front to use. Bought fresh Bronzino fish to cook at home. The selection is awesome. Very friendly and helpful staff. read more

Coastal Seafoods - Connecticut lobster roll, warm roll. Parmesan truffle fries. - Seafood Markets Near Me - Saint Paul, Minnesota

See all

I was planning to make some poke and wanted to come buy this tuna from this store. I've heard they have a restaurant inside the back and had to come check out for sure. We parked in the back lot and walked into the store. They have a huge selection of sauces and seasonings, fresh/cold seafood for purchase, even frozen options in the freezer. If you walk all the way to the end, you'll see the restaurant. It reminds me of a diner setting with the red chairs and counter top. Our server was behind the counter, order at the counter and she'll give you a number. Once the food is done, she will bring to your table. The truffle fries were delicious and the size of the bang bang shrimp were huge! I'll have to come back and try the other items on their menu. read more

See all

Food is okay in taste but super pricey. The sandwiches were very salty for some reason. On a note, the place is very boring designed. They don't have but strange root beer drinks options and no other drinks. It's very casual and you have to order at the cashier to get your food. No table service. read more

See all

I've been coming to Coastal Seafood for close to a decade. In the past year, I don't know what's up with the St Paul location, both old and new. The service is widely terrible lately and it's been several instances at this location only, MPLS is great. I don't need people to be super friendly or even kind, but how about just don't have an attitude or be rude without it being warranted. It's not every employee in the store, but there's always one for sure. You ask a question and the tone of the response is like you ruined their day, you are the most annoying person in the history of the planet. The response says - don't even show your face there or anywhere in the vicinity because you are irritating for existing. I wish I could record them and play it back to them like, look at you, this is not normal at a place of business. They need to chill, call in sick, or don't have a job...I don't know, do something though. Every time I just want to be like, "Yo, are you okay??" "Can I recommend a therapist?" I'm legit afraid to go to St Paul location because I know I'll leave upset at how I was spoken to and treated. I just want normal customer service. I'll even take just mediocre, no above and beyond or friendliness required. For the love of seafood, just please leave the attitude and snarky responses at home. read more

Nice dining place would love to come back during the summer to dine outdoor. Nice fish and chip place. I got me a lobster roll with a bowl of clam chowder. Service was quick. Serve yourself access to water utensils. Haven't tried other food, but my lobster roll was good. It's a little over season and couldn't grasp the taste of that lobster. Maybe next time try a different type of lobster roll. read more

Coastal Seafoods - Lobster roll and clam chowder - Seafood Markets Near Me - Saint Paul, Minnesota

My wife and I were on our weekly "New restaurant Saturday" lunch and my brother-in-law recommended the crab smash from Coastal Seafoods. We took the twenty minute drive from Edina and the place is full of fresh fish and the back has a cafe area where there was a man eating fish and chips with his boy that looked really good. My crab smash was ready in about 7 minutes and I took it to go to Bang brewery. The sandwich was really tasty and full of crab, but really greasy for some reason. Not sure if it was the sauce or maybe a lot of butter on the bun? It was good though, not sure I would go back, but after tip, it was a little under $20. Good service too. read more

Coastal Seafoods - Outside - Seafood Markets Near Me - Saint Paul, Minnesota

See all

We stopped in here to have the raved about burger and pick up some Alaskan King Crab for our 9 year anniversary dinner. We've stopped here(always the Minneapolis location prior) at least a half dozen times for seafood which is a quite a bit since we live in Mankato. I went and ordered the burger basket for lunch while my wife looked for the crab. I was warmly welcomed and assisted while ordering. The burger was decent, a little lacking on the seasoning and could have been crisper on the skirt while the fries could have handled a second fry for a couple of minutes to crisp up.. Unfortunately unbeknownst to us the King Crab was out of season and the worker decided to Pretty Woman my wife by declaring, "it is out of season AND IT'S $99/lb." I didn't find out about this until after lunch otherwise we wouldn't have spent a dime here. Casting this type of attitude towards a customer is unacceptable. We bought 3 lbs of Australian shrimp and a lb of andouille sausage for our anniversary and now I'm questioning if we spend another dime here. read more

They are all very kind and helpful. Treat you like family and have excellent seafood for sale.

They don't want my business And here's why I say that, when you walk into Coastal Seafood the fish smell (as in rotting fish smell from not cleaning surfaces well or often enough) is overpowering and not good. They didn't have fresh oysters on Saturday last but "should have gotten them in that morning". They " don't know why they weren't delivered" but they "get them in daily or at least (we) are supposed to". I called the St. Paul store on Tuesday about 1:30p to ask them if they had fresh oysters - I live about 40 minutes away in WI. The phone rang about 20 times but no one answered so it went to voicemail. "Voicemail for this number is full". So, I called right away again - no one answered and voicemail was still full! Really!?! Coastal Seafood does not want my business! We found another source for fresh oysters! read more

Costal helped us to get the PERFECT seafood for a boil! We all agreed that the snow crab was the best we've ever had. Meaty, flavorful, so sweet... my mouth is watering just writing about it! The shrimp and lobster was equally amazing. The scallops ran out before our eyes, so we had to go elsewhere for them, but I hope to get those on the next run! Pricing is awesome for the quality. We got everything we needed for a boil for five for under $200. read more

Coastal Seafoods - lobster, crab legs, and corn - Seafood Markets Near Me - Saint Paul, Minnesota

I ordered the classic lobster roll to go. Also tried the calamari. The calamari was very good. Also plentiful. The lobster roll was all bread. Two very small scoops of lobster. $35.99 for toast. I will not be back. This was so very disappointing. read more

Coastal Seafoods in Saint Paul need to get their s---t together and have off street parking for customers. The baby boomers are the ones with the discretionary money to spend on your overpriced seafood and they are NOT going to walk blocks or circle around looking for parking. read more

Is a new restaurant and really I love it. Great quality on the food Delicious taste The price are ok. Come and take your time with this Delicious good selections read more

Ordered the calamari and soft shell crab sandwich with fries. The calamari was chewy and tough. I expect better from coastal. The soft shell crab was a greasy mess. So greasy it was difficult was almost inedible. Not good!!! Only thing that didn't disappoint were the fries. I will not be back because I don't need the heartburn. read more

$30+ for lunch... Greasy Greasy Greasy! The Soft Shell Crab was just ruined by their "chef". Super Salty fries! Horrible Cole Slaw... simply yuk! Customers pay when they order 1st and I was asked for a tip (I gave the $6) then I sat outside on nice outdoor patio with umbrellas and when I asked for silverware when the food was delivered they told me it was self service. I really wanted to like this place but they need new menu, concept, management and staff... this is not a training issue they are just not professional restaurant staff material. Reconsider your concept, menu and execution... then staff it with people who want to be there. This could be a really great place as the location is awesome and the patio is dog friendly with dog water bowls and lovely planters with blooming flowers. Owners please fix this concept before you just close and give up. This should be a neighborhood gem packed with local neighbors... but it's totally empty. There is no reason this restaurant has to fail. You have tons of potential! read more

Coastal Seafoods - Outdoor dog friendly restaurant patio with flower boxes and 6 tables that seat 4 people, each table with an umbrella. - Seafood Markets Near Me - Saint Paul, Minnesota

Stopped at Coastal Seafood on my way home from work today wanting a seafood treat to make for dinner. The guy behind counter said today was their last day of a sale on their Chilean Sea bass fresh, never frozen so I bought a lb. Upon opening the package it was SUPER stinky fish smelling, ( I heard that should never be) but ate it anyway and yuk! It tasted fishy, I have never had Sea bass that tasted fishy before. Being today is the end of the sale I am wondering if the fish was old and on its way out. Hope the shrimp I bought tastes better. And I also hope this does not ruin me for my love of sea bass in the future. Waste of $30.00 for sure. Our house stinks so bad, I have candles going and we literally are putting our Griswold cast iron pan that we cooked the fish in through soapy water, which we have NEVER done but need to get that taste out of it. This is for sure my last time I think I will be trying this store. Never had any problem from our Fish we have purchased from Costco. read more

Coastal Seafoods - Chilean sea bass - Seafood Markets Near Me - Saint Paul, Minnesota

See all

I have gone to the Minneapolis shop and enjoyed the food there. Surprised to find out that it's closed on Mondays and nowhere on the website states that it's closed on Monday so I'm a bit disappointed. read more

This St. Paul location is very disappointing. Rude, and unprofessional staff at this location comparing to the MSPL store. Bought a lb of Ora King salmon, asked if I want to keep the skin, and I said YES. Two minutes later this guy turned back to me said he accidentally threw away the salmon skin that I PAID for. Like what do you expect me to say? Are you offering me a discount or you just want to see if I want the skin back from your trash can??? Then there are ZERO price tags on all the shelf products. None. I grabbed a mirin bottle and a box of spice and realized that the price was way higher than I expected. So I immediately went back and asked if I can return the item and I was told store manager is not here, come back tomorrow. There are three or four guys working in this store, not a single person can do a return transaction? You must be kidding. This location is not doing any good to the Coastal Seafood brand. I love the MSPL location. Should stick with the main campus even thought I live in St. Paul. read more

Have been there before for years, but things are going worse every time and not excuses about Covid anymore. The service is not as usual. The seafood supply in stock is not only very low and minimal but also it looks out of date. Today for example there was no fresh shrimp of any kind. The frozen shelves same situation. Disorganized and crappy. Entering there looks like that they are going out of business. Pretty sad. It is not, but it looks like that. Not interest to serve and bring good seafood as they claim. read more

Thought I'd give an updated review for Coastal, considering I sorta scream about how much I love them on random street corners. The fish is incredibly fresh and the weekly specials offer great deals. Since my last review I've been able to try some of their homemade items and I really enjoy their seafood bakes and soups. Their selection of pantry items is great too, always something new to try out. The employees are also very honest and informative. Just had some of their lovely Verlasso salmon for dinner, got a big bag of clam chowder to enjoy for several lunches, and probably ordering a whole fish or a couple filets in less than a week. If you want delicious seafood, this is really the best purveyor in the city. read more

It was always the best market in the twin cities for fresh fish, the addition of the restaurant just adds a whole different dimension. Go for the oysters, stay for the burger... read more

I had the lobster roll. The lobster was overcooked and chewy/tough!, french fries and coleslaw were good.

Freshest fish possible. Right out of the cooler. Great patio too. Highly recommended.

Always fresh seafood, and a great selection. Usually several different species of wild-caught salmon to choose from. It's my go-to place for cod, fresh shrimp, oysters, and smoked whitefish, but they also carry a wide variety of other fresh fish and shellfish flown in daily. It's a slightly guilty indulgence given the climate impact of flying all this stuff in, but I manage to convince myself that as long as I don't overdo it, the taste and health benefits of an occasional meal of really fresh, sustainably caught seafood outweigh the carbon impact. Helpful, knowledgeable staff are a plus. read more

Coastal Seafoods is a local business that I am happy to support during these stressful times of uncertainty. They offer the highest quality of sushi grade fish in all of the twin cities. I fell in love with Ora King salmon during one of their sushi 101 classes, which was a ton of fun and they roll out the best quality and huge portions of fish. I get Hamachi here regularly and it's pretty dang good. During COVID-19 they are offering curb side orders, which means you drive up and they come out to your car wearing protective gear and take your order. I'm grateful that they're still open right now. They even still honored the every Friday 20% discount for students and educators. Top notch local business. read more

Why sea comes Inn. Experience in ruff seas. When given a order always completed. The given task. Like seal bathing in the sun. Waiting for fresh catch on the run. Seafood is awesome!!@ read more

Phone service is terrible. Never answer. Mailbox full. Went in and was told they are short staffed and don't answer the phone

So disappointed. Paid $20.00 for this 1 lb. of Steelhead trout. I asked for 2 filets and I got this crap...had a fin attached (and inedible cartilage/bone attached to it) with numerous pin bones (they said they'd remove the pin bones.) Also, look at the picture...it looks as though they cut it with a lawnmower. I wanted the skin on for a pan seared crispiness but the skin was torn and loose. WTH, Coastal? Such a disappointment. Is Edward Scissorhands behind the counter? Looking for a new fish monger. read more

Coastal Seafoods - Mangled Steelhead Trout from Coastal Seafood - Seafood Markets Near Me - Saint Paul, Minnesota

So happy I found this place! I love to get the sashimi grade salmon or trout form here.

Great customer service both in person & over the phone. Large selection! If you're placing a phone order for pick up, the store appreciates at least 2 days advance notice. The store is now open for in-store shopping. I look forward to visiting again! read more

Great fish and helpful staff. I have been there many times. It was very busy and they handled the crowd of people very well.

Overall: 5 stars Best Twin Cities fishmonger with an awesome rotating variety of fresh fresh. Ambience: 4.5 stars Fresh briny seafood & fish smell welcomes upon entrance. Next senses excited are the anticipated brisk temperature to maintain freshness of goods & impressive visual array of goods. Food: 5 stars Wonderful selection in display cases including salt & seawater options. I've purchased Hawaiian Opah (moonfish), multiple varieties of salmon, tuna, trout, oysters, mussels, and shrimp/prawns. They also offer sashimi grade fish if your menu dictates. All purchases have been fresh & superior quality. The goods are pricier than found at Your local Cub or Hy-Vee, but the freshness is what you're paying for. Be sure to check their daily specials posted on their website. Service: 5 stars Servers are down to business & efficient, truly Scandinavian experience! They will gladly supply ice if you are driving a distance - especially needed to keep those mollusks cold! They also are happy to recommend best cooking methods for selection & havevrecipes on-hand Whole fish is typically pre-gutted, fish can be de-scaled upon request. Mussels come pre-cleaned & debearded, no extra cost as in some other places. Pricier as previously mentioned, but worth every penny! read more

See all

I love this place. I got some really good sushi grade tuna. I made some spicy tuna rolls with it. I am impressed by the quality. I will always come back. They also have good safety measures, six customer are allowed in the place. Social distancing is well done here. read more

Coastal Seafoods - Ahi tuna - Seafood Markets Near Me - Saint Paul, Minnesota

See all

I get all my fish from here. The business is really clean and open. This is another place that has a great weekly sale. They carry some of the freshest fish in Saint Paul. I love shopping. The Prince Edward Island mussels are always amazing. They ever have Foie Gras. Please visit the store you will not be disappointed. read more

Coastal Seafoods - Front door - Seafood Markets Near Me - Saint Paul, Minnesota

To the employee, Daniel, I want you to know how much I appreciate the excellent service you provided today when I arrived at Coastal Seafood to inquire about different fish and a good seasoning. Your attention to detail, GREAT communication skills, and ready smile made the experience even better than I expected. I look forward to seeing you on future Tuesdays while I take advantage of the "Senior Specials." Your happy customer, Luanne Welter read more

We usually end up here on a Saturday afternoon to pick up some fish and/or seafood for me to cook for that night's dinner. The folks here are friendly and aren't pushy. They answer questions without bother. We've not had a bad experience with anything we've purchased here. I get their emails, so I try to get the featured items before they're gone. The prices at reasonable, considering that we're not near the ocean. The products are fresh and they have a fair amount of sustainable items available. These are for what we go when shopping. The parking lot is a bear, as it's small and you must compete with Caribou visitors. Yet, it's worth the hassle. One thing I love about this place is that they ALWAYS ask if you want ice for your purchase. We always forget to bring a cooler or the like, even though the visit is planned. The ice makes us all feel safer. read more

OMG!!! Two out of three staff members were very rude & uninviting. I was finally waited on after I approached the sales person. Unexceptable. However I still managed to give them a large sum of my good money for King Crab legs that had very little taste. read more

This location is hit or miss. There are staff that are extremely insightful and patient and staff that are quite the opposite, and that is putting it nicely. I have never felt so uncomfortable asking questions by staff. I could tell by other people in the waiting line that they all felt like they were on pins and needles. read more

My family has loved getting seafood from here over the last few years. on fridays they have a student discount (10% off) valid with any ID. different days of the week they also have different deals as well which is so nice. the food is very fresh here and they're always so helpful. read more