A nice restaurant to go in groups. Michel (the restaurant owner, called "Baje" by his staff) will be delighted to organize some group dinner if you come back from a trek and you want to change from Dal Bhat!
We stayed in Kathmandu Valley for one week with one of my friend, and came back every night. Michel has some really good stories to tell (that is, if you speak french), you'll meet some nice people, and there is plentiful of good food.
I'll go back there when I'll be back in Kathmandu for sure. It's a little bit like being home.