I also find that the side dishes are better than anything else. Eastern Europe has amazing vegetables.
I want to visit Dublin one day. I've nearly made it several times. Even got to Northern Ireland, but not to Ireland.
Vegan options have exploded in Vienna in the last 5 years. We even have an all-vegan Burger King since 3 or 4 months! There is a vegan fast food chain opened about 20 years ago "Swing Kitchen" and they are all over Vienna, as well as in Graz, Innsbruck, Bern and Berlin! The tiramisu is out of this world good. The burgers and fries are awesome. There is one located just down the street from our boxing gym and my wife and I are starving after boxing!
If you ever get to Vienna, give Swing Kitchen a try! The deco is also super cool.