Stein Haus is a longtime eating and drinking establishment in the small town of Vermillion, MN. An easy drive south of St. Paul, Stein Haus is located just a few miles off Highway 52. For over 50 years, Stein Haus has been home to good food, good friends, and good times.