Fire up the charcoal and prepare the barbecue grill. Brush the barbecue grill with little mustard oil. Place the paneer tikka skewers over the grill and cook evenly from both sides. Once the paneer tikka starts turning charred and crisp from the edges, remove it from the grill.