There’s a particular kind of quiet that happens on Glendo Reservoir just before the sun comes up. The water is glass, the air is colder than you remembered packing for, and somewhere off the boat you can hear a loon working its way across the bay. Kimi was asleep in the truck back at the launch the first time I really got into walleye, and I remember thinking — as I unhooked a fat three-pounder and slid him into the cooler — that this was a fish nobody back home ever talked about. Trout, sure. Bass, all day. But walleye? Walleye flies under the radar in a state full of anglers who should know better.
I drove home that morning with four fish on ice, stopped at the grocery store in Glenrock for lemons and parsley I forgot to buy the night before, and by lunchtime Kimi and I were eating what is, hand to God, one of the finest meals you can put together with a cast iron skillet and forty-five minutes. That recipe — the one I’ve been refining for years now — is what I want to walk you through today.
Before we get to the pan, though, I want to talk about the fish itself. Because if you live in Wyoming and you haven’t gone after walleye, or you’ve caught a few and tossed them back without really paying attention, I’m telling you — you are missing one of the great food fish of the American West, and it’s swimming around in lakes within an hour or two of wherever you’re sitting right now.
Where Walleye Live in Wyoming
Walleye fishing in Wyoming is one of those open secrets that locals love and visitors keep overlooking. Glendo Reservoir, about an hour east of Casper, is probably the most famous walleye water in the state — the fish run big, the structure is varied, and on a good June evening you can fill a stringer faster than you’d believe. Keyhole Reservoir up near Gillette is another world-class spot — quieter than Glendo most days, and the walleye come up shallow in spring to feed in ways that make them a blast to chase. Boysen Reservoir near Thermopolis is the sleeper: massive water, plenty of fish, fewer crowds. And Bighorn Lake straddling the Wyoming-Montana line holds walleye that get genuinely huge if you know where to look.
I’ve fished all four, some more than others. The Wyoming walleye community is its own thing. Not the trout crowd — those folks tend to be fly-rod-and-waders types, and I love them, that’s a different post — and not the big-bass tournament crowd you see in other states. Wyoming walleye anglers are jig fishermen, mostly. Bottom bouncers. People who understand wind drift and the difference between a 1/4-ounce and a 3/8-ounce jighead on a windy point. They’re patient. And almost to a person, when you ask them about eating walleye, their eyes get a little brighter. That’s because walleye is the fish that more people should be talking about.
What Makes Walleye Such a Great Eating Fish
Let me describe walleye flesh to you. It’s pearlescent white when it’s raw, firm but flaky, almost translucent at the edges where you’ve trimmed the fillet clean. When you cook it, it goes opaque and breaks into big, satisfying flakes that hold together on the fork. The flavor is mild — really mild — but it’s not bland. There’s a clean, almost sweet character to good walleye, with none of the muddiness you sometimes get in warm-water fish and none of the strong flavor that turns picky eaters off. If you’ve ever had someone tell you they “don’t like fish,” walleye is what you cook for them. It changes minds.
How does it compare to trout? People ask me this all the time. Trout has more oil in the flesh, a softer texture, and a more pronounced flavor — almost nutty when it’s done right. Walleye is firmer, drier in the best possible way, more neutral. Trout is a fish you season carefully so as not to overpower its own personality. Walleye is a fish you can take in more directions because the flavor doesn’t fight you. Neither is better. They’re cousins, not competitors, and any Wyoming cook worth their salt should know what to do with both. There’s also the practical matter that restaurants on the Great Lakes charge thirty dollars for a pan-fried walleye plate. You and I, if we put in the work on the water, can eat that same meal for the cost of a pat of butter and a lemon.
Why I Pan-Sear Instead of Frying
I am not going to come at you with the take that pan-searing walleye is somehow superior to a good fish fry. That would be lunacy. A proper beer-battered walleye fish fry — the kind they do at church fundraisers and supper clubs, the kind I’ve eaten standing up at a folding table in northern Wisconsin and at a friend’s cabin outside Sheridan — is one of the great American food experiences. Crispy golden batter, soft flaky fish, malt vinegar, tartar sauce, a cold beer. There’s nothing wrong with that.
But pan-searing is what I cook at home, and here’s why. When you batter and fry walleye, the batter is part of the experience — the fish is in service to the crust. When you pan-sear in butter, the fish is the star. You get a thin, crackling crust on the outside — just enough to give your teeth something to push through — and then the flesh underneath is moist, flaking, perfumed with brown butter and lemon and fresh herbs. It’s more elegant. It’s lighter. And it’s faster: from the time my pan hits the heat to the time we’re sitting down is maybe twelve minutes. A weeknight dinner with company-grade results.
Building the Crust — and Why It Matters
The crust on a pan-seared walleye is the whole game. Get it right and you’ve got contrast — crackle, then flake, then butter. Get it wrong and you’ve got a sad piece of soggy fish swimming in grease. The secret, in two parts: pat the fillets dry like you’re trying to win a contest, and dredge in a seasoned flour that includes a little cornmeal for extra crunch.
I use all-purpose flour mixed with fine cornmeal — the cornmeal is non-negotiable, it adds a tiny bit of grit that gives you a crisper finish — plus salt, black pepper, garlic powder, a pinch of cayenne, and smoked paprika for color and warmth. That’s it. No buttermilk soak, no egg wash. The whole point is that the crust is thin and the fish dominates.
Butter basting is the other key technique. Once the fillets have that initial golden sear and you’ve flipped them, you tilt the pan and spoon hot butter over the top continuously. It’s a steakhouse technique applied to fish, and it does two beautiful things: it cooks the top of the fillet gently so you don’t have to over-flip, and it bathes the whole thing in nutty browned butter that the lemon then cuts through. Fresh thyme or parsley goes in with the butter and the whole pan smells like a restaurant. Keep it simple. Honor the fish. That’s the whole philosophy.
If you want to read more about Wyoming’s wild-caught fish and game philosophy, my wild game season guide covers the full picture of what’s on the table out here.
Ingredients
Serves 2 generously (or 4 as part of a larger spread)
- 4 walleye fillets (about 5–6 oz each), skin off, pin bones removed
- 1/2 cup all-purpose flour
- 1/4 cup fine yellow cornmeal
- 1 tsp kosher salt, plus more for finishing
- 1/2 tsp freshly cracked black pepper
- 1/2 tsp garlic powder
- 1/2 tsp smoked paprika
- 1/4 tsp cayenne pepper (optional)
- 3 tbsp neutral oil (canola, grapeseed, or avocado)
- 4 tbsp unsalted butter
- 4 sprigs fresh thyme (or 2 tbsp fresh chopped parsley)
- 2 cloves garlic, lightly smashed
- 1 lemon — half for the pan, half cut into wedges for serving
- Flaky finishing salt
Instructions
1. Prep the fish. Pull fillets out of the fridge about 15 minutes before cooking. Pat them dry with paper towels — then pat them dry again. Surface moisture is the enemy of a good sear, and walleye holds water in its flesh more than people realize.
2. Mix the dredge. In a shallow dish, whisk together flour, cornmeal, salt, black pepper, garlic powder, smoked paprika, and cayenne. It should taste assertively seasoned — the fillet is going to dilute it.
3. Heat the pan properly. Put a 12-inch cast iron skillet over medium-high heat. Add the neutral oil. When the oil shimmers and a drop of water dances and disappears, you’re ready — about 3–4 minutes. Do not rush this. A pan that’s not hot enough is the number one reason people end up with pale, sticky fish.
4. Dredge and lay in. Press each fillet into the seasoned flour, coating both sides, then shake off the excess. You want a thin even coat. Lay each fillet in the hot oil away from you. Don’t crowd the pan — cook two at a time if needed.
5. Don’t touch it. Leave the fillet alone for 3–4 minutes. The crust needs uninterrupted contact to form properly. When it’s ready, it will release on its own. Slide a fish spatula gently underneath — if there’s any resistance, give it another 30 seconds.
6. Flip and add the butter. Flip once. Immediately add the butter, smashed garlic, and thyme to the pan. Squeeze half the lemon directly in — it’ll sizzle.
7. Baste continuously. Tilt the pan so the butter pools at the edge and spoon it over the top of each fillet continuously for 90 seconds to 2 minutes. The fish is done when it’s opaque all the way through and flakes when you press it gently. Total cook time: about 5–6 minutes per side for a 5–6 oz fillet.
8. Rest, finish, serve. Lift fillets onto a warm plate. Spoon a little brown butter from the pan over the top. Sprinkle with flaky salt, scatter fresh parsley, and serve immediately with lemon wedges.
Variations Worth Knowing
Beer-battered fish fry. When feeding a crowd, set up a deep fryer on the back porch. Equal parts flour and cornstarch, a cold cheap pilsner, salt, garlic powder, baking soda. Dredge fillets in seasoned flour first, dunk in batter, then into 375°F oil until golden. Tartar sauce, malt vinegar, coleslaw. It’s a party.
Blackened walleye. Skip the flour dredge entirely and coat fillets in a heavy Cajun blackening spice. Sear hot and fast in smoking cast iron with melted butter. The crust goes nearly black and the spice hits hard. Great with a cold beer.
Walleye tacos. Cut fillets into smaller pieces, dust in the same seasoned flour, pan-sear quickly, then load into warm corn tortillas with shredded cabbage, lime crema, pickled red onions, and a sharp salsa verde. One of the best things I make.
Storage and Reheating
Cooked walleye is at its absolute best within about ten minutes of leaving the pan. That said, here’s how to handle what’s left.
Storage. Let the fillets cool to room temperature — no more than an hour — then wrap individually in parchment or foil and refrigerate in an airtight container. Good for up to 2 days. Twenty-four hours is the sweet spot.
Do not freeze cooked walleye. The result is sad and watery and the crust turns to paste. If you’ve got raw fillets to preserve, freeze those — vacuum-sealed, up to 6 months. Cooked walleye should be eaten fresh or within a day.
Reheating. Forget the microwave. Heat a skillet over medium-low with a small pat of butter, lay the fillet in, and warm gently for 2–3 minutes per side. Cover loosely with foil if you’re worried about drying it out.
The better play. Plan to use leftover walleye in a different format the next day. Flake it into a fish taco. Mix it with mayo, capers, lemon, and dill for a walleye salad on toast. Crumble it into scrambled eggs with chives. Once you accept that day-two walleye is a different dish, you stop being disappointed and start being creative.
What to Serve With It
Roasted baby potatoes with rosemary, a green salad with sharp vinaigrette, grilled asparagus or corn on the cob. If it’s high summer and you’ve got tomatoes, a sliced tomato plate with flaky salt and olive oil is unbeatable. Cold beer or a crisp dry Riesling.
If you want to go bigger, pair the walleye with a few slices of venison backstrap with herb butter on the same plate. Fresh walleye and fresh venison on the same plate in the same evening — the river and the mountain — that’s what eating in Wyoming is really about.
Tight Lines and Hot Pans
Walleye deserves more love than it gets out here. It’s a fish that rewards patience on the water and technique in the kitchen. If you’ve never chased one, this is the summer to try — Glendo and Boysen are both fishing well right now, and the regulations are generous. And if you cook this recipe, tag me on Instagram @wyofood. I want to see your dinner plate, your fish on the stringer, the lake at sunrise. I read every tag, and there is nothing I love more than seeing this community cook for the people they love.
Tight lines and hot pans.
— Sean