• 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
  • Baked Eggs Florentine

    Baked Eggs 'n Toast If you're feeling like staying in this weekend (thanks to the…

  • Mediterranean Spiced Chicken

    [donotprint]When it's my turn to cook dinner - and that would be most every night!…

  • Lemon-Pesto and Clams Pasta

    Dinner – 25 minutes flat! Purchased pesto, canned clams and a spritz of lemon make…

  • Super Simple Turkey Tacos

    [donotprint]Turkey tacos are one of my super simple stand-by recipes. Fire roasted canned tomatoes, chopped onion…

  • Super Simple Slider Sandwiches

    It doesn't get any easier than beef with salsa-raisin sauce for this spicy sandwich. Raisins…

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

What will you bake for your sweetie? This gluten-f What will you bake for your sweetie? This gluten-free Cocoa Coconut Cake and the Pecan Almond-Praline Cookies  are two of my favorites for chocolate and vanilla lovers! 
Click for both recipes at link in my bio.

#homemade 
#homebaking
#bakesomeonehappy
#nationalfermentationday Feb 1 Tired of feeding so #nationalfermentationday Feb 1
Tired of feeding sourdough? 
Has your sourdough expired?
Make Wild Yeast Water!
•No feeding
•No discard 
Wild Yeast Water keeps for months always ready for baking! 
Link in bio for all the how-to’s at www.reciperose.com

#wildyeastwaterbread 
#homebaking
#bakesomeonehappy
Friends ask what I do with my bakes? Quoting two o Friends ask what I do with my bakes?
Quoting two of my fav bakers @annebyrn “…bake and find good in people…share cake…” 
@doriegreenspan “Bake and release”

So stock up on @seedandmill tahini and halva then get busy with recipes in Sesame by @rachel_simons18 one of my fav cookbooks of 2026.
#sesameseeds #halva #tahini 
#bakeandshare #whatsinrosieskitchen
#bakesomeonehappy #whatsinrosieskitchen #homebakin #bakesomeonehappy #whatsinrosieskitchen #homebaking #tahinibaking #sesameseeds
Gateau Concorde - yes named for the supersonic jet Gateau Concorde - yes named for the supersonic jet- originally created by Parisian pastry chef Gaston Lenotre.  Bake the Gateau with Gesine Bullock-Prado and learn the science of meringues and more with this show-stopping gluten free delight! 
Join @bakersdozensf for the Zoom recording, and follow Gesine’s @sugargliderkitchen1 for her classes. 
If you’re a baker you must meet Gesine! And get her newest cookbook My Harvest Kitchen.
 #bakemehappy #whatsinrosieskitchen #homebaking #chocolategateau #
You ‘knead’ the @brodandtaylor folding proofer! Ga You ‘knead’ the @brodandtaylor folding proofer! Game-changer for dough proofing, yogurt making, chocolate tempering and it’s a slow cooker!  https://collabs.shop/7zo3vw

#homebaking #whatsinrosieskitchen 
#wildyeastwater #baketheworldabetterplace #homecooking #artisanbread
Bake any one of @doriegreenspan cakes to #bakeyour Bake any one of @doriegreenspan cakes to #bakeyourselfhappy and everyone who gets to share your cakes! 
Definitely make @davidlebovitz candied orange peel to add to Dorie’s Olive Oil Dunking Bundt Cake 😋

#homemade #homebaking #bakeandshare #bakefromscratch

Copyright © 2026 · Rosemary Mark · All Rights Reserved