Preheat the oven to 425°F (220°C).
In a large mixing bowl, combine the olive oil, paprika, salt, black pepper, and dried thyme. Add minced garlic and stir well.
Add the chicken thighs to the bowl, ensuring they are well-coated with the seasoning mixture. Allow them to marinate while you prepare the vegetables.
On the sheet pan, spread out the cubed potatoes, broccoli florets, and red onion wedges. Drizzle with a tablespoon of olive oil and season with salt and pepper to taste. Toss until evenly coated.
Place the marinated chicken thighs skin-side up on the sheet pan among the vegetables.
Roast in the preheated oven for about 35-40 minutes, or until the chicken's internal temperature reaches 165°F (75°C) and the potatoes are tender.
For extra crispy skin, broil for an additional 2-3 minutes at the end of cooking.
Remove from the oven and let the dish rest for a few minutes before serving. Optionally, serve with lemon wedges on the side.