Cooking with Karl: Smoked Pretzel Crusted Walleye

Karl Gerhard • August 14, 2025

Enjoy this summer treat of fresh walleye.

Smoked Pretzel Crusted Walleye


August is prime time on Lake Erie, and walleye is the prize. 


My recipe for this summer treat of fresh walleye is healthier than frying and produces an amazing result. I use a Traeger pellet smoker, but you can also use your oven for similar results.


The milk soak in this recipe takes away any “fishy” smell that is caused by trimethylamine in the fish. Casein in the milk bonds with the trimethylamine in the fish and removes that smell. 


Here’s how to make it:


Prep time: 25 minutes

Cook time: 15-20 minutes

Servings: 8


Ingredients


3 lbs. walleye, bones removed

3 C whole milk (for soaking fish)

⅓ C panko breadcrumbs

⅓ C grated Parmesan

⅓ C instant mashed potato flakes

⅓ C crushed pretzels

½ t paprika

Dash of sea salt and fresh ground black pepper

½ T barbecue rub of choice

2 eggs

4 T butter


Directions


  1. Preheat the smoker or oven to 450° F. Lightly grease a 9-by-13-inch baking sheet.
  2. Cut fish into 4-by-1-inch strips, ideally 1-2 inches thick.
  3. Next, soak the strips in a milk bath for 20 minutes.
  4. While the fish is soaking, beat 2 eggs with 1 T water to make egg wash in a large flat salad bowl.
  5. Combine grated parmesan, panko, crushed pretzels and instant mashed potato mix with seasonings in another large flat salad bowl.
  6. Remove fish from the milk bath, letting most of the milk run off it by placing it on a wire rack for a minute. Pat the fish dry.
  7. Dip each fish piece into the egg wash, then dredge it in the dry ingredients.
  8. Place fish onto the greased baking sheet. Place the baking sheet of fish into a smoker and cook for 15-20 minutes—depending on thickness of walleye pieces—carefully flipping it over halfway through.
  9. When you flip at 10 minutes, add some butter to the pan for a final flavor boost. The final internal temperature should be 145° F.
  10. Serve and eat immediately with a nice homemade tartar sauce.

"As always, eat fresh, dine local & be happy!"
—Karl Gerhard, Cooking with Karl


Recent Posts

By Karl Gerhard May 12, 2026
Paired with a cherry and fig sauce, this Moulard duck breast recipe turns a gourmet favorite into an approachable meal.
By Laura Briedis May 12, 2026
Healthy, glowing skin starts with treatments that exfoliate, hydrate and deeply nourish the complexion.
By Laura Briedis May 12, 2026
Minor leaks and musty smells may seem harmless, but they’re often the first warning signs of serious basement trouble. It’s time to protect your home from costly damage.
By Patricia Nugent May 12, 2026
Making its return to the Cuyahoga County Fairgrounds is the Ohio Scottish Games & Celtic Festival , Friday and Saturday, June 26 and 27. It’s a weekend you won’t want to miss!
By Mitch Allen May 12, 2026
The best time to use En Garde Deer Defense was last year. The second best time? NOW!
By Patricia Nugent May 6, 2026
If it’s meant to be celebrated, Encore Event Center will make it iconic.
By Laura Briedis May 6, 2026
Your backyard oasis by Impact Landscaping can include all the comforts of home.
By Patricia Nugent May 6, 2026
It’s not just part of the name. Fast Bath Solutions creates gorgeous custom bathroom solutions in a flash.
By Olivia Bloom May 6, 2026
Why the busiest selling season of the year does not have to feel chaotic.
By Kelli Comer May 6, 2026
Gutter Cover Company can eliminate clogged gutters and big icicles.

RELATED ARTICLES

By Karl Gerhard May 12, 2026
Paired with a cherry and fig sauce, this Moulard duck breast recipe turns a gourmet favorite into an approachable meal.
By Laura Briedis May 12, 2026
Healthy, glowing skin starts with treatments that exfoliate, hydrate and deeply nourish the complexion.
By Laura Briedis May 12, 2026
Minor leaks and musty smells may seem harmless, but they’re often the first warning signs of serious basement trouble. It’s time to protect your home from costly damage.
By Patricia Nugent May 12, 2026
Making its return to the Cuyahoga County Fairgrounds is the Ohio Scottish Games & Celtic Festival , Friday and Saturday, June 26 and 27. It’s a weekend you won’t want to miss!
By Mitch Allen May 12, 2026
The best time to use En Garde Deer Defense was last year. The second best time? NOW!
By Patricia Nugent May 6, 2026
If it’s meant to be celebrated, Encore Event Center will make it iconic.
By Laura Briedis May 6, 2026
Your backyard oasis by Impact Landscaping can include all the comforts of home.
By Patricia Nugent May 6, 2026
It’s not just part of the name. Fast Bath Solutions creates gorgeous custom bathroom solutions in a flash.
By Olivia Bloom May 6, 2026
Why the busiest selling season of the year does not have to feel chaotic.
By Kelli Comer May 6, 2026
Gutter Cover Company can eliminate clogged gutters and big icicles.
More Posts