Try Karim's located at Lodhi Road, Havemore at Pandara Road and Rajinder da dhaba.
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.
Afghan Darbar Restaurant in Lajpat Nagar II