Though fresh paneer will give you better result frozen paneer can be used too. Thaw frozen paneer cubes before adding them to the gravy.