La geografia culinaria di Vienna segue la Ringstraße verso l'interno e il Gürtel verso l'esterno in strati concentrici di qualità e tradizione. Il 1° distretto (Innere Stadt), delimitato dal Ring, ospita i ristoranti più formali e storici della città: il Palmenhaus nel Burggarten serve classici viennesi in una straordinaria serra in ghisa; il Restaurant Steirereck nello Stadtpark (due stelle Michelin, costantemente classificato tra i migliori d'Europa) è l'apice dell'alta cucina austriaca; e i caffè dell'Innere Stadt — Café Central (1876), Café Landtmann (1873), Café Hawelka (1939) — sono i luoghi più civili d'Europa per fare colazione.
Il Naschmarkt, il mercato alimentare più famoso di Vienna, si estende lungo la Wienzeile nel 4° e 5° distretto per quasi un chilometro. Aperto dal lunedì al sabato, combina venditori di prodotti di uso quotidiano all'estremità occidentale con bancarelle di ristoranti più turistiche a est e uno straordinario mercatino delle pulci del sabato annesso al suo bordo meridionale. I venditori turchi e mediorientali al Naschmarkt occidentale vendono le olive, la frutta secca, i formaggi e le spezie più freschi; le bancarelle dei pescivendoli al centro offrono eccellenti trote affumicate e pesce d'acqua dolce austriaco. Il sabato mattina al Naschmarkt è una delle grandi esperienze di Vienna.
Il 7° distretto (Neubau) e il confinante 6° (Mariahilf) sono emersi come il quartiere gastronomico contemporaneo più interessante di Vienna. Burggasse, Kirchengasse e le vie laterali di Neubau sono fiancheggiate da caffetterie specializzate (Kaffeefabrik è la migliore della città), wine bar naturali e il tipo di scena ristorativa intima che serve la classe creativa di Vienna. Le strade acciottolate della zona di Spittelberg ospitano eccellenti bistrot e wine bar che si riempiono di gente del posto piuttosto che di turisti.
La cucina austriaca opera su due registri: i grandi classici viennesi (Wiener Schnitzel, Tafelspitz manzo bollito, Backhendl pollo fritto, Zwiebelrostbraten arrosto di manzo con cipolle) serviti nelle tradizionali Gasthäuser della città, e la cucina ibrida austro-mediterranea che si è sviluppata nei nuovi ristoranti
La cultura vinicola di Vienna è straordinaria in parte perché la città stessa possiede vigneti. I villaggi Heuriger (taverne del vino) di Grinzing, Sievering e Nussdorf, situati ai margini nord-occidentali della città, operano dalla primavera all'autunno, servendo il vino nuovo (Grüner Veltliner e Riesling dalle loro stesse vigne) accompagnato da buffet freddi di pane, formaggio e salumi affumicati. Il Mayer am Pfarrplatz Heuriger, situato in una via tra i vigneti a Heiligenstadt, è il più celebre della città.