Restaurant Style Palak Paneer Recipe is very popular during the winter. It is a Punjabi delicacy. It has Soft Paneer or cottage cheese cubes doused in a smooth, bright green, spinach gravy.