A grande estrela gastronómica da cidade é o Wiener Schnitzel, um panado de carne tenra servido tradicionalmente com salada de batata. Para provar uma versão autêntica, muitos escolhem o restaurante Figlmüller, que prepara esta especialidade há mais de um século. Outro prato obrigatório é o Tafelspitz, carne de vaca cozida servida num caldo aromático com legumes, além do farto goulash vienense e da sopa tradicional de batata. Para mergulhar nos sabores clássicos num ambiente histórico, a taberna Griechenbeisl é incontornável, conservando até hoje autógrafos de Mozart e Beethoven nas suas paredes.
Para uma refeição rápida na rua, as bancas Würstelstand são um clássico. Ali servem-se salsichas vienenses grelhadas, cozidas ou fumadas, por vezes recheadas com queijo ou enroladas em bacon, sempre acompanhadas por pão estaladiço, mostarda e pepinos em conserva.
Na hora da sobremesa, não deixe de provar o Apfelstrudel morno servido com natas, os waffles locais e a famosa Sachertorte, o bolo de chocolate cuja receita secreta é mantida no histórico Café Sacher. A inconfundível cultura dos cafés vienenses vive-se plenamente ao pedir um café Melange no Café Central, na pastelaria Demel ou no Café Mozart. Entre as bebidas austríacas, destacam-se o vinho de sobremesa Eiswein, feito com uvas colhidas sob geada, as aguardentes de fruta Schnaps e o licor de chocolate Mozart.