A landmark location, a heritage space, and a hot young talent (Leonard Anderson) cooking creative, if occasionally busy, New American cuisine in the kitchen make W.A. Frost one of the best options in St. Paul. Whether it's burgers on the stunning patio in summer or the six-course tasting menu next to one of the roaring fireplaces in winter, Frost is a singular experience. Accomplished service, a fine selection of regional cheeses, and a stellar wine list are all part of the package.