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.
The Northwoods Lodge Atmosphere That Sets the Tone Immediately
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 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
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
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.
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
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
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
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, 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
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
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
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
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
