Fish Fillets With Harissa and Black Olives (Tunisia)

READY IN: 30mins
Recipe by Alskann

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.

Top Review by Melissa B.

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.

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.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a