Palak paneer is a traditional Indian vegetarian dish made with spinach (palak) and paneer, a fresh Indian cheese. It is hugely popular in northern Indian cooking.Palak paneer is usually served with Indian breads such as naan or chapati, or with basmati rice. It is a deeply flavourful dish, both creamy and lightly spiced, with the mildness of the paneer balancing the tang and slight bitterness of the spinach.