You gotta go to the more simple road side things for this stuff
Daal kachori with aloo ki bhaji
Masala dosa
Bun Kabab (Daal anday ya aloo)
If you go to a Pakistani resturaunt like BBQ Tnite or Usmaniya you will find the usual daal sabzi etc.
Also im sure there would be some non meat pastas available at the Cafe's etc. Mushroom white sauce pasta ... classic tomato onion pasta ... etc. There is ofcourse Subway.
But man your missing out on a lot. You havent had food till you've had a good proper Nihari with the soft adlaay ka bong xD