There is a walleye dish in Minnesota that people keep coming back for, and it has nothing to do with plain breading or a basic butter sauce. The chef coats the fish in crushed pistachios, creating a crust that is nutty, golden, and unlike anything you would expect from a lakeside restaurant.
The combination of fresh walleye and that crunchy pistachio shell has quietly become one of the most talked-about plates in the area. Once you hear about it, you start wondering why every restaurant on a Minnesota lake is not doing the same thing.
A Restaurant Right on the Shore of Big Lake
Some restaurants put the word “water” in their name and then seat you near a parking lot. That is not the case here.
Willy’s on the Water sits at 111 Jefferson Blvd, Big Lake, MN 55309, and the lake view is the real deal.
Big Lake stretches out right beyond the patio, and on a clear day the light bouncing off the water makes the whole place feel brighter. The restaurant has indoor seating as well, so even if the weather turns, you are not missing out on a great meal.
The location itself draws people in before they even look at the menu. Locals know this spot well, and the parking lot fills up quickly on weekends, especially when the weather cooperates and the patio fills with families enjoying the outdoors.
The Pistachio Crusted Walleye That Started It All
Walleye is practically a religion in Minnesota, and most places serve it breaded or pan-fried in the most straightforward way possible. The pistachio crusted walleye at Willy’s on the Water takes a completely different approach.
The fish gets coated in crushed pistachios before cooking, which creates a crust that is crispy, slightly nutty, and full of texture. The walleye underneath stays tender, and the contrast between the flaky fish and the crunchy exterior is genuinely satisfying.
It has been paired with wild rice, which complements the earthy pistachio flavor nicely.
Servers frequently recommend this dish to first-time visitors, and it is easy to see why. The plate looks beautiful when it arrives, and the flavor combination is memorable enough that people mention it specifically when they talk about coming back.
The Patio Experience That Keeps People Coming Back
The patio at Willy’s on the Water is not just a few tables pushed outside. It sits right along the edge of Big Lake, giving diners an unobstructed view of the water while they eat.
Families, couples, and groups of friends all tend to gravitate toward the outdoor seating when the Minnesota weather is cooperating. The patio gets busy fast on weekends, and it is not unusual to see people waiting specifically for an outdoor table rather than taking an available spot inside.
There is also an outdoor bar area that provides shade.
Watching the sunset from a table on that patio is one of those simple experiences that feels more special than it has any right to. The combination of good food and a lake view at golden hour is a tough thing to beat anywhere in the state.
Spinach Artichoke Stuffed Mushrooms Worth Ordering First
Before the main course arrives, the stuffed mushrooms at Willy’s on the Water deserve serious attention. The filling combines spinach and artichoke in a way that is creamy, savory, and just rich enough to feel like a treat without being overwhelming.
The mushrooms themselves hold the filling well, and the tops get a nice golden color from the oven. Each bite has a good balance between the earthiness of the mushroom and the creaminess of the filling.
Servers have been known to recommend this appetizer enthusiastically, and the enthusiasm is well-placed.
This is the kind of starter that makes you slow down and actually enjoy the beginning of the meal rather than rushing toward the entree. Ordering the stuffed mushrooms first sets a good tone for everything that follows, and they pair naturally with the walleye if you are building a full meal.
Ellsworth Cheese Curds That Earn Their Reputation
Cheese curds are a Minnesota staple, and not every restaurant gets them right. The Ellsworth cheese curds at Willy’s on the Water have developed a loyal following for good reason.
The breading is crispy and light, and the cheese inside stays melty without becoming a greasy mess. Ellsworth is a well-known name in the Midwest dairy world, and using quality curds from the start gives this appetizer a head start over versions made with lesser ingredients.
Ordering these alongside the stuffed mushrooms gives your table a solid spread before the entrees arrive. They disappear quickly, which is worth keeping in mind if you are sharing with a group.
The cheese curds are the kind of simple thing done well that reminds you why certain dishes become regulars on a menu without ever needing to be reinvented.
The All-You-Can-Eat Fish Fry That Draws a Crowd
A good fish fry has a certain power over people in the Upper Midwest, and Willy’s on the Water leans into that tradition with an all-you-can-eat option that has earned consistent praise.
The breading on the fish comes out with the right amount of crunch, and the portions are generous. Diners can choose between fries or tater tots as a side, which gives the meal a satisfying, hearty quality that fits the lakeside setting perfectly.
The fish itself holds up well under the breading without getting dry or tough.
For families or groups who want a classic, filling meal rather than something more adventurous, the fish fry is a reliable choice. It is the kind of comfort food that makes sense on a cool Minnesota evening when you have been out on the water all afternoon and you are genuinely hungry.
The Sunset View Over Big Lake That No Photo Does Justice
There is a reason people specifically request a table that overlooks the water at Willy’s on the Water. When the sun starts to drop over Big Lake in the evening, the light turns the whole surface of the water into something that is hard to look away from.
The restaurant’s position along the shoreline gives diners a front-row seat to that nightly show without having to do anything more than order a meal. Couples who visit on weekend evenings often describe the sunset view as one of the main reasons they chose this particular restaurant over others in the area.
Minnesota summers are made for moments like this. Sitting on a patio with good food in front of you and a lake glowing in the last light of the day is the kind of simple pleasure that people build entire vacation plans around without fully realizing it until they are there.
A Menu That Goes Beyond Typical Bar Food
Lakeside restaurants in Minnesota can sometimes feel predictable. Burgers, basic fish, maybe a chicken sandwich.
Willy’s on the Water has built a menu that covers familiar comfort food while also offering dishes that require a bit more thought and technique.
The pistachio crusted walleye is the clearest example, but the stuffed mushrooms, the pappardelle, and the cheesecake all suggest a kitchen that takes the food seriously. There is range here, from hearty crowd-pleasers to dishes that feel more refined without becoming pretentious or overpriced for the setting.
That range is part of what makes the restaurant work for different groups. A table full of kids can find something satisfying, and so can a couple looking for a more thoughtful meal on a date night.
The menu does not try to be everything, but it covers enough ground to make most people happy with their choices.
The Beach Area That Families Keep Returning For
For families with young children, a restaurant that has a beach nearby is not just a convenience. It is a genuine selling point that changes how the whole outing feels.
After a meal at Willy’s on the Water, kids can head down to the beach and play near the water while adults settle in and enjoy the view a little longer. This combination of a satisfying meal and an outdoor space where children can burn off energy has made the restaurant a repeat destination for local families.
One parent mentioned that their child asks to go back every single day during the summer.
That kind of enthusiasm from a child is hard to fake and impossible to manufacture with marketing. The beach access gives the restaurant something that most dining spots simply cannot replicate, and it keeps families coming back throughout the warmer months.
Practical Tips for Planning Your Visit
Willy’s on the Water opens at 11 AM on weekdays and stays open until 11 PM most nights, with extended hours on Thursdays, Fridays, and Saturdays. Weekend mornings start at 10 AM, which makes it a solid option for a late breakfast or early lunch before heading out on the lake.
Friday and Saturday evenings get very busy, and walk-in waits for the patio can be significant. For groups of 15 or more, the restaurant does take reservations on days other than Friday and Saturday, which is worth knowing before you try to coordinate a large gathering.
Arriving earlier in the evening on weekends gives you a better chance at a patio table and a better shot at watching the sunset from the water’s edge. Parking fills up quickly when the weather is good, so giving yourself a few extra minutes to find a spot is a practical move.
Why This Spot Stands Out Along the Minnesota Lakeshore
There are plenty of restaurants near Minnesota lakes, but not many of them have built a reputation around a dish as specific and memorable as the pistachio crusted walleye. That single plate has become a calling card for Willy’s on the Water in a way that most restaurants never achieve with any item on their menu.
The setting reinforces everything. A real lake view, a patio that fills up for good reason, live music nights, a beach nearby for families, and a dessert menu that closes the meal on a high note.
Each piece supports the others in a way that feels organic rather than planned.
If you are exploring the lakes region of Minnesota and looking for a place that offers more than just a decent view and average food, this is the one worth putting on your list. The walleye alone is reason enough to make the drive to Big Lake.
Share this story
