Sperl

I like this place very much! Their menu card is pretty hard to choose from as there are frequent seasonal specialities (e.g., Asparagus weeks, Mushroom weeks, Pumpkin weeks) beside a very complete choice of meals.
I second p.bird's review regarding the fact about the clothes smelling for quite some time after having left there.
The separation between smokers and non-smokers is relatively well done, but it very much depends on where you sit.
All in all I like it very much!

restaurant sperl in the fourth district, just five minutes from the suedbahnhof is a very traditional austrian restaurant with wooden paneling, the smell of schnitzel in the air and very polite waiters.
what you can get here are mostly austrian (and mostly non-vegetarian) dishes, mid-price but a little above the average in taste, i would say. they also have a nice selection of very good wines.
there is a non-smoking area, a very nice schanigarten and the whole place is very clean and cosy. a lot of frequenters from the area go there. unfortunately your clothes tend to have this gasthaus-smell once you get out again but it's worth it most of the time.