Fish Fillets With Harissa And Black Olives Tunisia Recipe

Experience the vibrant flavors of Tunisia with this incredibly flavorful halibut recipe! Succulent fish fillets are pan-fried to golden perfection, then simmered in a rich, spicy harissa sauce with juicy black olives. This Mediterranean masterpiece is quick, easy, and perfect for a weeknight dinner or a special occasion. Get ready for a taste of sunshine on your plate!

Prep Time 15 mins
Cook Time 30 mins
Calories 303.3 kcal
Protein 106g
Rating 3.8 (5 Reviews)
Fish Fillets With Harissa And Black Olives Tunisia 19

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Fish Fillets With Harissa And Black Olives Tunisia

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Fish Fillets With Harissa And Black Olives Tunisia? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Fish Fillets With Harissa And Black Olives Tunisia

  1. Season halibut fillets (about 1 lb) generously with salt and freshly ground black pepper.
  2. Lightly dust the fillets with 1/4 cup all-purpose flour.
  3. Heat 2 tablespoons olive oil in a large skillet over medium-high heat. Fry the fish fillets for 2-3 minutes per side, until golden brown and cooked through.
  4. Transfer the cooked fish to a plate and set aside.
  5. Add 1 medium onion, chopped, and 2 cloves garlic, minced, to the skillet. Cook for 3-4 minutes, until softened.
  6. Stir in 1 (14.5 ounce) can crushed tomatoes, 1-2 tablespoons harissa paste (adjust to your spice preference), 1 bay leaf, and 1/2 cup water.
  7. Bring the sauce to a simmer, then reduce heat to low. Cook for 10 minutes, stirring occasionally, until slightly thickened.
  8. Add 1/2 cup pitted Kalamata olives and the cooked halibut fillets to the sauce. Simmer for 5-7 minutes, or until the fish is heated through and the sauce has thickened.
  9. Remove the bay leaf.
  10. Stir in 1 tablespoon fresh lemon juice.
  11. Garnish with 2 tablespoons chopped fresh parsley before serving. Serve immediately with couscous or crusty bread.

Nutrition Information (Approximate per serving)

Sodium

31 g

Sugar

14g

Fat

4g

Carbs

2g

Recipe Categories (Choose a category and find related recipes!)