Is it easy to find vegetarian food in Vietnam?

Vietnam is one of the most vegetarian-friendly countries in the world. Vegan dishes can be more challenging to find (as Vietnamese love their fish sauce) but desserts are often vegan by default.