Vegan and Vegetarian are on the menu, but the same kitchen also prepares what you avoid, so cross-contamination is possible. Tell staff what you react to, and ask how your dish is prepared before you order.
Lebenbauer in Vienna's first district is a wholefood restaurant whose menu marks its vegan dishes and prints allergen letters A to R for each dish. The card also lists fish and poultry, and the site says nothing about gluten free preparation or cross contact. Tell the staff about your allergies, the kitchen has the final word.