Preheat oven to 200°C (400°F) and line a baking sheet with parchment paper.
Toss potato batons with vegetable oil, dried rosemary, and dried thyme until evenly coated.
Spread potatoes in a single layer on the baking sheet and roast for 25-30 minutes until golden and crisp.
Season chicken cubes with 1 tsp of smoked paprika, garlic powder, salt, and pepper.
Heat olive oil in a large skillet over medium-high heat; sear chicken bites until browned and cooked through, then remove from pan.
In the same skillet, sauté onion and minced garlic until translucent, approximately 3 minutes.
Stir in tomato paste and the remaining 1 tsp of smoked paprika, cooking for 1 minute to release aromatics.
Deglaze the skillet with chicken stock, scraping the bottom to release browned bits, and simmer until liquid reduces by half.
Reduce heat to low and stir in heavy cream; simmer for 3-4 minutes until the sauce thickens to a coating consistency.
Return chicken bites to the skillet and toss to combine with the sauce.
Serve the creamy chicken immediately alongside the herbed fries, garnished with fresh parsley.