In a bowl, combine yogurt, ginger-garlic paste, spices, crushed dry fenugreek leaves, lime juice and salt.
Give it a mix to get a uniform marinade.
Add the paneer cubes and the diced veggies to the marinade and toss well to ensure everything is coated.
Skewer a paneer cube, followed by one each of the diced veggies in individual toothpicks. Pan fry these in the oil on medium heat until golden brown on all sides.
Notes
Use a non-stick pan to make these Paneer Shashlik bites. I wouldn't recommend using a skillet or a stainless steel pan, as it can cause the paneer to stick.
I used toothpicks to make individual bite-sized versions, but you can totally thread the paneer and veggies in large sized skewers too.
Pat dry the paneer to remove excess moisture from the surface and ensure the marinade doesn't get runny.
If you feel the marinade has become too thin, add a bit of gram flour (besan) to it to thicken it up.
If you're using frozen paneer for this recipe, make sure you allow it to thaw completely before you use it.