I loved their traditional Nepali thali - well presented and tastes great! Their Western fare is also good but opt for the local delicacies please. Try and get a table right on the terrace, overlooking Darbar Marg. It can get really chilly at night, outdoors, so sit near the heating.
The food is affordable by tourist standards but not local standards - but definitely worth a visit