Twenty years ago, traveling with dietary restrictions was incredibly difficult. Today, people in almost every country in the world understands the concepts of vegetarian, vegan, and gluten free. In many countries, diners with dietary restrictions are better accommodated than they would be at a restaurant at home.
My veggie/vegan readers will probably find the link below to be a valuable reference. Knowing a few words in the local language to describe your dietary preferences will make travel so much easier.