In a large bowl, mix the yogurt, minced garlic, minced ginger, East African Seasoning, and salt. Add the chicken pieces to the marinade, ensuring they are well coated. Cover and refrigerate for at least 30 minutes, or up to overnight for better flavor.
Heat the oil in a large pot or skillet over medium-high heat. Remove the chicken from the marinade (reserve the marinade) and sear the chicken pieces until golden brown on all sides. Remove and set aside.
In the same pot, add the chopped onion and cook until translucent.
Add the slit green chilies, minced garlic, and minced ginger. Sauté until fragrant.
Stir in the chopped tomatoes and East African Seasoning. Cook until the tomatoes soften and the mixture becomes a thick paste.
Return the seared chicken pieces to the pot, along with any reserved marinade.
Pour in the coconut milk and add the cubed potatoes and chopped red bell pepper if using.
Bring to a gentle simmer, reduce the heat to low, and cover the pot. Cook for 30-40 minutes, or until the chicken is cooked through and tender, and the sauce has thickened. Stir occasionally and adjust salt to taste.
Garnish with chopped fresh cilantro. If desired, squeeze the juice of one lemon over the curry for a fresh, zesty finish.
Serve the Kuku Paka hot with rice, chapati, or ugali. Enjoy the rich, creamy flavors of this Kenyan coastal classic!