There is a restaurant in St. Paul where the front door opens into a handsome Victorian building, but the real magic is what waits behind it. Tucked out of plain sight is a garden patio so lush and green that first-time visitors often stop walking just to take it all in.
Tall trees, flowering plants, and soft outdoor lighting create an atmosphere that feels completely separate from the busy street just steps away. Once you find this place, you will understand why people keep coming back season after season.
A Historic Building With a Story Worth Knowing
Not every restaurant gets to call itself a genuine piece of city history, but W.A. Frost and Company in St. Paul, Minnesota earns that title without any stretch.
The building at 374 Selby Ave, St. Paul, MN 55102 dates back to 1889, and walking up to it feels like stepping into a different era entirely.
The brick exterior carries the kind of character that newer buildings simply cannot replicate. Every architectural detail tells you that this structure was built to last, and more than a century later, it is still standing strong as a registered historic landmark.
That history adds a layer of meaning to every meal served inside. You are not just dining in a pretty room.
You are sitting inside a building that has witnessed decades of St. Paul life, and that context makes the whole experience feel genuinely special.
The Garden Patio That Stops People in Their Tracks
The patio at W.A. Frost is the reason this restaurant has earned a reputation that stretches well beyond the Cathedral Hill neighborhood.
Visitors who see it for the first time tend to pause at the entrance, genuinely caught off guard by how beautiful it is.
Tall trees create a canopy overhead while flowering plants and dense shrubs line the perimeter. The overall effect is something closer to a private garden than a typical restaurant terrace.
On a warm evening, with soft lighting filtering through the leaves, the atmosphere feels almost otherworldly.
The patio comes up repeatedly among those who visit, and it is easy to understand why. It is the kind of outdoor space that makes you want to linger long after your plate is cleared.
Reserving a patio table in advance is strongly recommended, especially during the warmer months when demand is high.
What the Interior Feels Like on a Cold Minnesota Evening
When the Minnesota winter makes outdoor dining impossible, the inside of W.A. Frost more than holds its own.
The interior dining room carries a warmth that feels intentional, with dim lighting, rich wood details, and a fireplace that draws people in on cold nights.
The Fireside Room, in particular, has hosted private events like bridal showers and anniversary dinners, and it is easy to see why couples and families choose it for special occasions. The space feels intimate without being cramped, elegant without being stiff.
Holiday decor during the winter months adds another dimension to the atmosphere, with thoughtful touches that make the room feel festive and welcoming. Whether you visit in July or January, the interior offers a consistently cozy experience that complements the food and makes you want to settle in and stay a while.
The Menu Items That Keep People Coming Back
The menu at W.A. Frost leans into upscale New American fare, with dishes that range from familiar comfort food elevated with quality ingredients to more adventurous plates that reflect seasonal availability.
A few items come up again and again among those who dine here regularly.
The mussels are widely regarded as one of the strongest dishes on the menu, arriving in a flavorful broth that makes the bread basket feel essential. The deviled eggs and baked brie are popular appetizer choices that disappear quickly at the table.
On the heartier side, the Tomahawk Pork Chop and New York Strip have drawn praise for their preparation and flavor. The walnut pesto pasta offers a satisfying vegetarian option that feels thoughtfully composed rather than an afterthought.
The menu rewards diners who take their time and ask their server for guidance before ordering.
Brunch on the Patio Is Its Own Kind of Experience
Weekend brunch at W.A. Frost draws a crowd for good reason.
The combination of the garden patio and a morning meal creates a setting that feels more like a retreat than a typical Saturday outing. On a clear day, the sunlight filters through the tree canopy in a way that makes the whole space glow.
The brunch menu includes options like omelets, croissant sandwiches, and blueberry turnovers that arrive warm from the kitchen. The popovers have their own following among regulars who plan their visits around them.
One practical tip worth noting: if outdoor seating is important to you, mention it clearly when making your reservation. The patio fills up quickly during the warmer months, and arriving without a confirmed outdoor table can mean a longer wait.
Brunch hours on Saturday begin at 10 AM, giving early risers a quieter window to enjoy the patio.
Special Occasions Feel Genuinely Special Here
There is something about the combination of historic architecture, fireplace warmth, and attentive service that makes W.A. Frost a natural choice for milestone celebrations.
Anniversary dinners, birthday gatherings, bridal showers, and wedding-adjacent events have all found a comfortable home here over the years.
The Fireside Room can be reserved for private events and offers an intimate setting that separates your group from the main dining floor. For those who have coordinated events here, the experience tends to feel seamless when the details are arranged in advance with the events team.
The restaurant also accommodates special touches like cakes brought in from outside bakeries, which servers have been known to plate and present at the table. Those small gestures go a long way toward making a celebration feel curated rather than generic.
If you are planning something meaningful, this venue is worth a serious look.
The Cathedral Hill Neighborhood Sets the Scene
The setting of W.A. Frost on Selby Avenue is no accident.
Cathedral Hill is one of St. Paul’s most architecturally rich neighborhoods, lined with Victorian-era homes and buildings that give the area a distinctly old-world feel. Walking along Selby on the way to the restaurant adds to the overall experience before you even reach the front door.
The neighborhood itself rewards a little exploration before or after your meal. The tree-lined streets and historic architecture make for an easy and pleasant stroll, especially in the fall when the leaves change color along the corridor.
Being in Cathedral Hill also means you are close to other St. Paul landmarks and points of interest. The area has long been a gathering spot for locals who appreciate its blend of history and livability.
Arriving a few minutes early and walking the block gives you a small taste of why this part of the city holds such a strong identity.
Seasonal Dining and Why Fall Might Be the Best Time to Visit
Summer gets most of the attention when it comes to patio dining, but fall at W.A. Frost offers something genuinely worth planning around.
As the temperatures cool and the leaves on the trees overhead shift to gold and red, the patio takes on a completely different character that many regulars consider the best version of the space.
The cooler air makes lingering over a long meal more comfortable, and the visual backdrop of autumn foliage adds a warmth to the setting that the height of summer cannot quite match. Evenings on the patio in September and October feel cinematic in the best way.
The restaurant’s operating hours during fall remain generous, with dinner service running into the evening on most days of the week. If you have been putting off a visit, the stretch between late August and early November gives you a window that many frequent diners consider the most rewarding time of year to go.
How the Wine Selection Fits the Overall Experience
At a restaurant with the atmosphere and price point of W.A. Frost, the wine program matters.
The selection has earned consistent praise from diners who appreciate having thoughtful options to accompany their meal. The list complements the New American menu well, offering variety across styles and price ranges.
The wine selection comes up frequently among those who enjoy pairing their food with something from the glass list. For a celebratory dinner or a relaxed evening on the patio, having a well-curated selection adds another layer to the overall experience.
If you are not a confident wine selector, asking your server for a recommendation based on what you ordered tends to work well here. The staff has enough familiarity with the menu and the list to steer you toward something that genuinely works with your food.
A good pairing can make even a familiar dish feel like a discovery.
The Appetizers Worth Ordering Before Anything Else
Regulars at W.A. Frost tend to have strong opinions about the appetizers, and those opinions are worth listening to before you order.
The spinach artichoke dip has a devoted following, described by those who love it as the kind of dish they would come back for on its own. The baked brie in puff pastry draws similar enthusiasm.
The deviled eggs are another standout that comes up repeatedly in conversation about the menu. They arrive well-seasoned and visually appealing, the kind of appetizer that disappears from the table faster than expected.
Ordering a couple of starters to share before your entrees is a smart way to experience more of the kitchen’s range.
The bread basket also plays a supporting role that should not be overlooked, especially if mussels are part of your order. The broth that comes with the mussels makes the bread an essential companion rather than a forgettable filler.
Making a Reservation and What to Know Before You Go
A few practical details can make the difference between a smooth visit and a frustrating one at W.A. Frost.
The restaurant is closed on Mondays, so that is worth checking before you plan your week around a dinner there. Tuesday through Sunday service runs from midday into the evening, with Friday and Saturday nights extending later.
If the patio is important to your visit, make the request explicit when booking your reservation. Mentioning outdoor seating at the time of reservation, and again when confirming, reduces the chance of any mix-up on arrival.
Patio tables are in high demand during the warmer months and fill up quickly.
The restaurant is located at 374 Selby Ave in St. Paul, and street parking in the area requires some patience during busy periods. Arriving a few minutes early gives you time to find a spot and settle in without feeling rushed before your meal begins.
The Fireplace in Winter and Why It Changes Everything
Minnesota winters are not for the faint of heart, and W.A. Frost leans into that reality with an interior that feels designed for cold-weather comfort.
The fireplace is the centerpiece of the experience from late fall through early spring, drawing diners toward its warmth the moment they step inside from the cold.
Sitting near the fireplace on a January evening while snow falls outside creates a dining atmosphere that is genuinely hard to find elsewhere in St. Paul. The combination of historic architecture, candlelight, and an open fire gives the room a depth of character that modern restaurant design rarely achieves.
The fireplace also shows up in seasonal holiday decor that transforms the dining room into something festive without feeling over-the-top. For those who visit only during summer for the patio, a winter visit offers an entirely different but equally rewarding side of what this restaurant does well.
What Sets This Restaurant Apart From Others in St. Paul
St. Paul has no shortage of good restaurants, but very few of them can offer what W.A. Frost brings together in a single location.
The combination of a genuine 1889 landmark building, a lush garden patio, an upscale New American menu, and a warm interior with a working fireplace is genuinely rare anywhere, let alone in one address.
Most restaurants have one strong selling point. W.A.
Frost has several, and they reinforce each other in a way that makes the overall experience greater than the sum of its parts. The building gives the patio meaning.
The patio gives the building life. The menu gives people a reason to stay longer than they planned.
That layered quality is what keeps diners returning for anniversaries, birthdays, and ordinary Tuesday evenings when they simply want a meal that feels like an occasion. There are not many places in the Twin Cities that can make a weeknight feel that way.
A Final Thought Before You Book Your Table
W.A. Frost and Company rewards visitors who come with the right expectations.
This is not a fast-casual spot or a trendy new opening chasing the latest food trend. It is a long-established restaurant with a clear identity rooted in history, atmosphere, and a menu that reflects classic New American cooking with seasonal influences.
The patio alone is worth the trip during the warmer months, and the interior holds its own when the weather turns. Whether you are celebrating something significant or simply looking for a dinner that feels a cut above the ordinary, this Selby Avenue landmark delivers an experience that is hard to replicate anywhere else in the city.
If you find yourself in St. Paul and want a meal that combines genuine history with a setting that feels almost too beautiful to be real, this is the restaurant to put at the top of your list. Reserve early, request the patio, and let the evening unfold at its own pace.
Share this story
