Preheat oven to 400°F (200°C).
In a small bowl, mix honey, garlic, soy sauce, and olive oil.
Place chicken and potatoes on a baking sheet and season with thyme, salt, pepper, and paprika.
Pour the honey garlic sauce over the chicken and potatoes, tossing to coat.
Bake for 25-30 minutes, or until chicken is fully cooked and potatoes are tender.
Garnish with fresh parsley and serve warm.