In a large pot, heat the olive oil over medium heat. Add the chicken pieces and cook until browned on all sides, about 5-7 minutes. Remove the chicken from the pot and set aside.
In the same pot, add the diced onion, garlic, carrots, and celery. Sauté for about 5 minutes, or until the vegetables are softened.
Stir in the thyme, rosemary, paprika, salt, and pepper. Cook for another minute until fragrant.
Pour in the chicken broth and bring to a boil. Add the diced potatoes and return the browned chicken to the pot.
Reduce the heat to low and let the stew simmer for 25-30 minutes, or until the potatoes are tender and the chicken is cooked through.
Stir in the frozen peas and cook for an additional 5 minutes. Adjust seasoning if necessary.
Serve hot, garnished with fresh parsley.