01 - Arrange fish fillets in a shallow dish. Drizzle with lemon juice and season evenly with salt and black pepper. Allow to marinate for 10 minutes.
02 - In a small bowl, combine olive oil, minced garlic, ground cumin, sweet paprika, ground turmeric, chopped cilantro, and chopped parsley. Mix thoroughly to form a paste.
03 - Rub the spice mixture onto both sides of each fish fillet, ensuring even coverage. Set aside while preparing the sauce.
04 - Heat olive oil in a large deep skillet or Dutch oven over medium heat. Add chopped onion and sauté for 4–5 minutes until softened and translucent.
05 - Add diced red bell pepper to the skillet and cook for 3 minutes. Stir in minced garlic, ground cumin, paprika, ground coriander, and cayenne pepper. Sauté for 1 minute until fragrant.
06 - Pour in crushed tomatoes, tomato paste, water, sugar, salt, black pepper, and bay leaf. Bring to a gentle simmer and cook uncovered for 10 minutes, stirring occasionally, until sauce slightly thickens.
07 - Gently nestle the marinated fish fillets into the simmering sauce. Spoon sauce over the tops of the fillets. Cover and reduce heat to low. Simmer for 12–15 minutes until fish is just cooked through and flakes easily with a fork.
08 - Remove and discard the bay leaf. Sprinkle fresh chopped cilantro and parsley over the dish. Serve immediately.