W.A. Frost and Company occupies an 1889 Victorian building in Cathedral Hill, serving refined New American cuisine in a historic space with a beloved seasonal patio surrounded by gardens. It’s a St. Paul institution prized for its romantic, old-world atmosphere and one of the city’s best outdoor dining settings.