Do not miss out on Dhal-puri, a vegetable roll stuffed with lentils, veggies and pickles that is almost synonymous with the island.