In a large, shallow skillet or tagine, heat the olive oil over medium heat.
Add the minced garlic and sauté for 60 seconds until fragrant, taking care not to brown it.
Stir in the tomato paste, sweet paprika, smoked paprika, cumin, caraway, and chili flakes to create a spice paste.
Add the red bell pepper strips and sauté for 5 minutes until they begin to soften.
Incorporate the water and salt, bringing the liquid to a gentle simmer. Cover and cook for 10 minutes to develop the sauce base.
Place the fish fillets into the sauce in a single layer, spooning the liquid over the top of each fillet.
Arrange lemon slices and half of the chopped cilantro over the fish.
Cover the skillet and simmer on low heat for 10 to 12 minutes, or until the internal temperature of the fish reaches 63 degrees Celsius (145 degrees Fahrenheit).
Garnish with the remaining fresh cilantro and serve immediately.