Walleye with Creamy Parsley Sauce Recipe

Walleye with Creamy Parsley Sauce Recipe
Walleye with Creamy Parsley Sauce Recipe

Tasty walleye fillets drizzled with a creamy, fresh parsley sauce

Parsley sauce is simple, yet sophisticated. Hailing from the United Kingdom, this sauce needs only a few ingredients for you to quickly whip up: butter, milk, fresh parsley, lemon and a touch of flour. Serve it on walleye or other fish such as bluegill, crappie, catfish, salmon and also fishcakes. If you have any sauce leftover, try it over roast ham, cabbage and creamy mashed potatoes – it’s a favorite Irish combination.

Serves: 6
Prep time: 5 minutes
Cook time: 30 minutes


  • 6 walleye fillets, boneless and skinless
  • 2 teaspoons of olive oil
  • 4 tablespoons of butter
  • 3 tablespoons of chopped fresh flat-leaf parsley
  • 1 tablespoon of flour
  • 1 cup of whole milk, warmed
  • Juice of half a lemon, or more
  • Salt and pepper, to taste


walleye creamy parsley sauce recipe
Make this quick parsely sauce with just a few, simple ingredients: butter, milk, parsley, lemon and flour. (Jenny Nguyen photo)

1. In a heavy-bottom pan, melt butter over medium heat. Whisk in flour and cook for about 2-3 minutes, stirring frequently. Next, slowly add warm milk in a steady stream, whisking with your other hand. Adjust heat accordingly: mixture should just slowly bubble and thicken into gravy; never allow mixture to boil. Once thickened to your liking, whisk in lemon juice, salt and pepper. Keep warm, and add chopped parsley before you’re ready to serve. If mixture thickens too much, reheat over low and slowly whisk in more warm milk.

walleye creamy parsley sauce recipe
Walleye fillet sprinkled with salt and pepper. (Jenny Nguyen photo)

2. Rinse walleye fillets under cold water and check for bones. Pat fish dry with paper towels and sprinkle with salt and pepper. Over medium to medium-high heat, heat olive oil in a large nonstick skillet. Add fish and cook on both sides until cooked through, slightly golden and flaky, 5-10 minutes. Carefully remove fish with a fish spatula for serving. Drizzle parsley sauce on top and serve extra sauce on the side. This dish was delicious with roasted potatoes and farm-fresh carrots.

Recommended for You

Fishing How-To

Your Guide for the Best Catfish Baits

G&F Staff

If you've been catching catfish with the same method for years, it's time to change it up and...


MLF Pros: What's With the Moon?

G&F Online Staff

We're told to pay attention to the lunar phases. What do bass pros think?

Trout & Salmon

How to Catch the Biggest Trout in the Stream

David Paul Williams

Several factors need to be evaluated before reaching a conclusion about what fly, lure or...

See More Recommendations

Popular Videos

MLF Pro Tips: Go-To Baits for the Spawn

Major League Fishing pros talk about the first lure they choose when targeting spawning bass.

Berkley's Frittside Crankbaits

World Fishing Network show host Chad LaChance had a chance to visit with legendary crankbait master David Fritts about his new Frittside crankbaits from Berkley. LaChance, host of the Fishful Thinker on WFN, also got a few cranking tips from Fritts, the former Classic and Forrest Wood Cup champion.

BPT Points Champ Edwin Evers Talks New Berkley Baits

After making the switch to Berkley products heading into the inaugural BPT season, Edwin Evers tells OSG's Lynn Burkhead why Berkley baits played such a key role in his recent angling success.

See more Popular Videos

Trending Stories


12 Great Catfish Baits

Jeff Samsel

Dozens of different bait types are commonly used for catfish, including these five great...


10 Biggest Catfish World Records of All Time

Jack Vitek - December 08, 2014

Unless you live in Antarctica, the only continent they aren't known to inhabit, there is a...


5 Ways To Catch Catfish on Lures

Keith Sutton - September 16, 2015

As most catfish anglers know, blue cats, channel cats and flatheads will eat darn near...

See More Stories

More Fish


Southern Fried Catfish Recipe

Jenny Nguyen-Wheatley

This fried catfish recipe is an easy-to-make southern delicacy.


5 Easy-to-Prepare Reflector Oven Recipes

Keith ''Catfish'' Sutton

Try out these delicious reflector oven recipes and learn why they can jazz up your shore...


5 Easy-to-Prepare Reflector Oven Recipes

Keith ''Catfish'' Sutton

Try out these delicious reflector oven recipes and learn why they can jazz up your shore...

See More Fish

GET THE MAGAZINE Subscribe & Save

Temporary Price Reduction


Give a Gift   |   Subscriber Services


GET THE NEWSLETTER Join the List and Never Miss a Thing.