Skip to main content
Unearth the Voyage
  • HOME
  • TRAVEL
  • REVIEWS
  • Culture
  • History
  • Nostalgia
  • HOME
  • TRAVEL
  • REVIEWS
  • Culture
  • History
  • Nostalgia
  • HIKING
  • NATIONAL PARKS
  • FLOAT TRIPS
  • HIKING
  • NATIONAL PARKS
COUNTRIES
  • INDONESIA
  • MEXICO
  • SOUTH KOREA
  • United States
  • Europe
UNITED STATES
  • ARIZONA
  • ARKANSAS
  • CALIFORNIA
  • COLORADO
  • ILLINOIS
  • KENTUCKY
  • MISSOURI
  • MONTANA
  • OKLAHOMA
  • UTAH
  • WYOMING
  • Products
  • Reviews
  • Pop Culture
Unearth the Voyage

Explore by state

Where to next?

Currently viewing Minnesota

All states

Northeast

  • Connecticut 36
  • Delaware 181
  • Maine 70
  • Maryland 145
  • Massachusetts 1,023
  • New Hampshire 167
  • New Jersey 1,912
  • New York 309
  • Pennsylvania 918
  • Rhode Island 145
  • Vermont 47

Southeast

  • Alabama 60
  • Arkansas 190
  • Florida 1,894
  • Georgia 257
  • Kentucky 64
  • Louisiana 153
  • Mississippi 113
  • North Carolina 1,126
  • South Carolina 320
  • Tennessee 1,100
  • Virginia 191
  • West Virginia 177

Midwest

  • Illinois 1,080
  • Indiana 163
  • Iowa 126
  • Kansas 189
  • Michigan 1,471
  • Minnesota 830
  • Missouri 223
  • Nebraska 172
  • North Dakota 26
  • Ohio 1,069
  • South Dakota 21
  • Wisconsin 192

Southwest

  • Arizona 341
  • Colorado 247
  • Nevada 163
  • New Mexico 172
  • Oklahoma 2,056
  • Texas 456
  • Utah 53

West

  • Alaska 43
  • California 516
  • Hawaii 101
  • Idaho 193
  • Montana 190
  • Oregon 1,246
  • Washington 222
  • Wyoming 38

No state matches that search.

Site menu

Unearth the Voyage
  • HOME
  • TRAVEL
    • HIKING
    • NATIONAL PARKS
    • FLOAT TRIPS
    • HIKING
    • NATIONAL PARKS
    COUNTRIES
    • INDONESIA
    • MEXICO
    • SOUTH KOREA
    • United States
    • Europe
    UNITED STATES
    • ARIZONA
    • ARKANSAS
    • CALIFORNIA
    • COLORADO
    • ILLINOIS
    • KENTUCKY
    • MISSOURI
    • MONTANA
    • OKLAHOMA
    • UTAH
    • WYOMING
  • REVIEWS
    • Products
    • Reviews
  • Culture
    • Pop Culture
  • History
  • Nostalgia

Explore

  • Hiking
  • Float Trips
  • National Parks
  • Blog
  • About Unearth The Voyage
  • Contact Us

The Dispatch

One email a week: new routes, new tables, nothing filler.

Subscribe →
Minnesota

This Minnesota Restaurant Serves Walleye In A Cozy Northwoods Fishing Lodge Setting

There is a restaurant in southern Minnesota where the walleye arrives broiled and golden, the soup has a name most…

AN

By Alba Nolan

08/24/2026 · 10 min read

This Minnesota Restaurant Serves Walleye In A Cozy Northwoods Fishing Lodge Setting
This Minnesota Restaurant Serves Walleye In A Cozy Northwoods Fishing Lodge Setting

There is a restaurant in southern Minnesota where the walleye arrives broiled and golden, the soup has a name most out-of-towners cannot pronounce, and the whole place looks like a fishing lodge that wandered in from the northwoods. You walk through the door expecting a regular small-town spot and end up somewhere that feels genuinely transportive.

The cabin-style interior, the hearty menu, and the easy atmosphere all work together in a way that makes you want to linger long after your plate is clean. This is the kind of place locals return to month after month, and once you hear what is on the menu, you will understand exactly why.

At a glance

Where
Minnesota
Read
10 minutes
Published
08/24/2026

The Northwoods Lodge Atmosphere That Sets the Tone Immediately

The Northwoods Lodge Atmosphere That Sets the Tone Immediately
© Fishtale Grill

