Let me preface by sharing a little too much: I did not get "delhi belly" or any form of food/water poisoning during my trip to India. Now that we've gotten that out of the way, you can all feel safe to eat where I've eaten.
My friend's cousin was showing us around Delhi and promised us a fine-dining experience that night at the Luxury Collection ITC Hotel's Bukhara. Known as a restaurant favorited by Bill Clinton, I was of course eagerly anticipating this meal but that day at lunch, my mind was already blown. We went to a small hole-in-the-wall (you can argue that any restaurant not in a hotel is a hole-in-a-wall in India) and there, I had the most amazing kebabs I will ever taste. You have the option of getting just the meat, or the better option, to get them wrapped in a thin roti with some red onions and sauce (I know, vague, but you can just call it crack sauce). The stuff is to DIE for and each order was only around $2-4. I had the chicken tikka and mutton roll, but I really don't think you can wrong here.
That night at Bhukara, as I was eating my fancy leg of lamb, I couldn't help but think of how many kebabs I could've bought at Khan Chachas for the same price.