Cut the paneer into 1 inch cubes and the vegetables in 1 inch pieces. Keep them in separate bowls.
In a medium bowl, whisk together the yogurt, coriander, cumin, garam masala, paprika, lemon juice, salt, ginger and garlic until the mixture is smooth.
Transfer half the yogurt marinade into the paneer bowl and the other half in the veggie bowl. Mix each thoroughly to coat the ingredients. Cover and marinate in the refrigerator for at least two hours or overnight.
Preheat your grill on medium to high heat. Place paneer and vegetable pieces on skewers.
Grill each side until browned. This should take about 3-4 minutes per side. Lightly brush with olive oil while grilling.
Sprinkle with chaat masala. Serve warm and enjoy!