Finding vegan and vegetarian food in Iceland was surprisingly easy. I had some of the most delicious vegan food on vacation ever while in Hveragerði.