Chokola is a great restaurant in south Delhi, just a few minutes from India Gate.
It serves Mediterranean food (mezze, pizza, salads) as well as brilliant desserts and breads. I love the hot chocolate and the paninis!
Its in posh Khan Market, but much cheaper than the rest and it is so calm and relaxing - a great place to recharge yourself before heading out into the madness of Delhi.
Khan Market, New Delhi