Coastal Seafoods

Home
United States
Minneapolis, MN
Coastal Seafoods

The Twin Cities freshest seafood for 35 years and counting IT ALL STARTED WITH A TILEFISH…

In 1981 a banker became a fishmonger. Paul in 1992.
(774)

After ten years in banking, Suzanne Weinstein briefly worked in the seafood business with a local company and decided to strike out on her own. With a small loan, a used van, a beautiful shipment of some incredible tilefish from a family fishery in Barnegat Light, New Jersey and a generous offer to store the product at a small grocery store in Minneapolis, she founded a wholesale fish business. Fo

ur years later, Weinstein opted to open a retail store of her own which opened in the Seward neighborhood with another following shortly in St. In 2016, after careful consideration, Chicago's Fortune Fish & Gourmet, purchased Coastal Seafoods as a way to expand their Midwest operations. Given that Fortune has always had the same commitments to quality and sustainability as Coastal Seafoods, it was a perfect match. Since then, Fortune Fish & Gourmet operates the wholesale side of the company servicing hundreds of restaurants and food service providers throughout the region and the two Coastal Seafoods retail locations remain very much the same, offering even higher quality and more sustainable seafood options than ever before. Coastal Seafoods would not be what it is today without the participation of many incredibly special people. The staff know everything there is to know about fish and seafood. The expert staff possesses an extraordinary knowledge in all things related to fish and seafood and are always happy to share new recipes and cooking ideas with customers. The amount of time the current employees have spent at Coastal Seafoods translates to over 200 years of experience! Staff members have written cookbooks, opened their own restaurants, and more.

11/18/2025

Weekly specials are here 🐟🔥

🐟 Wild Patagonian Chinook Salmon $35.99
Rare, rich, and incredibly buttery. A wild salmon lover’s dream.

🍣 Canadian Atlantic Salmon $14.99
Back by popular demand. Farm raised, sashimi grade, and perfect for any cooking style.

🦐 13/15 Black Tiger Shrimp $11.99
Big, meaty shrimp that stay juicy and sweet every time.

⚡ Grab these deals through the week ⚡

11/17/2025

Our Minneapolis café is closed for today only, but the retail side is open and fully stocked. Stop in for your seafood essentials and we’ll have the café back at it tomorrow. Thanks for your patience!

11/11/2025

Weekly specials are in and they’re a real catch! 🐟🔥

🍣 Canadian Atlantic Salmon – $14.99/lb
Rich, buttery, and sashimi-grade perfection.

🍤 Argentinian Red Shrimp – $11.99/lb
Sweet, tender, and naturally vibrant.

Perfect for grilling, pan-searing, or a sushi night at home. Stop in this week while supplies last

11/10/2025

New soups are rolling in for the season! 🥣❄️

We’re now carrying Boston Chowda Company, a New England favorite known for rich, comforting classics made with top-quality ingredients. You can find their soups frozen in our retail section, or try a different one fresh each day in the café.

🍤 Shrimp & Sausage Gumbo – Creole spice and smoky sausage heat things up.
🦞 Rockport Lobster Bisque – Creamy, buttery, and packed with lobster flavor.
🦀 Charleston She-Crab Soup – Southern comfort with sweet crab and sherry.
🐚 New England Clam Chowda – A true classic done the Boston way.

Perfect for cozy lunches or easy dinners. Grab a few to take home while they last!

11/04/2025

Weekly specials are here! 🐟✨
Treat yourself to something special this week, fresh, flavorful, and perfect for cooler weather cooking.

🐟 Halibut $29.99/lb ($10 off regular price)
🐠 Opah $19.99/lb
🦀 Meribelle Special Canned Crab $16.99 each

Stop in and stock up while these deals last!

11/03/2025

