Preheat your oven to 400°F (200°C).
In a large oven-safe skillet, heat the olive oil over medium heat. Add the halved baby potatoes and cook for about 5-7 minutes, stirring occasionally, until they start to soften.
Add the minced garlic to the skillet and cook for an additional 1-2 minutes until fragrant.
Push the potatoes to the side of the skillet and add the chicken pieces. Season with salt, pepper, thyme, and paprika. Cook until the chicken is browned on all sides, about 5-6 minutes.
Pour in the heavy cream and stir to combine everything. Bring to a simmer, then reduce heat to low.
Sprinkle the shredded cheddar cheese evenly over the top. Transfer the skillet to the preheated oven and bake for 15-20 minutes, or until the chicken is cooked through and the sauce is bubbly.
Remove from the oven and let it cool for a few minutes. Garnish with fresh parsley before serving.