Naans and other Indian bread can be eaten with a variety of tasty vegetarian gravies. I guess that is the beauty of Indian food. The Aloo Methi Bhaji Masala a.k.a Potato & Fenugreek Leaves Stir Fry is one such this. If you have an acquired taste for the bitterness of the Fenugreek leaves, they you'll enjoy this. Watch and learn how to make this from this video.