Most restaurants spend years trying to manufacture atmosphere. This one seems to have been born with it.

The interior of Fishtale Grill in New Prague, Minnesota, located at 200 Co Rd 37, New Prague, MN 56071, reads like a proper northwoods fishing cabin, complete with lodge-style decor, warm tones, and the kind of visual texture that makes you feel instantly at ease.

The wooden elements, the cabin-y feel, and the overall layout work together in a way that feels lived-in rather than staged. It is not trying too hard.

That restraint is actually what makes it so effective.

The dining area, bar section, and outdoor patio each offer a slightly different energy, so you can choose your vibe depending on the occasion. Whether you want a quiet corner or a livelier seat near the bar, the space genuinely accommodates both moods.

Walleye on the Menu, Done the Right Way

Walleye on the Menu, Done the Right Way

Walleye is practically a religion in Minnesota, and any restaurant bold enough to feature it prominently had better deliver. Fishtale Grill does.

The broiled walleye arrives with lemon and a dill-forward tartar sauce that regulars talk about with the kind of enthusiasm usually reserved for hometown sports teams.

The fish itself is fresh, properly cooked, and carries that clean, mild flavor that makes walleye so beloved across the state. It is not buried under heavy seasoning or drowned in sauce.

The kitchen lets the fish be the star, which is exactly the right call.

Pair it with fries or onion rings and you have a meal that feels completely right for the setting. There is something deeply satisfying about eating walleye inside a room that looks like a fishing lodge.

The whole experience just makes sense in a way that is hard to argue with.

Vomacka Soup: The Dish That Keeps Bringing People Back

Vomacka Soup: The Dish That Keeps Bringing People Back

If you have never heard of vomacka soup, you are not alone. Most people outside of Czech communities have no idea what it is, and the name alone tends to raise an eyebrow or two.

But in New Prague, a town with deep Czech heritage, this tangy, creamy soup is a point of local pride.

At Fishtale Grill, the vomacka has developed a following that borders on devoted. Tables full of first-timers have ordered a cup out of curiosity and ended up unanimously agreeing it was fantastic.

That kind of spontaneous consensus does not happen with average soup.

The flavor is distinctly its own, built around a sour cream base with pickle notes that give it a brightness most comfort soups lack. Order a cup before your main course.

Even if you are skeptical going in, the vomacka tends to win people over by the second spoonful.

The Reuben Sandwich That Earns Repeat Orders

The Reuben Sandwich That Earns Repeat Orders

A great Reuben is harder to find than people think. The balance between the corned beef, the sauerkraut, the cheese, and the dressing has to be just right, and too many kitchens get at least one element wrong.

The Reuben at Fishtale Grill manages to get it right in a way that leaves a strong impression.

The vomacka soup at Fishtale Grill is one of the clearest expressions of that heritage on any restaurant menu in the area.

Diners who order it tend to remember it. More than one person has described it as one of the best they have had, which is a meaningful compliment for a sandwich that shows up on nearly every casual American menu in the country.

The portion sizes across the menu are notably generous, and the Reuben is no exception. If you are the kind of person who judges a new restaurant by their sandwich game, this is a solid place to start.

It sets a confident tone for everything else that follows.

The Burger Menu That Holds Its Own

The Burger Menu That Holds Its Own

Burgers are the most mentioned item across Fishtale Grill reviews, which tells you something meaningful about how good they are. With over sixty mentions from diners, the burger program here is clearly a cornerstone of the menu rather than an afterthought.

The Juffy Burger stands out as a popular choice, offering something a little different from a standard cheeseburger without overcomplicating the concept. The senior cheeseburger option is a thoughtful touch for diners with smaller appetites, showing that the kitchen thinks about its full range of guests.

At roughly a third of a pound, the burgers arrive with serious presence. The accompanying chips and fries draw their own praise, with the kettle chips in particular earning fans.

A burger this well-executed, served inside a room that looks like a northwoods lodge, is the kind of lunch that makes a random Tuesday feel like a proper occasion.

Memphis Pulled Pork and the Smoked Salmon Wrap

Memphis Pulled Pork and the Smoked Salmon Wrap

Not everything on the Fishtale Grill menu leans into the fish theme, and that is a good thing. The Memphis pulled pork wrap has earned its own loyal following among diners who prefer their comfort food smoky and substantial.

The smoke flavor comes through clearly, and the barbecue sauce adds just enough sweetness to balance it.

