Fish Fillets With Harissa And Olives Recipe

Spice up your weeknight with this vibrant and flavorful fish fillet recipe! This easy-to-follow dish features the fiery kick of North African harissa paste, the briny bite of olives, and tender, flaky fish. A slight upgrade from other similar recipes, this version boasts a few extra ingredients that elevate the taste to a whole new level. Perfectly served over fluffy couscous for a complete and satisfying meal. Ready in just 40 minutes!

Prep Time 15 mins
Cook Time 40 mins
Calories 311.9 kcal
Protein 36g
Rating 5.0 (1 Reviews)
Fish Fillets With Harissa And Olives 46

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 Olives

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Fish Fillets With Harissa And Olives? 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 Olives

  1. Heat 1 tablespoon of olive oil in a heavy-bottomed frying pan over medium heat.
  2. Season fish fillets generously with salt and pepper. Dust lightly with 2 tablespoons of all-purpose flour.
  3. Sauté the fish fillets for 2-3 minutes per side, or until golden brown and cooked through. Transfer to a plate and set aside.
  4. Add the remaining 1 tablespoon of olive oil to the pan. Add 1 medium chopped onion and 2 cloves minced garlic.
  5. Cook for 3-4 minutes, or until the onion is softened.
  6. Stir in 1 (14.5 ounce) can of chopped tomatoes, 1-2 teaspoons of harissa paste (adjust to your spice preference), 2 bay leaves, and 1 cinnamon stick.
  7. Simmer for 10-12 minutes, or until the sauce has thickened slightly.
  8. Season the sauce to taste with salt and pepper.
  9. Return the fish fillets to the pan. Add 1/2 cup of pitted Kalamata olives.
  10. Gently coat the fish with the sauce. Cover the pan and cook for 2-3 minutes, or until the fish is heated through.
  11. Remove the bay leaves and cinnamon stick. Stir in 1 tablespoon of fresh lemon juice and 2 tablespoons of chopped fresh parsley.
  12. Serve immediately over couscous.

Nutrition Information (Approximate per serving)

Sodium

13 g

Sugar

14g

Fat

16g

Carbs

3g

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