My buddy and I are Indian restaurant connoisseurs. We have tried pretty much every indian restaurant Madison has to offer. We always compare the new places we try to Dhaba because this has to be the best one we have found so far.
Food is consistently amazing and service is also top notch. The restaurant is very clean and well decorated. Not to mention, they are a really good value. While it's definitely pricey, it's not bad compared to a lot of the other indian restaurants in the city.
My favorite is the paneer tikka masala. It's not officially on the menu but they will make it if you ask. It's very well seasoned and spicy enough for my tastes. They also include a cup of lentil soup which I've never seen at other places.