If you want to try some Nepalese food, you can't go past the Katmandu Kitchen. For 500 Nepalese rupees (less than 7 USD) you get an eat all you can fixed menu. I think I went for thirds! Make the most of it, cause half way through your trek as you get higher, you're bound to lose your appetite. The food is quite basic but very tasty nevertheless. Plenty of rice, a lamb curry, spinach, etc.
We also consumed quite a few cups of Roksi. It tastes a bit like Saki with a kick to boot.