Use your right hand to eat and deal with food. Nepalese use their left-hand to wash themselves after defecating.
Do not offer food from your plate, nor eat from a common pot, and avoid touching your lips to a shared drinking vessel. Once your lips have touched a food item or its container, it is considered polluted (Jutho, in Nepali) for others. Don't eat off someone else's plate or offer anyone food you have taken a bite out of.
Major Hindu temples are usually off-limits to foreigners. Don't enter them or take pictures unless given permission to.
Men should not walk/trek around bare-chested. Shorts are acceptable, but long pants are better. Women are recommended to wear long skirts. Exposure of women's legs is considered offensive, so avoid wearing shorts and short skirts.
Public display of affection is downright frowned upon. Kissing, cuddling, hugging in public is absolutely discouraged.
Time in Nepal moves very slowly. Everything is approximate. Nothing happens on time. Be patient. Anger and impatience will rarely make things better, if not worse. Also, double and triple confirm important arrangements, Nepalese have a way of taking everything very cool.
Finally, be aware that the tradition of "bakshish" --a word that literally means "gift" but is euphemistically used to refer to a bribe given in order to receive special consideration-- thrives very well in Nepal. Especially when dealing with poorly compensated public officials, a couple of rupees in bakshish, offered in a quiet and discreet manner can lubricate things up surprisingly.
To show appreciation and respect, use two hands rather than one when giving or receiving something, even money.
Try not to step over or point your feet at another person, a sacred place or a hearth.
Remove your shoes when entering a home, temple or monastery (and leather items in Hindu temples) and avoid smoking and wearing scant dress in religious settings.