what goes well with palak paneer curry? this creamy palak paneer curry goes very well with plain or garlic naan bread, simple roti (flatbread), plain rice or vegetable rice pulao, etc. for the party menu, you can also include it with vegetable biryani or chicken biryani and drinks like mango lassi on the side.