TheFork users who ate in Konstanz have said really good things about Old Mary's Pub, Ganter Hotel - Restaurant Mohren and Schneiger Restaurant. Maybe you should give them a try!
Some of the more popular Vegetarian dishes restaurants that offer vegetarian options on their menu in Konstanz according to TheFork users include:
Old Mary's Pub, with a 9.3 rating
Ganter Hotel - Restaurant Mohren, with a 8.4 rating
Schneiger Restaurant, with a 8.5 rating