About Palak Paneer Recipe: Cottage cheese bits in warm pureed spinach curry makes for this delicious dish called Palak Paneer. One of the most popular North Indian dish that goes well with just anything from roti, naan or parantha to even rice. It is basically soft paneer cubes cooked in a smooth spinach curry. This recipe is very easy to cook and can be made for dinner parties as well. Best served with some matar pulao and a chilled cucumber raita, a divine combination.