A True Big Fish Story

Halibut Tacos with Cucumber SalsaWhen 20 pounds of frozen halibut arrived at my door from my husband’s Alaskan fishing trip last week, what was a lucky girl to do??  Cook in frozen!  The Alaska Seafood Marketing Institute has perfected techniques for cooking frozen fish that I think should be in everyone’s quick-meal repertoire.

Continuing with my posts on published recipes, Halibut Tacos with Cucumber Salsa was my first pick from the Alaska Seafood website. Did I follow the recipe precisely? Not exactly. For the salsa I substituted celery for fennel, and feta for goat cheese, but I followed the technique for grilling frozen fish in foil, and it works beautifully. I’ve also used the frozen pan-searing method which works equally well. The website has short videos for six different methods including broiling, poaching, roasting and steaming. The magic of the cooking methods is covered heat to gently, yet quickly cook the fish in 15-20 minutes. It’s best if the fish is in portion sizes of 6-8 ounces and with uniform thickness, but I had good success with a 1 pound uneven piece too.  

So keep frozen fish on hand for quick-cooking meals and follow the Cook It Frozen!® techniques. Next, I’ll cook the frozen chum and king salmon Bernie carried home…..he caught BIG fish, or maybe it was the stories 🙂

Bernie and his halibut.
Bernie and our daughter Anna Lai with their salmon.


Print This Recipe
Alaska Halibut Tacos with Cucumber Salsa

Prep Time: 10 min.    Cook Time: 15 min.
Servings: 4

1 cup diced English/seedless cucumber
1 green onion sliced
1/2 cup grape or pear tomatoes, halved
2 Tablespoons finely chopped fresh fennel
1 Tablespoon white balsamic (or rice) vinegar
2 Tablespoons olive oil, divided
Salt and pepper, to taste
4 Alaska Halibut fillets (4 to 6 oz. each), fresh, thawed or frozen
1 teaspoon dried thyme
1 teaspoon dried rosemary leaves
4 medium (8 to 9-inch) tortillas OR flatbreads
1 cup (3 oz.) crumbled goat cheese

In a small bowl, combine cucumbers, green onion, tomatoes and fennel. In separate small bowl, blend vinegar, 1 Tablespoon oil, salt and pepper, to taste. Pour over cucumbers; set aside.
Rinse any ice glaze from frozen Alaska Halibut under cold water; pat dry with paper towel. Heat a heavy nonskick skillet over medium-high heat. Brush both sides of halibut with remaining oil. Place fillets in heated skillet and cook, uncovered, about 3 to 4 minutes, until browned. Shake pan occasionally to keep fish from sticking.
Turn fillets over and season with thyme, rosemary, salt and pepper. Cover pan tightly and reduce heat to medium. Cook an additional 6 to 8 minutes for frozen halibut or 3 to 4 minutes for fresh/thawed fish. Cook just until fish is opaque throughout. Remove from heat and break into large chunks.
To serve, divide halibut among tortillas. Sprinkle on goat cheese and top with cucumber salsa.

Nutrients per serving: 498 calories, 23g total fat, 8g saturated fat, 41% calories from fat, 145mg cholesterol, 46g protein, 27g carbohydrate, 2g fiber, 507mg sodium, 303mg calcium, and 1140mg omega-3 fatty acids.

Recipe and photo courtesy of Alaska Seafood Marketing Institute

7 thoughts on “A True Big Fish Story”

  • You should invite me, I’ll help you cook it. I love fresh or/and frozen fresh Halibut. Salmon, I’ll eat raw!
    Halibut, too.

  • You are indeed one lucky girl! I love halibut and ate a ton of it years ago when I was visiting Alaska. I’ve never seen the cook it frozen site, so this was great information! Thanks so much for sharing. And these tacos look wonderful!! Perfect for the 4th!

  • Love the idea of cooking frozen fish! These recipes should be added to Trader Joes magazine and the idea marketed on their shelves.

    • Good idea — Trader Joe’s is where I’ve always bought frozen fish. I’ll suggest to Alaska Seafood to remind TJ’s!

  • I have to depend on frozen fish! The only time I can count on getting fresh fish is on our Ontario fishing trip for walleye. Otherwise — frozen it has to be. I’ll be checking that site. Thanks!

    • So nice to meet another Rosemary:), and your blog is beautiful! Let me know how you like the frozen methods. It’s a great time-saver and such a convenience to have ‘dinner in the freezer’.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.