Veganista
Vienna's most popular vegan ice cream maker has 11 locations scattered across Vienna's districts, but the one in the first district is closest to Vienna's major sights (there is a weather-permitting kiosk at the MuseumsQuartier, too). They're known for traditional flavors as well as nods to local and seasonal tastes like poppy seed and damson plums. Try the popular ice cream sandwich cookie (with vegan cookies, of course), cleverly named the "Inbetwiener" (Vienna is spelled "Wien" in German). Their ever-rotating flavors are listed each day on their Instagram and Facebook pages.