In a bowl, combine olive oil, rosemary, pepper, thyme, paprika powder, and salt. Stir until combined.
Peel onions and cut into rings. Cut peppers and tomatoes into pieces. Wash potatoes and cut into wedges. Add onions, tomatoes, and potatoes to the marinade. Press garlic and add to the marinade. Mix well.
Season the chicken legs with chicken seasoning.
Line a deep baking sheet with aluminum foil. Spread the marinated potatoes, onions, tomatoes, and peppers on the sheet. Place the chicken legs on top. Pour the red wine over everything. Bake at 180°C (356°F) for 1 hour 30 minutes until the chicken reaches 74°C (165°F) internally.