Add oil to a pan, add sliced onions and ginger-garlic paste. Cook for 3-4 minutes over medium heat.
Add salt, chili powder, cumin powder, coriander powder, turmeric, and paprika. Cook it for 3-4 more minutes. Add a splash of water to prevent the masala from burning.
Now add a can of crushed tomatoes. Cover and cook for 5 minutes over low heat.
Now blend the masala with a hand blender or in a regular blender. Add about 1/2 cup of water to the masala.
Add the masala back to the pot.
Add your kebabs to the masala, cover, and cook for 10 minutes on low heat.
Don't stir for the first five minutes. Then gently change the side, and cook for another 5 minutes.
Sprinkle fenugreek leaves and garam masala.
Add your heavy cream and stir.
Garnish with cilantro and serve with rice.