In a mixing bowl, combine yogurt, ginger-garlic paste, garam masala, turmeric powder, red chili powder, salt, lemon juice, and oil. Mix well to create a marinade.
Add the paneer cubes to the marinade, ensuring they are well coated. Allow them to marinate for at least 30 minutes.
Preheat the grill or oven to 200°C (392°F). Thread marinated paneer onto skewers and grill for about 10-15 minutes, turning occasionally until slightly charred.
In a pan, heat the oil or ghee over medium heat. Add cumin seeds and let them splutter.
Add the chopped onions and sauté until they turn golden brown.
Stir in the ginger-garlic paste and cook for another minute until fragrant.
Pour in the pureed tomatoes and cook for about 5 minutes, stirring occasionally, until the oil starts to separate.
Add coriander powder, garam masala, red chili powder, and salt. Mix well and cook for another 2-3 minutes.
Reduce the heat and add the cream or coconut milk, stirring until the mixture is smooth and creamy. Simmer for 5 minutes.
Once the paneer is grilled, add it to the gravy and gently mix to coat the paneer with the sauce. Cook for an additional 5 minutes to combine flavors.
Garnish with fresh coriander leaves and serve hot with naan or rice.