get social with heinen's

Fresh Seafood

Our local fishmongers deliver fresh seafood to each of our stores six days a week. We'll hook you up with seasonal wild catches as well as the finest in farm-raised fish.

We make a special effort to carry unique and different types of seafood whenever they are available, and we try to identify at least one item that delivers "best in class" taste every week. And remember: we can order any type of seafood that can be shipped to your local store. Just ask at our seafood counter.

We also receive ocean fresh seafood direct from Alaska, Hawaii, Washington and Boston. Our seafood buyer gets the catch-of-the-day phone call as soon as the fishing vessel returns to port. We get details of the crew's catches for that day that went right from the ocean into ice and make our purchase. Then the fish is overnighted directly to our stores within 24 hours! Our fresh catches taste exactly the way you'd imagine—rich with that sweet, moist, just-out-of-the-sea flavor.
Fresh Seafood

Weekly Deal

Jumbo Argentina Pink Shell-On Shrimp

$9.99 lb. - Save $3.00 lb.!
16-20 ct., Don’t miss these tasty shrimp.
Valid thru 01/27

Seasonal Catch

Fresh Wild Mahi Mahi Fillets

$9.99 lb. - Save up to $6.00 lb.!
Tremendous savings on this incredible seafood.
Valid thru 01/27

Our Stories

Heinen's Own Shrimp

Our Heinen's Own Shrimp is one of the most delicious items in our seafood counters. Steamed fresh in stores several times each day.

Read more

We Know Our Sources

Fresh Farm Raised Verlasso Salmon

Verlasso Salmon is available in our stores – These Omega-3 rich fish have a silky, buttery texture that is perfect for grilling, baking or poaching.

Read more

Say Hello To...

Marty Gaul, Heinen’s Seafood Buyer & Merchandiser

Meet Marty Gaul. She knows seafood and she’s not afraid to show it!

Read more

Seafood Preparation

Creative Flavor Combinations for Seafood

Looking to add more flavor to your seafood? Use this chart to create a delicious crust for baking or sauteing fish.

Read more

Video Recipes

Sautéed Halibut with Leeks and Mushrooms

This delicious dish comes together quickly and is full of great flavor. You'll want to make it again and again.

Read more

Seafood Platters

Seafood, Seafood and More Seafood

Fresh is the way to make any occasion special and our seafood is delivered fresh six days a week for the highest quality!


We're Heinen's Grocery Stores, a Cleveland, OH based family-owned grocery store established in 1929. Focused on quality meats, fresh market produce and superior customer service, we make grocery shopping something to smile about.