Season the chicken: In a bowl, mix the chicken with the yogurt, garam masala, salt and pepper.
Sear the chicken: Heat the oil in a pan over medium-high heat until it just starts to smoke, then add the chicken. Don't overcrowd the pan — you want to sear the chicken, not steam it. Cook until browned, then flip, for 6–8 minutes total. (It will finish cooking in the sauce.)
Make the sauce: Deglaze the pan with 1–2 tbsp water, then add the onion, garlic and ginger and cook for 1–2 minutes.
Add the tomato paste and sauté for 1–2 minutes, then pour in the crushed tomatoes and the water.
Add the heavy cream and the paprika, cumin and garam masala, and season with salt and pepper. Simmer for a few minutes, then add the chicken.
Let everything cook together for about 10 minutes.
Serve with rice and garnish with a drizzle of heavy cream and chopped cilantro.