The smoked salmon wrap is a clever middle ground for diners who want something lighter than fried fish but still want to stay in the spirit of the restaurant’s identity. One diner who tried it after years away from Fishtale described it as genuinely tasty and far better than expected, which prompted a firm commitment to return.

Both wraps reflect a kitchen that puts real effort into its non-burger, non-fish options. The menu is broad enough that groups with mixed preferences can all find something worth ordering, which matters more than people often realize.

Lenten Fish Fry Fridays: A Local Tradition Worth Planning Around

Lenten Fish Fry Fridays: A Local Tradition Worth Planning Around

In Minnesota, the Lenten fish fry is a serious cultural event. Every Friday during the season, families and regulars descend on their favorite spots for all-you-can-eat fish, and Fishtale Grill has become one of the area’s go-to destinations for exactly that.

The crowds are real, and the wait can be part of the experience.

What stands out is how well the kitchen manages the volume. Keeping up with a packed dining room full of people expecting round after round of fresh fish is genuinely demanding, and the kitchen here handles it with consistency that earns loyalty.

The fish stays fresh, the pace stays reasonable, and the servers keep up with refills throughout.

The bar area tends to be quieter during peak fish fry nights, which is worth knowing if you prefer a calmer seat. Either way, the food is the same, and the fish fry tradition here is one worth experiencing at least once.

New Prague’s Czech Heritage and Why It Matters Here

New Prague's Czech Heritage and Why It Matters Here

New Prague, Minnesota, is a town with a proud Czech heritage, and that identity seeps into the local food culture in ways that are easy to miss if you are just passing through. The vomacka soup at Fishtale Grill is one of the clearest expressions of that heritage on any restaurant menu in the area.

Knowing the town’s background adds a layer of meaning to the meal. You are not just eating soup.

You are eating something that connects to a specific immigrant community that shaped this corner of southern Minnesota over generations. That kind of culinary continuity is genuinely rare and worth appreciating.

The restaurant itself does not lean heavily on Czech branding, but the presence of vomacka on the menu is a quiet nod to local identity. For food travelers interested in regional American cuisine with real cultural roots, New Prague and Fishtale Grill offer something that most interstate exits simply cannot.

Homemade Honey Mustard That Deserves Its Own Mention

Homemade Honey Mustard That Deserves Its Own Mention

Every great restaurant has at least one condiment that people talk about more than seems reasonable for a condiment. At Fishtale Grill, that condiment is the homemade honey mustard.

The description that shows up most often is that it is so good it is practically drinkable, which is the highest possible praise for a dipping sauce.

It sounds like a small thing, but the details like this are what separate a forgettable meal from one you actually remember. When a restaurant makes its own condiments from scratch and gets them right, it signals a kitchen that cares about the full plate, not just the headline items.

Ask for the honey mustard when you visit. Use it on the fries, use it on the chicken, use it on whatever is in front of you.

The people who discovered it first seem genuinely delighted to have found it, and that enthusiasm is contagious.

Portion Sizes That Make the Price Feel Fair

Portion Sizes That Make the Price Feel Fair

Value is relative in dining, but there is a particular kind of satisfaction that comes from a plate that clearly represents what you paid for it. At Fishtale Grill, portion sizes are a recurring point of genuine appreciation.

The club sandwich, for example, has been described as so large that diners brought home an entire half after eating their fill.

At a price point around fourteen dollars for many menu items, the kitchen delivers portions that feel honest. There is nothing worse than a beautifully designed plate that leaves you hungry an hour later.

That is not a concern here.

The combination of generous portions, a menu that spans fish, burgers, wraps, soups, and sandwiches, and a setting that feels warm and welcoming makes the overall experience feel like solid value. For a restaurant in a small town with a local following this devoted, that reputation is clearly earned rather than accidental.

Hours, Seating Options, and What to Know Before You Go

Hours, Seating Options, and What to Know Before You Go

Fishtale Grill opens at 11 AM Monday through Saturday and at 8 AM on Sundays, which means the weekend brunch window is real and worth considering. Closing times run from 8:30 PM on weekdays to 9:30 PM on Fridays and Saturdays, giving you a reasonable window for a relaxed dinner without rushing.

The restaurant fills up during prime dinner hours and especially on Lenten fish fry Fridays, so arriving early or being prepared for a wait is smart planning. The bar area tends to be quieter than the main dining room during busy periods, which is a useful option if you prefer a lower-key seat.

