What countries? Remember that Europe consists of many countries and the cultures/cuisine differ greatly.

In Sweden we have a pretty good selection of vegetarian options, at least according to my vegetarian friend.