Skip to main content

How to Cook with Heinen’s Frozen Seafood

Heinen’s Frozen Fish

Post and photography provided courtesy of local cookbook author and chef, Carla Snyder. Learn more about Carla and discover her recipes at 

In a fantasy world we could be hanging out on a beach right now, reading a mystery novel and working on our tan. When dinnertime arrives, we’d stroll to the nearest fish shack to buy freshly-caught fish to cook on the grill at our rental house within sight of the waves.

In reality, we are in the middle of another Midwest winter, trying to get to and from the grocery store quickly and safely. When we buy fish, a leisurely perusal of the fresh fish case may not be in the cards. Plus, you are stocking up for a week or more instead of for the next few days, so you need to buy food for the long haul. The solution: frozen fish.

Frozen Fish and Sustainability

In most cases, frozen fish is less expensive than fresh, so there are many times when it fits perfectly into our meal plans. But frozen fish is also a major win for sustainability since it decreases waste, takes advantage of seasonal catches and spreads availability throughout the year. The advances in rapid deep-freeze technologies at lower temperatures allows consumers to buy fish that is frozen within hours of being harvested, which means that frozen can be fresher, or at least in better condition, than the specimens in the fresh seafood case. That’s some seafood for thought.

Frozen Fish from Heinen’s

Today, I’m focusing on Heinen’s new line of frozen fish. The Heinen’s label includes several varieties including Ahi Tuna Steaks, Cod Filets, Sockeye Salmon, Cooked Shrimp, White Shrimp (uncooked), Swordfish Steaks and more, so there’s a fish for every taste. The fish is packaged in 1 lb. bags and the filets are individually wrapped inside the bag. This makes it easy to portion what you need and keep the rest frozen for another time. The fish is processed and flash frozen the day it’s caught, so the quality is very high. I love how I can stock up on my family’s favorites (we are partial to salmon) and have them on hand to make an impressive dinner on the fly any day of the week.

I often buy fish from the frozen seafood section for the simple reason that it’s always stocked with lots of variety. But convenience is an even more relevant reason for the home cook to buy frozen fish. It’s patiently waiting in your freezer to be thawed and cooked up deliciously on a spur of the moment.

How to Thaw Frozen Fish

It’s easy to thaw fish. The best way is to open the package, remove the individually wrapped filets and lay them on a plate in the refrigerator the day before you want to use them. That way they thaw slowly, which will result in a nicer texture once cooked. But in real life, I often neglect to think about dinner a day ahead and when I need to thaw fish fast, the packaged fish goes into a sink of cold water to thaw in about 30 minutes. The important thing to remember when thawing fish is that there are no abrupt temperature changes. Don’t thaw in warm water or the microwave. Your fish will be soggy and won’t cook as nicely and there’s also the chance that bacteria can grow in a warm environment. Yuck!

To get you cooking, I’ve included a recipe for Shrimp Pizza with Pineapple and Spinach. In this pizza topper, tart pineapple and sweet grape tomatoes make a great partner with succulent shrimp, spinach and Swiss cheese. Try this option for this Friday’s pizza night and you’ll be eating a delicious, fresh and healthy pizza faster than you can order in. The ingredients I provide make enough for two, pizzas, so you’ll have plenty for second and third helpings. To make it even easier, I direct you to use store bought dough.

Shrimp Pizza with Pineapple and Spinach

The second recipe is Swordfish with Tapenade. Swordfish is the steak of the sea. Firm and meaty, it holds up beautifully on the grill. Nothing could be easier than a quick sear and a topping of that garlicky, rich olive spread from the shores of France, also known as tapenade. Whether you use the jarred stuff or homemade, you’re going to love this beautiful fish topped with salty, rich sauce.

Grilled Swordfish with Tapendade

Most everyone wants feed their family as healthfully and interestingly as possible. As the weather warms and we change up our cooking patterns for a new season, we may not be closer to that beach fantasy, but we can still eat delicious fish.

Carla Snyder in her kitchen
By Carla Snyder
Carla has spent the past 30 years in the food world as a caterer, artisan baker, cooking school teacher, food writer and author of 6 cook books including the James Beard nominated Big Book of Appetizers. Her passion is sharing fresh, cooked-from-scratch weeknight meals that cut prep time and practically eliminate that nightly sink full of dishes.

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