Preheat your oven to 400°F (200°C).
In a large pot, bring salted water to a boil. Add the diced potatoes and cook for about 10 minutes, or until just tender. Drain and set aside.
In a large skillet, heat the olive oil over medium heat. Add the chicken pieces and season with salt, pepper, thyme, and paprika. Cook for about 5-7 minutes, or until the chicken is browned and cooked through.
Add the minced garlic to the skillet and cook for an additional 1-2 minutes until fragrant.
Reduce the heat to low and pour in the heavy cream. Stir to combine, then add the cooked potatoes and half of the shredded cheddar cheese. Mix until everything is well coated and heated through.
Transfer the mixture to a greased 9x13 inch baking dish. Sprinkle the remaining cheddar cheese on top.
Bake in the preheated oven for 20-25 minutes, or until the cheese is bubbly and golden brown.
Remove from the oven and let it cool for a few minutes. Garnish with chopped parsley before serving.