The Tap Room on 18th Between 5th and 6th.
I spent 2 weeks in Vienna Last year and am using the fabulous beer gardens there as my ruler.
The Tap Room is almost like being there. The beer is brewed there (I have had two types..mmmm!) but controled by the owners brewery in Vienna. The Vienese food is on the money. If you love richness, I highly reccomend the pork leg. and don't miss the cocolate torte for desert. While there is "non" austrian foods, I wouldn't miss the opportunity to try this authentic german food.