Los primeros heladeros llegaron a Viena en el siglo XIX desde Italia. Hoy en día, existen casi cien heladerías en la capital de Austria, y desde finales de mayo se ha abierto la primera heladería vegana.
Esta nueva heladería se llama «Veganista», está ubicada en el séptimo distrito de la ciudad, y vende solamente helados veganos. Este local está dirigidopor dos hermanas que viven de forma vegana desde hace más 20 años, produce helados sin productos animales, sin aromas o colores artificiales.
Asimismo, el «Eis-Greissler», situado en el casco histórico de Viena, elabora casi la mitad de sus helados basándose en productos veganos. Cuando se trata de un helado con leche usa exclusivamente productos lácteos biológicos. También varias heladerías clásicas de Viena han incorporado helados veganos en su carta.