• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • Recipes
  • Kitchen Essentials
  • Client Projects
  • About
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Vimeo
Rosemary Mark

Rosemary Mark

Recipes tried and true by RecipeRose

  • Appetizers & Snacks
  • Wild Yeast Water Breads
  • Breads
  • Sweets
  • Entrees
    • Breakfast
  • Soups, Salads, Sides
  • Vegetarian
  • Brands
  • In Your Freezer and Ready to Go

    Figuring out what to have for dinner is not a new dilemma. We’ve been talking…

  • Recipe Collections
    Tired of Planning Dinner?

    Julie Child called it the 't' word and would never say it, nor allow those…

  • Picnic Oven-Fried Chicken - a face off

    This week I was editing and testing salad recipes for Almond Accents (I'll share some…

  • Salmon with Ginger Corn Salsa

    What inspires you to try a recipe or choose a dish at a restaurant? Sometimes…

  • Favorite Chocolate Shortbread Cookie

    It’s not too often I make the same recipe repeatedly – unless I’m testing or…

A True Big Fish Story

Entrees

Share
Pin
Post
Email
Print

Halibut Tacos with Cucumber Salsa[donotprint]When 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.

 

[/donotprint][print_link]
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

Share
Pin
Post
Email
Print

7 Comments

Previous Post: « In Your Freezer and Ready to Go
Next Post: Fresh Corn & Cherry Tomato Salad »

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




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

Comments

  1. Joyce Beattie says

    June 25, 2012 at 1:16 pm

    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.

    Reply
  2. The Wimpy Vegetarian says

    June 25, 2012 at 5:41 pm

    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!

    Reply
    • Rosie's Kitchen says

      June 25, 2012 at 9:35 pm

      Yes, halibut is a nice fish to have plenty of! Glad you liked the cookitfrozen info.

      Reply
  3. Anita says

    June 28, 2012 at 9:16 am

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

    Reply
    • Rosie's Kitchen says

      June 30, 2012 at 9:30 am

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

      Reply
  4. Sprigs of Rosemary says

    June 30, 2012 at 3:49 am

    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!

    Reply
    • Rosie's Kitchen says

      June 30, 2012 at 9:36 am

      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’.

      Reply

Primary Sidebar

Welcome to my kitchen! With an eye for uncomplicated and delicious food, I create
real-life recipes for some of America’s most beloved name brands. Read more.

Join RecipeRose to receive my newest recipes in your inbox.

/* real people should not fill this in and expect good things - do not remove this or risk form bot signups */
I don’t cook spam – or send it!

Browse RecipeRose

  • Appetizers & Snacks
  • Wild Yeast Water Breads
  • Breads
  • Sweets
  • Entrees
    • Breakfast
  • Soups, Salads, Sides
  • Vegetarian
  • Brands

Footer

RECEIVE MY NEWEST RECIPES IN YOUR INBOX.

/* real people should not fill this in and expect good things - do not remove this or risk form bot signups */

Search RecipeRose

RecipeRose on Instagram

Wild Yeast Water Seeded Rolls with @centralmilling Wild Yeast Water Seeded Rolls with @centralmilling #khorason flour by @reciperose link in bio for Wild Yeast Water recipes 

Sourdough inspo by @theearlyrisebaker 
High Fiber pan loaves by @maurizio

#homebaking #bakemehappy #whatsinrosieskitchen #wildyeastwaterbread
Baby Beginner Baguettes! Such a fun technique by Baby Beginner Baguettes!  Such a fun technique by @rosehillsourdough for my first time making baguettes. Just follow his ‘First Dough’ recipe on the Rose Hill Sourdough website.  You can do it! (And in case you wondered, I used sourdough starter, not my usual no-maintenance #wildyeastwater sourdough alternative — the lazy-way dough)
#whatsinrosieskitchen #homebaking #artisanbreadathome
@as.kneaded.bakery is a gem. Not just because I wo @as.kneaded.bakery is a gem. Not just because I worked there! :) 
Stopped by for three favs: Cardamom Twist, Polenta Olive Loaf, and Roasted Cauliflower sandwich. YUM!
#artisanbaking #bakemehappy #baketheworldabetterplace #artisanbread
Tired of feeding sourdough starter? Wild Yeast Wat Tired of feeding sourdough starter? Wild Yeast Water is the no-feed no-discard sourdough alternative. Link in bio for info! Recipe adapted from @kingarthurbaking 
#wildyeastwaterbaking
#homebaking
Floating Sesame Bread. A speedy yeast dough so fu Floating Sesame Bread.  A speedy yeast dough so fun to make with kids. Don’t look away, the dough rises in minutes —in a bucket of water!  Recipe in Ancient Grains for Modern Meals by @mariaspeck  Super wholesome wheat and sesame flavor.
Discovering the deliciousness of pomegranate molas Discovering the deliciousness of pomegranate molasses! Swizzle it in a spritz, add to muhamarra for spreading, dipping, and topping. 
Link in bio and scroll to appetizers for my Muhamarra recipe post. Go to @omgyummy for the simple homemade pomegranate molasses recipe. It’s just reduced pomegranate juice, silly!
So much info out there on bread ‘crumbs’! Two fav So much info out there on bread ‘crumbs’! Two fav resources are a weekly podcast by Allison White of @matriarch.bread called Saving Bread — give it a listen on all podcast platforms if you’re a baker or wanna-be baker! 
And a really good visual on bread judging (who’s judging?!) in a recent post by Tom Cucuzza @the_sourdough_journey
Now quit judging, enjoy, and remember my four P’s of bread baking: 
Practice Precision Persistence Patience. 
Want this bread recipe? Glad you asked!  Recipe coming soon or click link in bio for all my Wild Yeast Water Bread recipes, the sourdough alternative, no feeding no discard!

Copyright © 2026 · Rosemary Mark · All Rights Reserved