Fish Fillets With Harissa and Black Olives (Tunisia)

Total Time
Prep 10 mins
Cook 20 mins

A delicious way to serve halibut or other firm fleshed white fish with a distinct Mediterranean flavor! ***Note:Harissa is a Tunisian hot red sauce made from chile peppers, spices, and sometimes tomatoes.

Ingredients Nutrition


  1. Season fish with salt and pepper.
  2. Dust with flour and fry in hot olive oil until golden brown on all sides.
  3. Transfer fish to a side dish. Add onion and garlic to the skillet and cook for a few minutes.
  4. Add tomato sauce, harissa, bay leaf and 1/2 cup water. Cook for 10 minutes.
  5. Add olives and fish fillets and continue cooking, uncovered, until the fish is tender and the sauce thick.
  6. Add lemon juice to taste. Discard the bay leaf.
  7. Serve, sprinkled with parsley.
Most Helpful

Very easy to make...I added 2 tbsns of harissa to give it a kick but wasn't spicy - just tasty! My fish was too flaky so fell apart, but was yummy nonetheless.

Melissa B. June 23, 2015

I don't know whether my harissa is extremely weak or not, but the 1/2 teaspoon didn't seem to flavor anything (of course, the sensitivity of the person eating also needs to be considered - I prefer to eat hot, spicy food). I added more harissa, to get about a tablespoon, total. That was all I had, but I was still not so happy with it. And then, instead of lemon juice and parsley, I decided that chopped coriander was what this recipe needed. It was okay. As you can see, I changed the recipe all around, so do not feel comfortable assigning stars. I do think I'll seek out recipes with more promise of fire. Thank you for the experience.

mianbao March 06, 2014

Extremely delicious, and so easy to make! I used cod fillets and canned organic tomato sauce with some finely chopped vegetables in it, and it was so absolutely wonderful. Will definitely make this again, thanks for sharing!<br/>Made for A Diabetic Summer Trip / Diabetes Forum June 2013

Mia in Germany June 01, 2013