Newa Chhen Restaurant

Slightly rundown and dingy, but the food here is cheap and tasty. It gets points for excellent Newari snacks and set meals, and a corner table with views over the square.