In a pan, skillet or wok, heat the olive oil over medium heat. Add the diced chicken and cook for 7 minutes, stirring frequently, until lightly browned.
Increase heat to medium-high. Add the chopped onion and cook for 4 minutes, stirring frequently, until translucent and lightly caramelized.
Add the garlic, salt, and all the spices . Cook for 3 minutes, stirring constantly to prevent burning.
Pour in the broth, tomato paste, and coconut milk. Stir well to combine.
Reduce heat to low, cover, and simmer for 15 to 20 minutes, stirring occasionally till it thickens to your liking. If you find that the sauce is too thick you can add a splash of water to loosen it.
Taste and adjust seasoning if needed. Serve over rice, garnished with cilantro.