What to eat in Nepal?

I'm most likely going to Nepal in October and I would love to taste some of the local cuisine. What should I try for sure? My friend is a vegetarian - any advice for him? And what about hygiene?

Thanks!