I'm going to Vienna for the first time ever in a little over a month's time. I've already got the museum/sightseeing side of things sorted out, but if anyone has restaurant/cafe/other food recommendations, I'm all ears! (For reference, I'll be staying just outside the Ringstrasse near Mariahilferstrasse and the Museumsquartier.)

David, thanks for the links... alas, I am a vegetarian (probably should have mentioned before ) so won't be able to enjoy Tafelspitz, but I did enjoy reading about the history of both the dish and the restaurant! I might check out Plachutta anyway and see if they have something I can eat...