• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

My Delicious Blog

  • About
    • FAQs
  • Recipes
  • Field Trip Fridays
  • Work With Me
  • Contact Nicole

Hello, Halibut & Harissa!

September 29, 2017 by Nicole Coudal

Halibut and Harissa

I’ve had Harissa (pronounced “hu reece uh”) on my radar for a while. I first learned of it way back in 2012 on NPR’s show titled “Harissa: The Story Behind North Africa’s Favorite Hot Sauce;” spotted it in a 2014 article in Food & Wine Magazine, where it was described as “the new Sriracha;” and saw it on several culinary lists as one of the “hot new foods,” including a ranking from the National Restaurant Association as “one of the hottest global flavors of 2017.” Obviously, I’m not one to immediately follow trends, but I did finally pick up a jar of this magic elixir while roaming through Trader Joe’s last week. . .

Harissa is a spicy and fragrant red chile paste that has a ‘slow burn’ kick to it (i.e., it’s not like someone is punching you in the face).  It’s complex, oh-so-tasty, and different from traditional hot sauces to which we’re accustomed. The sauce originates from North African and Middle Eastern cuisine and, while variations occur between countries and neighborhoods, it’s basically a mixture of hot peppers, oil, garlic and salt, along with spices like cumin, coriander, caraway and mint.

Now that I’ve tried it, I think it needs to be in everyone’s pantry. It brings depth to any dish, and you can use it on just about anything your creative juices can muster. It’s great mixed into scrambled eggs, stirred into soups/broths, as a marinade for meat or fish, to top hummus, mixed into pasta, combined with mayo for a quick veggie dip, as a sauce for poaching fish, or blended with olive oil for a bread dipping sauce. Here’s a tip, though – it’s potent, so a little bit goes a long way. I suggest starting with a small amount and increasing it until you reach your maximum comfort zone 🙂

Some folks make it at home, and while I find that commendable, it’s not always practical, so a store-bought version is fine with me. You can find it at specialty food stores and ethnic markets, and it’s even available at many supermarkets (in the ethnic food section).  As I mentioned, I got mine at Trader Joe’s 🙂

Today’s dish is the pairing of Halibut and Harissa — the warm flavors of the chile paste pair beautifully with this mild, flaky cold water fish, making it a delicious and hearty meal.  Check out the beautiful steaks I picked up at Detwiler’s in Venice, FL:

Fresh Halibut Detailers

And here they are with the beautiful, red Harissa sauce, in my favorite cast iron skillet:

Halibut with Harissa Sauce in cast iron

You’ll notice in the recipe that orange zest is optional in the sauce — I put it in for a little sweetness.  It’s subtle and delicious, if you do decide to give it a try – if not, it’s perfectly yummy without it!  I served the fish with jasmine rice and a fresh, green salad with a simple vinaigrette.

Beautiful colors, wonderful textures and a very flavorful sauce made this the perfect dinner on a rainy night 🙂

Halibut & Harissa
 
Print
Prep time
5 mins
Cook time
8 mins
Total time
13 mins
 
Seared Halibut with a flavorful harissa sauce is a great, easy dinner.
Author: My Delicious Blog
Recipe type: Seafood
Cuisine: Seafood
Serves: 2
Ingredients
  • 2 skin-on halibut steaks (about 1 lb, total)
  • Pinch kosher salt
  • Pinch freshly ground black pepper
  • 1-2 Tb. grapeseed oil (or any oil that tolerates high heat)
  • 2 Tb. unsalted butter
  • 2+ tsp. harissa (I put 3 tsp. for even more heat!)
  • ¼ c. chicken or vegetable stock
  • ½ tsp. orange zest (optional)
  • 2 Tb. heavy cream or half & half
  • Handful fresh parsley (or basil - both are good), minced
Instructions
  1. Salt and pepper both sides of fish; set aside.
  2. Add oil to a cast iron or non-stick skillet. Heat on high until just before it starts to smoke.
  3. Add fish to the hot pan and allow first side to cook about 4 minutes (the high heat will produce a nice sear and eliminate the fish sticking to pan). After about 2 minutes of cooking, reduce heat to medium/high.
  4. Flip fish.
  5. Add butter to pan and spoon the melted butter over each piece of fish.
  6. Add Harissa and stock (and orange zest, if using) to pan; stir to combine.
  7. Allow the fish to cook another 3-4 minutes, until slightly firm in center (you'll see the bone separating from the flesh - that's when it's ready).
  8. Turn off heat. Just before serving, add cream to the pan and blend with a spoon.
  9. Spoon sauce over fish. Top with minced parsley or basil and serve.
Notes
You can remove the bones and skin just before serving, or leave that task to your guests - they're easy to remove, once fully cooked.
3.5.3251

 

Please share this post!
Share on facebook
Facebook
Share on pinterest
Pinterest
Share on twitter
Twitter

Filed Under: Fish & Seafood Tagged With: halibut, northern fish, pacific fish

Previous Post: « Field Trip Friday – 4 Bees Herb Farm
Next Post: Seafood Stew in Bread Bowl »

Reader Interactions

Comments

  1. Nicole Coudal

    October 14, 2017 at 10:48 am

    Hi Denise. I found some beautiful Halibut steaks at Detwiler’s in Venice – it had just been flown in from the Northeast. Or maybe try Big Water Fish Market on Siesta Key? Or Lotsa Lobsta in Sarasota, which regularly carries out-of-area seafood. Good luck!

  2. Denise Elswick

    October 13, 2017 at 7:30 pm

    Where do you get your halibut. 8 can’t find any.

  3. Nicole Coudal

    October 1, 2017 at 5:10 pm

    I hope you give it a try! Knowing who you’re feeding, you’ll probably lean toward the ‘less hot’ side 🙂

  4. Nicole Coudal

    October 1, 2017 at 5:09 pm

    Thank you Kathy! I’m sure Rob will like it 🙂

  5. Nicole Coudal

    October 1, 2017 at 5:08 pm

    You’re welcome, Brendan. Maybe we’ll have it again next week 🙂

  6. Nicole Coudal

    October 1, 2017 at 5:08 pm

    Thanks Frank. It’s a tasty sauce that will pair nicely with just about any fish, or chicken, or pork, for that matter!

  7. Mom

    September 30, 2017 at 2:01 pm

    What a great change of pace! I’ll be looking for harissa next time I go grocery shopping. Sounds really tasty.

  8. Kathy Goff

    September 29, 2017 at 10:30 pm

    My husband enjoys more spicy food so this will be a try for him. Love the final photo and your writing. Just on the photo I would venture to trying it even though my spice level is more mild – I’m a mild and he is not. Thanks for the blog on this!

  9. Brendan

    September 29, 2017 at 9:21 pm

    Thank you for making this, it’s my new favorite!

  10. CAPT. FRANK GOODY

    September 29, 2017 at 6:12 pm

    NICE, LOOKS AND SOUNDS GREAT!!! I’LL TRY IT WITH GROUPER!!! THANKS!!!

Primary Sidebar

  • Instagram

Welcome to My Delicious Blog! I'm Nicole Coudal and my cooking is inspired by the seasonal produce and seafood that surround me in southwest Florida. Take a look around -- I'm sure you'll find something delicious.

Subscribe for a weekly update!

Some All-Time Favorites

Grouper Panko Bacon 1
lychee mango shrimp salad
Korean radish salad

Copyright © 2025 My Delicious Blog