The patio is available when the weather is good, and the main dining room is the classic experience. Knowing your options before you arrive makes the whole visit smoother and lets you focus on the important part, which is figuring out whether to start with the vomacka or go straight to the walleye.

Why Locals Keep Coming Back Month After Month

Why Locals Keep Coming Back Month After Month

A restaurant that draws regulars on a monthly basis has figured out something that most places never quite crack. At Fishtale Grill, the combination of consistent food, a rotating specials menu, and a setting that never loses its warmth creates the kind of loyalty that sustains a local institution over the long term.

The specials program keeps things interesting for repeat visitors. Regulars who have worked through most of the standard menu report that trying the daily specials almost never disappoints, which is a meaningful endorsement for a kitchen that could easily coast on its established hits.

There is also something intangible about the place that is hard to fully explain but easy to feel when you are there. The clean interior, the honest food, the northwoods character, and the sense that this restaurant genuinely belongs to its community all add up to an experience that earns its reputation.

New Prague is worth the detour, and Fishtale Grill is the reason to make it.

Share this story

AN

Written by

Alba Nolan

More from Alba Nolan →

Latest stories

  • OklahomaBrew Your Own Soap or Candles at These 7 Oklahoma Workshops Before Christmas

    Brew Your Own Soap or Candles at These 7 Oklahoma Workshops Before Christmas

    7 min ago
  • OhioPolar Bears Swim Right Past The Glass At The Columbus Zoo’s Heart Of Africa? No, At Its North America Exhibit

    Polar Bears Swim Right Past The Glass At The Columbus Zoo’s Heart Of Africa? No, At Its North America Exhibit

    11 min ago
  • MinnesotaThis Small Minnesota Town Has A Giant Dala Horse Taller Than Most Houses, With A Castle Playground Right Next Door

    This Small Minnesota Town Has A Giant Dala Horse Taller Than Most Houses, With A Castle Playground Right Next Door

    12 min ago
  • MinnesotaThis Vegan Butcher Shop In Minneapolis Sells Brisket, Bacon And Deli Meats Without A Single Animal

    This Vegan Butcher Shop In Minneapolis Sells Brisket, Bacon And Deli Meats Without A Single Animal

    37 min ago
  • PennsylvaniaThis 60-Foot Stone Arch in Pennsylvania Honors One of America’s Toughest Winters

    This 60-Foot Stone Arch in Pennsylvania Honors One of America’s Toughest Winters

    52 min ago

Explore by State

Narrow the map to the places you can actually drive to this weekend.

Keep exploring

Read next

All Minnesota →
MinnesotaThis Small Minnesota Town Has A Giant Dala Horse Taller Than Most Houses, With A Castle Playground Right Next Door
Minnesota

This Small Minnesota Town Has A Giant Dala Horse Taller Than Most Houses, With A Castle Playground Right Next Door

12 min ago
MinnesotaThis Vegan Butcher Shop In Minneapolis Sells Brisket, Bacon And Deli Meats Without A Single Animal
Minnesota

This Vegan Butcher Shop In Minneapolis Sells Brisket, Bacon And Deli Meats Without A Single Animal

37 min ago
MinnesotaMinnesota Wins Again, Because You Ride An Underground Mine Train Half A Mile Down At Soudan Underground Mine State Park
Minnesota

Minnesota Wins Again, Because You Ride An Underground Mine Train Half A Mile Down At Soudan Underground Mine State Park

3 hr ago

More from Minnesota

  • Wild Rice Has Been Hand-Finished At This Family Business In Minnesota’s North Woods For Decades

    Yesterday
  • This Is One Of The Last Classic Drive-In Theaters In Minnesota, And It Feels Like Stepping Back Into The 1950s

    Yesterday
Back to top

Leave a response Cancel

You must be logged in to post a comment.

Unearth the Voyage

An editorial atlas of places worth the detour — trails, tables and towns, filed from the road.

We may earn a portion of sales from products or services that are purchased through our site as part of our affiliate partnerships with retailers.

Explore

  • Destinations
  • Reviews
  • Pop Culture
  • Products
  • Food & Drink Travel
  • Travel Tips & Tricks

The Voyage

  • HOME
  • TRAVEL
  • REVIEWS
  • Culture
  • History
  • Nostalgia

Newsletter

Our week in routes, tables and detours — in your inbox every Friday.

Unsubscribe any time.

You are on the list. First dispatch lands soon.

© 2026 Unearth the Voyage. All rights reserved.

ABOUT CONTACT BLOG Disclaimer Privacy Policy Sitemap
Back to top