This place gives you an awesome, authentic St. Paul experience. For one thing, it's in lovely Cathedral Hill and it's in a building from the 1880s. This is about as historic as it gets in the Twin Cities.
The outdoor patio is large, cozy, well-shaded and quiet. It's a great place to hang out and get a drink in the afternoon or to have a romantic dinner.
The downstairs lounge is awesome. It has a number of intimate, low-lit nooks with comfortable chairs; old paintings of St. Paul line the walls and the air temperature has a delicious chill to it (maybe because it's a basement).
Now onto the food and drinks. The drink menu is enormous with a number of unusual local and international beers, and hundreds and hundreds of different wines. All the cocktail and beer prices are reasonable, and happy hour prices are even better ($4-7 range).
Food-wise, there are actually some decent options for vegans. A number of small dishes can be made vegan (such as a chilled soba salad); for main courses, they had a portobello burger ($10) and a tofu dish ($10 on the bar menu, $17 on the regular dinner menu), both of which were easily veganizable. The burger was really great, with toasted ciabatta bread and great seasoning and veggies; the tofu was also wonderful (it consisted of two seared pieces of tofu in a garlic broth with bok choy and unusual mushrooms).
The service was top-notch, knowledgeable and friendly. Our server even came back to our table to let us know that the fries are made in the same fryer where non-veg items are prepared and immediately offered to find a substitute for us, if we wanted. We didn't care, but we all appreciated the level of detail that the kitchen and staff go to in order to accommodate vegans and vegetarians.
Come to W.A. Frost for drinks, ambience and unusual, well-made vegan dishes.