Palak Paneer recipe with step by step photos and video. Palak Paneer. Many of the best loved vegetarian Punjabi dishes are the ones where paneer is combined with a vegetable. Paneer is widely used and very popular in Punjab due to the abundance of milk and milk products in the area. This combination of spinach and paneer is not only highly nutritious, but is a splendid blend of taste, texture and flavour. The paneer in this recipe has been fried to add some extra flavour.