Restaurant Paulusstube offers classic Viennese cuisine.