Seafood

SAY ALOHA TO DINNER TONGIHT!

Meet Jon, our Hawaiian Fisherman

We get very excited about our fabulous selection of fresh fish from Hawaii. It all happens so quickly!

Our Hawaiian partners make a dockside phone call to our fish buyer, who orders the catch-of-the-day shipment for our seafood counters. And overnight, our stores feature the freshest and highest quality Hawaiian fish selection in Cleveland.

Our island fresh catch tastes exactly the way you’d imagine— rich with that sweet, moist, just-out-of-the-sea flavor. Grill some tonight. Orchids and the hula are optional.

Heinen’s Fresh and Direct from Hawaii Catch Includes:

• Sushi Grade Ahi Tuna
• Opa Moon Fish
• Striped and/or Blue Marlin
• Swordfish
• Ono Wahoo

Looking for the perfect recipe to serve at your next dinner party? Let Heinen's help.

CLICK HERE FOR OUR DELICIOUS SEASONAL RECIPES

SEAFOOD SEASONALITY

There is always a peak time when seafood is at it's best. Click on the link below to find out when those times are.

CLICK HERE FOR A SEAFOOD SEASONALITY CHART

Simply Spectacular Seafood Recipes
Bronzed Alaskan Salmon with Butter Wine Sauce
Catfish Cakes
Cod Baked in Foil with Zucchini
Cooking Lobster Tails in the Oven
Crab Cakes
Crispy Baked Halibut
Easy Grilled Halibut Skewers
Easy Scampi
Flounder & Fresh Asparagus Roll-Ups
Fresh Turbot with Wine and Caper Sauce
Fresh Walleye
Gingered Clare Island Salmon
Golden Trout with Browned Butter
Heinen's Gourmet Stuffed Orange Roughy Fillets
Heinen's Gourmet Stuffed Salmon Mignons
Heinen's Herb Crusted Salmon Fillets
Heinen's Tilapia Dijon
How to Cook King Crab Legs
How to Cook Lobster Tails
Oven Fried Catfish
Pan Fried Yellow Perch Fillets
Panko Crusted Baked Alaskan Cod
Sauteed Alaskan Halibut with Pineapple Salsa
Sauteed Artic Char Fillets
Shrimp Toasts with Red Pepper Glaze
Trout Amadine

Heinen's Seafood

Fresh fish, six days a week! That's how often our local fishmongers deliver fresh seafood to each of our stores. We'll hook you up with seasonal wild catches as well as the finest of 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 Cleveland. Just ask at our seafood counter.

Heinen's really Fresh Shrimp

Not too long ago, we were brainstorming about shrimp. Fresh shrimp. How could we offer fabulous fresh shrimp at our seafood counters? Shrimp that would consistently be the standout on today's ready-to-serve shrimp market?

That's when we realized it was time to start cooking fresh shrimp right in our store-and then nesting it in piles of ice in our seafood cases. Now we offer absolutely the best on the market. There's no thawing of shrimp that was previously cooked. Our shrimp is really fresh!

Sushi at Heinen's

Here is a list of the Heinen's locations that carry sushi:
Aurora, Avon, Bainbridge, Bay Village, Brecksville, Chardon, Hudson, Mayfield Village, Mentor, Pepper Pike, Rocky River, Shaker Heights, Strongsville, University Heights, Willoughby

Heinen's Entertainment Guide

Click here for Heinen's Seafood Platters. Available to order in all Seafood Departments.

Click here for a list of all Heinen's locations