We have found the best restaurant in Wien. It is called Ein Wiener Salon and it is just brilliant. The website is
http://www.einwienersalon.com/Home.html
The Chef is Felix and his partner is Sven and together they have developed a wonderful venue with brilliant ambience and sensational food.
And – it is not (by Viennese standards) expensive. 6 courses for €57 is positively frugal living by the standards in this city.
Felix and Sven – we love you – and you will see us often.