Join us at Coastal Seafoods St. Paul on Monday, November 3rd for a special visit from Andrew Zimmern! He’ll be signing copies of his brand-new Blue Food Cookbook, a deep dive into sustainable seafood and how to make the most of what comes from our waters. Come say hi and grab your copy from 3–5 PM!

10/31/2025

🎃 Happy Halloween from all of us at Coastal Seafoods 👻
Stay spooky and have a frightfully fun day! 🐟🕸

10/30/2025

We made a Swordfish & Peppers Sandwich using this week’s swordfish special. 🐟🔥

Seared swordfish with Mama Lil’s Sweet & Spicy Peppers, smoked gouda, and our housemade Dijon mayo on a toasted brioche bun. Cozy, bold, and the perfect way to enjoy swordfish at home.

10/28/2025

Weekly specials are here, and they’re looking sharp! ⚔️🐟

🔥 Swordfish Loins — $15.99/lb (check out the full sword on display!)
🌊 Wild Striped Bass — $14.99/lb *starting Wednesday
🍤 8/12 RPD Tail-On Shrimp — $14.99/lb

Perfect for grilling, roasting, or a quick weeknight seafood feast. Stop in and reel in these deals while they last!

10/24/2025

“Ryan’s Favorite Lunch”
Minneapolis Manager Ryan makes this just about every day. A simple, perfect salmon rubbed with Rub With Love Salmon Rub and topped with our housemade remoulade. It’s not on the café menu, but it’s too good not to share.

The rub, made with paprika, thyme, and brown sugar, was first created for “the best salmon in Seattle” and supports the Alaska Wild Salmon Fund, helping protect wild salmon habitat.

Cook it however you like, grilled, baked, or on a flattop like Ryan, and you’ll see why it’s his go-to.

10/22/2025

Join us at Coastal Seafoods St. Paul for a special event with Andrew Zimmern!

He’ll be signing copies of his brand-new The Blue Food Cookbook, a deep dive into the future of sustainable seafood and how to cook it confidently at home.

📍 Coastal Seafoods St. Paul
🗓 Monday, November 3rd
⏰ 3 PM – 5 PM

Come meet Andrew, grab your copy, and celebrate all things seafood with us!

10/21/2025

Weekly specials are here and they’re making waves! 🌊

🐟 Bluefin Tuna – $27.99/lb
Rich, buttery, and perfect for sushi or a seared steak-style prep.

🔥 Ora King Salmon – $27.99/lb
Back by popular demand! This premium New Zealand salmon is prized for its marbling and deep flavor.

🦪 Savage Blonde Oysters – $1.50/each
Clean, briny, and beautifully balanced — a true East Coast gem.

Available now through Monday at Coastal Seafoods!

Address

2007 East 24th Street
Minneapolis, MN
55404

Telephone

+16127247425

Website

http://www.coastalseafoods.com/

Alerts

Be the first to know and let us send you an email when Coastal Seafoods posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Coastal Seafoods:

Shortcuts

Want your business to be the top-listed Food & Beverage Service in Minneapolis?

The Coastal Seafoods Story

Coastal Seafoods provides quality fish and seafood to over 200 restaurants and co-ops in the 5 state area. Flying in fish and seafood 6 days a week enables Coastal to always have an amazing variety of the freshest fish imaginable. Coastal’s clients include awarding winning restaurants, grocery stores, and co-ops.

Coastal takes pride in having thousands of loyal retail customers in the Twin Cities and beyond...

BUT, DID YOU KNOW THAT IT ALL STARTED WITH A SIMPLE TILEFISH?

In 1981 a banker became a fishmonger. After ten years in banking, Suzanne Weinstein briefly worked in the seafood business with a local company and decided to strike out on her own. With a small loan, a used van, a beautiful shipment of some incredible tilefish from a family fishery in Barnegat Light, New Jersey and a generous offer to store the product at a small grocery store in Minneapolis, she founded a wholesale fish business. Four years later, a retail store opened in the Seward neighborhood, then another in St. Paul in 1992.