
Your One-Stop Shop for Seafood
We are committed to bringing the freshest and highest quality assortment of seafood to the Midwest grocery shopping experience. If you’re curious about our services, globally responsible sourcing or how our seafood gets from the water to our stores with perfect freshness, we’ve got the answers you’re fishing for!

Stewards of the Sea: Meet our Trusted Seafood Sources
We are continuously reminded of the importance of natural resources, ecosystems and sustainability efforts. No matter the destination or partner, these values are critical to us. We make sure to ask the right questions and know that this selectiveness to support best practices in the fishing and aquaculture communities will help our resources flourish for years to come.
Globally Responsible Sourcing
We work selectively with aquatic partners who are stewards in the world of aquaculture and make quality fishing practices and the protection of natural resources and wildlife their highest priorities. Finding the best sources for globally responsible seafood takes our team all over the globe, but that does not stop our commitment to knowing where our seafood comes from.


Direct Overnight
While having a variety of seafood is certainly important, we won’t sell just anything. We settle for nothing less than seafood with clean, fresh flavor and mouthwatering texture, and we work with our partners to have our fresh seafood in-store with as little time out of the water as possible. If those standards are not met, we simply won’t sell it.
Variety
Our Seafood Department is filled with nearly every type of fish and shellfish you could crave!
5 Fresh Fish to Try from Heinen’s Seafood Department
We have an amazing variety of seafood available on a daily basis. Sourced from all over the world from partners who are leaders in globally responsible sourcing, you simply can’t go wrong with any of the fresh catches in our seafood case. To make the seafood buying experience less intimidating, check out Chef Billy Parisi’s top five fresh fish recommendations that are sure to please at dinner time.
5 Fresh Shellfish to Try from Heinen’s Seafood Department
We are in constant communication with trusted fishing partners all over the globe to make sure that only the best catches are available for you to enjoy. If you’re interested in diving into the world of seafood, let’s uncover five delicious shellfish from Heinen’s, along with cooking and pairing suggestions.
Bringing convenience & expert inspiration to your table.
The Best Lobster in the World
Enjoy the “best lobster available to the world” in your own kitchen! Sourced from the most isolated inhabited island in the world, our Seafood Department is proud to offer fresh Tristan Lobster Tails that have a story as unique as their flavor!
We Know our Sources: Kvarøy Arctic Salmon
Kvarøy Arctic, a family-owned-and-operated business since 1976, the product is wholesome, nutrition-packed Atlantic salmon, drawn from pristine Norwegian waters.
Six Ways Your Heinen’s Fishmonger Can Help You
Seafood can be intimidating to purchase and prepare, but it doesn’t have to be. Whether you’re a seafood pro or just getting your feet wet, check out these 6 ways our expert fishmongers make shopping for fresh seafood an easy, full-service experience.
How to Buy Salmon Like a Pro
Choosing and buying salmon at the grocery store can be tricky. With so many options, even professional cooks have questions like, “Why are there so many varieties?” and “What’s the deal with farmed salmon?” Let’s sort this out together with some salmon 101.
Recipes & Inspiration
Mahi-Mahi Sliders
Fresh Mahi-Mahi from Heinen’s Seafood Department makes for the most delicious summertime sliders! Coated in Two Brothers sweet & smoky seasoning, this fresh, firm pink fish fillet is piled high with pineapple slices, avocado and corn, creating an explosion of tropical flavor in each bite.
Red Curry Swordfish Bowl
Combine classic Indian flavors with fresh swordfish from Heinen’s in this bright and flavorful red curry bowl! Known as the “steak of the sea,” swordfish for its meaty and dense flavor and texture.
Garlic-Braised Mussels
Don’t let cooking shellfish at home intimidate you! These Garlic-Braised Mussels are so simple and delicious, you will think you ordered them from an oceanside restaurant!
Asian Grilled Tuna Salad
Sweet and savory flavors combine in this delicious tuna-topped salad. Heinen’s fresh tuna is a steak-like fish with a mild and sweet flavor, which makes it perfect on top of an Asian-inspired salad with sesame ginger or ginger mandarin dressing.

Shop our Seafood
From salmon to lobster, we have a wide variety of seafood to fulfill your needs. No trip to the ocean required.

We are proud to partner with brands like Alaska Seafood to bring the best to our customers.
Seafood FAQ
What is Farm-Raised Fish?
Farm-raised fish are raised in controlled aquatic areas that exist within large bodies of water. Our partnered water farmers work to ensure that our farmed fish are raised sustainably and hold the health of the animals and environment as their top priority.
What is Wild-Caught Fish?
Wild-caught fish are sourced by fishermen in their natural environment. Availability of wild-caught seafood is dependent upon seasonality. Our partners work diligently to ensure that their fishing practices are sustainable and yield as little bycatch (unwanted marine life caught during fishing) as possible.
What is Refreshed Seafood?
Unlike other retailers whose seafood is frozen twice, our fish is caught, processed, frozen and sent directly to our stores to guarantee freshness. Our refreshed offerings include Alaskan Cod and Sockeye Salmon.