Old Delhi is favourite spot for most of the Nov vegetarians. Plenty of restaurants. If you have try there already then you can try Moti Mahal and Kake da Hotel.
For halal food you can go nizams at CP h block another is Teddy's boy,Lord of drinks, and another one if you want to try is at lajpat Afghani lane where there is darbar kitchen and noosh e Joon