Skip to main content

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!

Holding Fish

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.

Swordfish Piccata

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.

This site is not optimized for your current browser (Internet Explorer 11).

Please switch to one of the following browsers for a complete viewing experience:

Chrome Logo Chrome Firefox Logo Firefox Edge Logo Edge