Heat the vegetable oil in a large pot or Dutch oven over medium heat.
Add the chicken pieces and brown on all sides. Remove the chicken from the pot and set aside.
In the same pot, add the chopped onion, and sauté until translucent, about 5 minutes.
Stir in the minced garlic and ginger, and cook for another 2 minutes.
Add the chopped tomatoes, red bell pepper, and green bell pepper to the pot.
Stir in the tomato paste, ground paprika, ground thyme, ground coriander, ground cumin, ground black pepper, and salt. Cook for about 5-7 minutes, until the tomatoes are softened and the spices are fragrant.
Return the browned chicken pieces to the pot.
Pour in the chicken broth or water, and stir to combine.
Add the carrots, eggplant, and okra if using. Bring to a boil, then reduce the heat to low.
Cover the pot and let the Kedjenou simmer for 45-60 minutes, or until the chicken is tender and cooked through. Stir occasionally, and add more broth or water if needed.
Garnish with fresh cilantro or parsley before serving.
Enjoy your meal!