Your dining room just lost its roof, and Minnesota is taking full advantage.
One patio lets trout swim beside your steak. Another gives lunch a runway view.
Farther north, Lake Superior spreads out so widely that your entree may need to wave for attention.
These are not folding chairs beside a parking lot with one exhausted planter. You get garden courtyards, cobblestone streets, lakeside decks, and harbor tables that make a quick meal forget its exit time.
The food earns its place in the picture. Wood-fired pies, fresh fish, house-made pasta, and seasonal plates keep the setting from doing all the work.
Minnesota patio season never waits for a committee meeting. So, check the weather, choose your table, and let dinner spend the evening outside.
1. W.A. Frost & Company
Your table may enter the garden before you do. W.A. Frost has served Cathedral Hill since 1975, but its patio remains one of the clearest reasons to step outside.
Brick paving, mature trees, umbrellas, flowers, and greenery turn the courtyard into a full garden rather than a row of outdoor tables pressed against Selby Avenue.
The kitchen follows a contemporary American direction, with lunch, brunch, and dinner menus that shift as the restaurant updates its seasonal offerings. You can keep the meal casual or give the evening more ceremony without asking the patio to change personalities.
Patio reservations depend entirely on daily conditions and do not guarantee an indoor table if conditions turn. That makes checking the forecast part of the booking strategy rather than something you remember while rain begins reorganizing the silverware.
Address: 374 Selby Avenue, Saint Paul, Minnesota.
2. Aster Cafe
Cobblestones, candlelight, and one inconvenient fact: the river has better timing than you.
Aster Cafe sits beneath large trees on Southeast Main Street, overlooking the Mississippi River and the Minneapolis skyline. Its European-style courtyard feels connected to the city without letting traffic, buildings, and daily schedules dominate the table.
The menu keeps the mood relaxed with salads, sandwiches, flatbreads, smaller plates, and rotating dishes. You can build a light meal, settle into something more filling, or let the table order several options and immediately begin negotiating ownership.
Outdoor seating is walk-in only, while reservations apply to indoor dining and live music. Arriving earlier can improve your chances when the sunshine has convinced half of Minneapolis to pursue the same brilliant courtyard idea.
The river does not rush, and neither should your table.
Address: 125 Southeast Main Street, Minneapolis, Minnesota.
3. Jax Cafe
A trout stream running through a steakhouse patio sounds like a children’s book written by a very hungry author.
Jax Cafe has been family-owned since 1933, and its outdoor area refuses to settle for ordinary landscaping. The covered patio includes a stocked rainbow trout stream and a working water wheel, giving you moving water before anyone at the table has ordered fish.
Classic steakhouse cooking anchors the experience, with steaks, seafood, sandwiches, and longtime favorites giving the kitchen a clear identity. The setting carries history, but you are not expected to treat dinner like a museum tour.
A permanent patio roof offers more protection than a few umbrellas, although heavy rain can still change outdoor plans. The trout, meanwhile, remain completely unconcerned with your reservation time and have no intention of recommending a side dish.
Dinner ends, but the water wheel keeps working overtime.
Address: 1928 University Avenue Northeast, Minneapolis, Minnesota.
4. Gai Noi
Gai Noi rises beside Loring Park with an upper-level patio that gives outdoor dining a distinctly urban backdrop. Trees, nearby architecture, umbrellas, and open sky surround the tables without disconnecting them from downtown Minneapolis.
The kitchen centers its menu on Lao cooking, with shareable plates, sticky rice, fried dishes, salads, noodles, and boldly seasoned specialties. Ordering for the table makes sense here, although your favorite plate may develop stricter boundaries after the first bite.
The restaurant operates on a walk-in basis, so patio plans require flexibility when Minnesota sunshine sends everyone toward the same outdoor tables. Weather also determines whether the open-air space joins your meal or leaves the indoor dining room in charge.
Loring Park supplies the scenery. The sticky rice makes sure you remember dinner.
Address: 1610 Harmon Place, Minneapolis, Minnesota.
5. Pizzeria Lola
The pizza oven stays indoors. Its aroma ignores the lease.
Chef Ann Kim’s neighborhood pizzeria cooks its pies in a wood-fired oven, producing familiar options alongside signatures influenced by Korean flavors and other combinations.
The dough is made in-house through a two-day process, giving the crust more preparation time than most people devote to an entire weekend plan. Seasonal patio seating lets you take those pies outdoors when conditions cooperate.
The restaurant has continued promoting patio season directly, but outdoor tables remain more vulnerable to temperature, rain, and the collective realization that pizza tastes excellent in sunlight.
The residential neighborhood keeps the experience easygoing. You can book one of the limited reservations, walk in, or collect a pizza to take elsewhere when every patio chair has already found an owner.
Address: 5557 Xerxes Avenue South, Minneapolis, Minnesota.
6. Holman’s Table
Holman’s Table operates at the Saint Paul Downtown Airport, placing its seasonal patio beside an active airfield.
Small planes can taxi, depart, or arrive beyond your table, giving you an outdoor view that changes without requiring a lake, skyline, or suspiciously cooperative sunset.
The kitchen serves seasonal American dishes through brunch, lunch, and dinner menus. That range makes the restaurant useful for anything from a midday stop to an evening meal where the aircraft provide more movement than the conversation expected.
The historic terminal setting gives the experience an additional layer without turning aviation knowledge into an entrance requirement. You do not need to identify the plane, understand the runway, or explain lift. You only need enough restraint to avoid narrating every takeoff.
The plane rolls away, and your table gets the runway back.
Address: 644 Bayfield Street, Saint Paul, Minnesota.
7. Lake Elmo Inn Restaurant
Some patios gamble on the forecast. This veranda keeps a roof in the negotiations.
Lake Elmo Inn’s veranda changes with the season. During warmer days, its sides and windows can open to fresh air, while cooler conditions turn it into a more enclosed dining space.
That flexibility gives you the outdoor mood without asking dinner to surrender completely when the temperature changes its mind.
The restaurant has long positioned itself around celebrations and quieter occasions, with a menu broad enough for brunch, lunch, or dinner. Gardens around the property help separate the experience from an ordinary roadside stop.
This is not a completely exposed patio, and that is part of its appeal. You can enjoy the air, greenery, and seasonal light while keeping a roof nearby in case the clouds attempt a hostile takeover.
Your occasion brings the reason. The veranda handles the backup plan.
Address: 3442 Lake Elmo Avenue North, Lake Elmo, Minnesota.
8. 6Smith
Lake Minnetonka turns every phone into an unpaid photographer.
6Smith occupies the Boatworks Building in Wayzata, directly along the lake. Steaks and seafood shape the menu, while the marina and open water give the restaurant a visual advantage before the first plate arrives.
Outdoor arrangements require a little attention. The restaurant’s rooftop is now a private-event space rather than a regular public patio, while its seasonal Patio Lounge also serves smaller organized gatherings.
Ask about current public outdoor seating instead of assuming the rooftop shown in an old photograph is available for an ordinary reservation.
Even without rooftop access, the waterfront location keeps Lake Minnetonka central to the meal. The view stretches beyond the building, and the Boatworks setting delivers the marina energy that brought you to Wayzata in the first place.
Address: 294 Grove Lane East, Wayzata, Minnesota.
9. Birch’s On The Lake
Two levels, one lake, and a group chat about where everyone should sit.
Birch’s combines a supper-club-style upper level with a more casual brewhouse below, both overlooking Long Lake.
Seasonal deck seating gives the lower level a direct outdoor connection to the water, while the Woods Patio adds a paved space beneath a canopy of greenery.
The menus use locally sourced ingredients when available and change through the seasons. You can choose a traditional supper-club direction, order something more casual, or let a mixed group take separate routes without declaring dinner negotiations officially broken.
Outdoor tables depend on daily conditions, and deck service can change when excessive heat, rain, or events affect operations. The lake does not mind. It will remain outside, looking photogenic while everyone checks the seating plan.
Address: 1310 Wayzata Boulevard, Long Lake, Minnesota.
10. Maynards Restaurant
The first warm afternoon in Excelsior is basically a public summons.
Maynards sits on the shore of Lake Minnetonka, steps from downtown and close to the marina. Its large Wharf area draws diners toward the water, giving you boat views and enough outdoor activity to turn lunch into something much longer.
The menu follows an approachable American path with burgers, sandwiches, salads, seafood, and comfort-food choices. Nothing needs to perform culinary gymnastics because the patio already has boats arriving, people gathering, and the lake stretching beyond the rail.
Outdoor seating operates on a first-come basis, which makes timing important during the warmest and busiest days. Arrive late and you may discover that the entire town received the same patio summons several hours earlier.
You came for lunch. The wharf has now claimed your afternoon.
Address: 685 Excelsior Boulevard, Excelsior, Minnesota.
11. Chester’s Kitchen & Bar
Chester’s opens toward the downtown plaza from its location in the Galleria at University Square. The patio trades water views for city movement, public events, pedestrians, and the open feeling of one of Rochester’s central gathering spaces.
The menu covers classic American cooking, including steaks, seafood, rotisserie dishes, sandwiches, salads, and changing features. That range helps when your group shares a table but has somehow arrived with four completely unrelated appetites.
The plaza setting becomes especially lively during downtown events, when the patio feels connected to the city rather than separated behind landscaping. On quieter days, you still get open air without sitting directly beside moving traffic.
No lake is required because Rochester itself provides the movement.
Address: 111 South Broadway, Rochester, Minnesota.
12. Va Bene
Lake Superior has never learned subtlety. Va Bene sits above Duluth’s Lakewalk, with outdoor dining available on an open-air deck and in its grotto during the warmer seasons.
The enclosed solarium keeps the lake visible year-round, but the outdoor areas remove the glass when conditions cooperate.
The kitchen makes pasta, gnocchi, breads, soups, sauces, dressings, and desserts in-house. Those preparations give the menu a handmade backbone while Lake Superior attempts to distract you with a horizon that seems to have misplaced its ending.
Outdoor seating can close because of rain, temperature, smoke, or other air-quality concerns, so current conditions matter more here than optimism. The lake view remains impressive even when nature has denied your request to eat beneath the open sky.
The pasta twirls, but the horizon refuses.
Address: 734 East Superior Street, Duluth, Minnesota.
13. Angry Trout Cafe
Angry Trout Cafe was assembled from an old commercial fishing shanty at the edge of Grand Marais Harbor. Its indoor-outdoor format puts you close to Lake Superior, working boats, changing forecasts, and the shoreline that shaped the restaurant’s menu.
Fresh Lake Superior fish takes priority when local supply allows, joined by regional produce, hand-harvested wild rice, and other ingredients sourced with attention to the surrounding area.
When local fish is scarce, the kitchen uses clearly identified alternatives rather than inventing a connection the plate cannot support.
The outdoor seating is compact, and Grand Marais weather can shift quickly. A calm harbor meal may turn breezy, chilly, or foggy without consulting anyone at your table, so layers remain the most reliable North Shore accessory.
The drive covers the miles, and the trout closes the case.
Address: 416 West Highway 61, Grand Marais, Minnesota.