This Greenwich Village establishment is described on its website as a “German Wurst and Bierhaus.”
When I was there (this was in 2010), multiple people working there spoke German, so I think your chances of combining food-ordering and food-eating activities with German speaking are not negligible.
I enjoyed a conversation with the very straight-talking co-owner, Dirk Martin, a loquacious man from the former East Germany.
There is a cheerful bar as well as—in the back part of the restaurant—rows of Biergarten-style tables with a mural replicating the kind of landscape you might see if you were actually sitting in a Biergarten in Germany.