I created a page and listed some restaurants which are vegan/vegetarian or have vegan options:

If you ask for vegan options in a restaurant, don't be surprised if not everybody knows what it means - or worse, they think they know it but don't =)
Regarding that Germany still seems to be a developing country. When in doubt, ask explicitly for no dairy products (Milch, Sahne, Käse, Joghurt etc.).

If you are from Frankfurt and know more vegan restaurants or shops, please ad…