Masala Paste: Blend all the masala paste ingredients in a food processor until smooth. Reserve about 1/4 cup of this paste for immediate use; the rest can be frozen for future recipes.
Marinate Chicken: Slice the chicken into bite-sized pieces. Mix with 1-2 tablespoons of the masala paste and the yogurt. Allow the chicken to marinate in the refrigerator for about 30 minutes.
Cook Rice and Chicken: Start cooking the rice as per the package instructions. Meanwhile, heat a large, deep nonstick skillet over medium-high heat and add 1-2 tablespoons of oil. Cook the chicken in batches without stirring until the pieces are well-browned on the outside. Remove from the pan and set aside; the chicken doesn’t need to be fully cooked at this stage.
Sauce: In the same skillet, add 2-3 tablespoons of the masala paste. Stir-fry for a few minutes, then add the tomato puree and the browned chicken. Let it simmer for 10-15 minutes until the chicken is fully cooked.
Finish: Stir in the cream or coconut milk and season with salt. Allow the sauce to thicken slightly by letting it stand. Serve the chicken tikka masala over rice, garnished with fresh cilantro. Enjoy the heavenly flavors!