I belong to Delhi and am used to amazing finger licious north indian food. Initially I used to miss delhi food a lot before I visited a place called Tandoor. The most amazing thing about tandoor is Dal Makhani. It is the best Dal I have in bangalore and it is better than most places in Delhi. Pudina Paneer Tikka is also highly recommended. I am a vegetarian so wont be able to comment on the non- veg stuff, but my friends and cousins are quite fond of the non - veg served there.
Located on MG road, Tandoor has a very nice ambience and good service. A meal for two (vegetarian) will cost about Rs. 700.The only problem with that place is that they have a bad reservation system (I have been on the receiving end twice). So, make sure you always confirm your reservation before hand.