Pat the chicken dry. Combine the seasonings and rub them onto both sides of the chicken.
Heat olive oil in a large skillet over medium-high heat. Once hot, add the chicken and cook undisturbed for 4-5 minutes. Flip and cook for another 4 minutes until golden brown. Remove chicken from the skillet.
Add another teaspoon of olive oil to the skillet. Add diced onion and minced garlic, stirring and scraping up any browned bits from the bottom.
Stir in the remaining seasonings and tomato paste, cooking for 2-3 minutes.
Pour in the coconut milk and cilantro, stirring until a thick sauce forms. Adjust seasoning if needed.
Return the chicken to the skillet, covering it with the sauce. Cook for a few more minutes until the chicken is cooked through.
Squeeze lime juice on top and serve over rice. Enjoy your delicious meal!