When potatoes and steak are in the oven, make the sauce.
In a large skillet or pot, heat cooking oil over medium heat. Saute onion for 2 minutes, add garlic and cook for 2-3 minutes more.
Add bell pepper, carrots, and zucchini. Cook for 5 minutes, stir regularly.
Add tomatoes, water (red wine), paprika powder, cumin, rosemary, thyme, and bay leaf.
Stir well, cover and cook for 20 minutes. Season with salt and pepper to taste.
When ready, add steaks to a plate and serve with roasted potatoes and Provencal sauce.