I'm on the other side of Lake Phewa from touristy Lakeside (confusing, I know). It's really quiet and laidback here.
I spot a restaurant I vaguely remember reading about on Tripadvisor, Samay by the Lake. Order fish momos and veggie curry. Instead of rice I opt for samay bhaji, a Newari staple consisting of flattened rice and roasted soybeans. Funky.
Food here is pretty okay. Fish momos were a little too salty, though I suppose most people would be sharing them. I sat next to a table of affluent Nepali girls who kept looking at me curiously. Don't think it helped that I was seated at a table meant for 9. It was also a little too chilly to be sitting outdoors, but that view was hard to resist.