The traditional Viennese fast food is sausage in all shapes and sizes. You can buy hot sausages and hot dogs at snack bars called "Würstlstand" all over the town. The famous Wiener Würstel is known as "Frankfurter" in Vienna, but many inhabitants prefer Bosna (with onions and curry), Burenwurst, and Käsekrainer or "Eitrige" (with melted cheese inside). Sounds great, right?
In addition to this, the local snack culture also includes more Yugoslavian and Turkish varieties of fast food, such as the Döner Kebap, sandwiches of Greek and Turkish origin with roasted meat, lettuce, tomatoes, onions, and yogurt and/or hot sauce. Places that sell kebap often sell take-away slices of pizza too.
Good kebaps can be bought at the Naschmarkt. The lower end of the Naschmarkt (further away from Karlsplatz or city centre) is cheaper than the upper end (closer to Karlsplatz), and the right lane (facing away from the city centre) is reserved for mostly sit-down eateries. Another good place to find snacks (especially while going out) is Schwedenplatz, also on the U4 and U1 line.
By far the cheapest way to get a fast food meal in Austria (and probably the only meal available for just over €1) is buying an Austrian sandwich (sliced brown bread + ham/cheese + gherkin) from a supermarket. Supermarkets with a deli counter (Feinkostabteilung) will prepare sandwiches to take away at no extra charge. You only pay for the ingredients. There is usually a large selection of meat products, cheese, and bread rolls available here, too. You point at the combination you want, can also mention the max total you can pay, and then pay at the cash register. Freshness and quality are normally better than at a sandwich stand on the street.
You can buy excellent ice cream (Eis) at a number of places. Maybe the most popular is the Eissalon am Schwedenplatz http://www.gelato.at/molin-pradel/ where you can choose from a lot of different flavors, but it's always crowded and you often have to stand in a queue for a few minutes. In the same district is the Zanoni & Zanoni Gelateria www.zanoni.co.at located Am Lugeck, just down Rotenturmstrasse from Schwedenplatz towards the Stephansdom, popular with Viennese and tourists for its huge €2 cones to go.
A less crowded, but nevertheless excellent Eis address is Perizzolo in Tuchlauben (ask for the Special Nougat ice cream). Another famous place for ice cream is Tichy www.tichy.at on the Reumannplatz (10th District), which is famous for its Eismarillenknödel (small dumplings of vanilla ice cream with an apricot core) and Himbeereisknödel (raspberry core, vanilla ice cream, coating of ground poppy seeds). You should also try Bortolotti www.bortolotti.at at Mariahilfer Straße 22 and 94. (The latter not open during winter!) - ask particularly for the Campari-Orange Ice cream or look for other exotic stuff.
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 Unported License.Based on a work at Wikitravel.org & Traveldudes.org.