Prepare the chermoula marinade by whisking cilantro, parsley, garlic, olive oil, lemon juice, paprika, cumin, cayenne, and salt in a medium bowl.
Place the fish fillets in a shallow dish and coat thoroughly with half of the chermoula marinade. Let marinate in the refrigerator for 20 minutes.
Preheat the oven to 400°F (200°C).
In a large baking dish, arrange the red bell pepper and tomato slices in an even layer. Drizzle the remaining chermoula over the vegetables.
Lay the marinated fish fillets on top of the vegetable bed.
Distribute the olives and lemon slices around the fish.
Cover the dish tightly with aluminum foil and bake for 15 minutes.
Remove the foil and continue baking for 8 to 10 minutes until the fish flakes easily and the internal temperature reaches 145°F (63°C).