Preheat the oven to 400°F (200°C).
In a large oven-safe skillet, heat the olive oil over medium heat. Add the chicken pieces and season with salt, pepper, thyme, and paprika. Cook until the chicken is browned, about 5-7 minutes.
Add the minced garlic to the skillet and sauté for 1 minute until fragrant.
Stir in the heavy cream and bring to a simmer. Allow it to cook for 2-3 minutes, stirring occasionally.
Add the halved baby potatoes to the skillet and mix well to coat them in the creamy sauce.
Sprinkle the shredded cheddar cheese evenly over the top.
Transfer the skillet to the preheated oven and bake for 25-30 minutes, or until the potatoes are tender and the cheese is bubbly and golden.
Remove from the oven and let it cool for a few minutes. Garnish with chopped parsley before serving.