Preheat the oven to 350 degrees F.
Add the olive oil to a large oven-safe pan. Heat the oil over medium heat until sizzling. Add the chicken to the pan skin side down. Brown for 2 minutes or until golden brown and flip over for another two minutes.
Evenly sprinkle in the Hawaij, smoked cinnamon sticks, and kosher salt. Add the onion and sauté until the onions start to caramelize for about 3-5 minutes.
Next add the potatoes, sweet potatoes and chicken stock to the pot. Stir, cover with a lid and bring to a simmer. Next, halve the 2 oranges and add into the broth until mostly submerged.
Place the pan into the oven and bake for 45 minutes.
Remove the chicken from the pan and cool on a cutting board for 10 minutes, or until cool enough to handle. Using a fork, shred the chicken and remove and skin and bones, then discard.
Add the shredded chicken back into the pan and bring to a simmer. Taste the stew and add salt, if needed.
Finish the stew with fresh chopped parsley and celery for brightness. Serve immediately.