This might be my all time favorite restaurant in Madison. They have so many great vegetarian options, but I almost always go with the daily special tarkari with roti and dal. The dal is always delicious, and the roti is incredibly soft and fresh, but what always amazes me is the tarkari. I've had a different kind almost every time that I've been here, and they are consistently outstanding.
I have brought both my boyfriend and my dad here, both of whom are total "meat and potatoes" guys, and they both loved it and my dad has been happy to return every time he comes to visit me in Madison.
The only negative thing I have to say about Himal Chuli is that the portion sizes are a little small. It's enough to leave me comfortably full at the end of the meal, but with the prices as high as they are, I always wish I had some leftovers to take home with me.