Indian restaurants usually deep fry the paneer cubes before adding to the curry. This tastes sensational and must be tried at least once. If you would like the smokey flavour of the paneer but want a healthier option, grill the paneer on a griddle or hot plate before adding to your curry.