In a large bowl, combine yogurt, ginger garlic paste, garam masala, turmeric, Kashmiri chili powder, and salt to create the marinade.
Add chicken pieces to the marinade, ensuring all pieces are well coated. Cover and marinate for 30 minutes at room temperature or up to 4 hours in the refrigerator.
Heat a grill pan or large skillet over medium-high heat. Cook the marinated chicken pieces for 6-8 minutes, turning occasionally until cooked through and slightly charred. Remove and set aside.
In a skillet, melt butter over medium heat. Add tomato paste and cook for 2-3 minutes, stirring constantly until fragrant.
Add the cooked chicken back to the pan and toss to coat with the tomato mixture.
Pour in the heavy cream and stir gently to combine. Simmer for 5-7 minutes until the sauce thickens slightly.
Season with salt to taste and remove from heat.
Serve hot with basmati rice or fresh naan, garnished with chopped cilantro.