I'd have added Cafe Berlin in Huntsville, AL until the menu was updated and became less authentic. Still good, but not as good. Excellent pan fried potatos, red cabbage and schnitzel, wonderful desserts.
I can recommend Old German Schnitzel Haus in Hickory, NC. Especially enjoy the sausages and spaetzle.