Slice the bell pepper, carrots and green pepper into strips. Slice the potato into halves and then into 1'' pieces. Cut each clove of garlic in half.
Heat a large pan on medium heat and coat the bottom in about ⅓ cup olive oil.
Add all of the veggies to the pan and sauté on medium heat for 2-3 minutes.
Season with the paprika, salt, cumin, turmeric and tomato paste, then stir and cook for another 2-3 minutes.
Lower the flame to medium/low. Add in half of the cilantro and about ¾ cups of water, stirring everything together. Cover the pan and cook for about 12-15 minutes until the veggies are tender.
Lightly salt the fish fillets and place them into the pan so they’re coated in the sauce. If there isn’t enough sauce, add another ¼ cup water.
Top with remaining cilantro, cover the pan, and cook on a low flame for about 20-25 minutes, spooning the sauce over the fish halfway through.
Add lemon slices from ½ a lemon at the end, and squeeze the remaining lemon juice over the top before serving.
Notes
This dish can be served with rice or couscous for a complete meal.