Heat olive oil in a large pot over medium heat.
Add chicken pieces and cook until lightly browned. Remove and set aside.
In the same pot, cook onion, carrots, and celery until softened.
Stir in garlic and cook for about 1 minute.
Sprinkle flour over the vegetables and stir well.
Slowly add chicken broth while stirring to avoid lumps.
Return chicken to the pot.
Add potatoes, thyme, rosemary, paprika, salt, and pepper.
Cover and simmer for 30–40 minutes until chicken and vegetables are tender.
Stir in heavy cream if making a creamy version.
Garnish with parsley and serve warm.