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 Mitch Allen February 18, 2026
People have finally discovered it’s the best gutter guard you can buy.
By Mitch Allen February 17, 2026
With Pristine Clean’s “Pristine Routine” membership program, you can get your choice of three different rotating services each year—and save 20%. Choose house, roof or concrete cleaning and sealing. Your choice, any year.
By Mary Malik February 11, 2026
Maintaining a regular stretching routine helps the body feel more prepared for the unexpected physical demands of winter. Here’s how StretchLab in Fairlawn can help.
By Laura Briedis February 11, 2026
Here’s how Skin Care Solutions Elite MediSpa can help dewy skin reemerge.
By Mimi Vanderhaven February 11, 2026
Here is the professional, step-by-step journey you’ll take at MDG Flooring America – Kiba Studios to ensure you absolutely love your floor.
By Mary Malik February 11, 2026
Winter stiffness can be defeated with the right stretches, and StretchLab Strongsville delivers personalized sessions that help muscles and joints move better all season long.
By Mike Ventresca, Vital Choice Health Store February 11, 2026
Supporting your body’s stress response can lead to more consistent energy.
By Laura Briedis February 11, 2026
From now until the end of April, anyone can receive a preventative skin cancer screening at Trillium Creek Dermatology . All you have to do is pick up the phone and call or schedule online.
By Mary Malik February 11, 2026
Maintaining a regular stretching routine helps the body feel more prepared for the unexpected physical demands of winter. Here’s how StretchLab in Brecksville can help.
By Mary Malik February 11, 2026
Noble rot rewards those willing to wait for its sweet transformation.

RELATED ARTICLES

By Mitch Allen February 18, 2026
People have finally discovered it’s the best gutter guard you can buy.
By Mitch Allen February 17, 2026
With Pristine Clean’s “Pristine Routine” membership program, you can get your choice of three different rotating services each year—and save 20%. Choose house, roof or concrete cleaning and sealing. Your choice, any year.
By Mary Malik February 11, 2026
Maintaining a regular stretching routine helps the body feel more prepared for the unexpected physical demands of winter. Here’s how StretchLab in Fairlawn can help.
By Laura Briedis February 11, 2026
Here’s how Skin Care Solutions Elite MediSpa can help dewy skin reemerge.
By Mimi Vanderhaven February 11, 2026
Here is the professional, step-by-step journey you’ll take at MDG Flooring America – Kiba Studios to ensure you absolutely love your floor.
By Mary Malik February 11, 2026
Winter stiffness can be defeated with the right stretches, and StretchLab Strongsville delivers personalized sessions that help muscles and joints move better all season long.
By Mike Ventresca, Vital Choice Health Store February 11, 2026
Supporting your body’s stress response can lead to more consistent energy.
By Laura Briedis February 11, 2026
From now until the end of April, anyone can receive a preventative skin cancer screening at Trillium Creek Dermatology . All you have to do is pick up the phone and call or schedule online.
By Mary Malik February 11, 2026
Maintaining a regular stretching routine helps the body feel more prepared for the unexpected physical demands of winter. Here’s how StretchLab in Brecksville can help.
By Mary Malik February 11, 2026
Noble rot rewards those willing to wait for its sweet transformation.
More Posts