Preheat oven to 200°C (400°F). Toss cubed potatoes with 15ml olive oil, salt, pepper, and paprika. Roast on a baking sheet for 35-40 minutes until golden and crisp.
Rinse rice until water runs clear. Combine with 400ml water and a pinch of salt in a pot. Bring to a boil, then reduce heat to low, cover, and simmer for 15 minutes.
Season chicken with salt, pepper, and oregano. Heat remaining olive oil in a large skillet over medium-high heat. Sear chicken for 4-5 minutes per side until cooked through. Remove and set aside.
In the same skillet, melt butter and sauté minced garlic for 1 minute. Add chicken stock to deglaze, then stir in heavy cream and parmesan. Simmer for 4-6 minutes until sauce thickens.
Steam broccoli florets over boiling water for 4-5 minutes until tender-crisp.
Return chicken to the skillet to coat with the garlic cream sauce.
Serve the creamy chicken alongside the roasted potatoes, steamed broccoli, and rice.