In a mixing bowl, combine yogurt, ginger-garlic paste, red chili powder, turmeric powder, garam masala, lemon juice, salt, and vegetable oil to make the marinade.
Add the paneer cubes to the marinade, ensuring they are well-coated. Cover and let it marinate for at least 20 minutes or up to 2 hours in the refrigerator.
Preheat the grill or grill pan over medium heat. Thread the marinated paneer onto skewers.
Grill the paneer for about 8-10 minutes, turning occasionally until it is slightly charred and cooked through. Remove from the grill and set aside.
In a large skillet, heat 2 tablespoons of vegetable oil over medium heat. Add cumin seeds and sauté until they start to crackle.
Add the chopped onions and sauté until golden brown. Stir in the ginger-garlic paste and cook for another 1-2 minutes.
Add the pureed tomatoes, coriander powder, garam masala, red chili powder, and salt. Cook until the oil starts to separate from the tomato mixture.
Add kasuri methi and stir. Pour in the heavy cream and mix well to create a creamy sauce. Cook for 3-5 minutes on low heat.
Gently add the grilled paneer tikka to the sauce and mix well to coat the paneer with the masala.
Cook for an additional 2-3 minutes to blend the flavors together.
Garnish with fresh coriander leaves and serve hot with naan or rice.