Vegan while traveling

It's been really hard only eating Vegan food while traveling in Europe. Most meals at least include cheese. Luckily now that lent is over I don't have to be super strict about not eating cheese. I am strict about not eating meat and eggs. I try not to eat dairy products but sometimes I do. I do eat fish though so, that's what I mainly ate during our latest trip to Germany, Austria and driving through a few other countries. I ate a lot of salads on that trip. :)