Preheat the oven to 400°F (200°C).
In a large mixing bowl, combine the melted butter, minced garlic, dried thyme, dried rosemary, paprika, salt, and pepper. Mix well.
Add the chicken thighs to the bowl and coat them thoroughly in the garlic butter mixture.
Arrange the halved baby potatoes on one side of the sheet pan. Drizzle some of the remaining garlic butter mixture over the potatoes and toss to coat.
Place the coated chicken thighs in the center of the sheet pan.
On the other side of the chicken thighs, add the broccoli florets and cherry tomatoes. Drizzle any remaining garlic butter mixture over the vegetables and toss to coat.
Bake in the preheated oven for 25-30 minutes, or until the chicken reaches an internal temperature of 165°F (74°C) and the vegetables are tender and slightly caramelized.
Remove from the oven, let it cool for a minute, then garnish with chopped fresh parsley if desired, and serve.