Oh Canada! (A Smoked Walleye Recipe)

Walleye, Eh?!

Have you ever fished for Walleye? I just returned from a family fishing trip in Canda where Walleye was one of our main targets. We caught HUNDREDS of fish when we were up there. We released most of the fish we caught, but each of us was able to return with a one day’s limit worth of Walleye (amongst other fish species).

One of my favorite things about the Canada fishing trip was the copious amounts of fried fish we ate EVERY SINGLE DAY. On the drive home all I could think about was eating more fish. I was determined to cook some walleye on the smoker that tasted just as good as fried fish, and I am sooo pleased with the results this smoked walleye recipe produced.

Preparing the Fish to be Cooked

I’ll be talking about walleye throughout this post, but I’m certain this recipe would work well with other types of fish like Halibut, Pike, or Ling Cod. The first thing I do once I have my fish fillets out of the fridge, is chunk the fillets into 4 inch long pieces.

After you’ve cut the fillets into smaller portions, let the fish pieces soak in a bath of whole milk. While the fish is soaking you can get your smoker and any ingredients you’ll be using ready to go.

Why Should I Soak Fish in Milk?

I’ve soaked my fish fillets in milk for years – we used to soak halibut fillets in milk when I was working in Alaska. According to this Lifehacker article, soaking fish in milk for a short period of time pulls a chemical out of the fish called Trimethylamine. That chemical is what is responsible for the “fishy” smell. A 15-minute bath in milk is all it takes to remove most of that chemical from the fish!

Add Some Flavor to the Walleye

Now that your walleye is “chemical free”, it’s time to add a rub to the surface of those white fillets, and prep them for the smoker. We try to eat low carb as much as possible in our house, so my other goal with this smoked walleye recipe was to make it low carb.

In a shallow bowl I combined the following ingredients:

• 1/4 cup coconut flour
• 1 tbsp grated parmesan cheese
• 1 Tbsp Traeger Fin and Feather Rub (or your favorite fish seasoning)

Gently mix all the ingredients, and then one by one, pull a chunk of fish fillet out of the milk bath, dredge it in the dry ingredients, and then place the walleye on a grill rack. Each fillet should be completely covered by a light dusting of the rub. Once all of the walleye chunks are ready to go, it’s time to cook them on your smoker!

Cooking Walleye on a Smoker

This is the easiest part of the whole recipe. Prep your smoker to cook at around 400 degrees, using indirect heat. I have a Traeger Pro 34, and used the “high” temperature setting to get my temps where they needed to be. I used pecan pellets.

Once the smoker is up to temp, put the grill rack full of fish in the smoker, and let the fish cook for approximately 15-20 minutes, or until the internal temperature of the fish is 145 degrees on an instant-read thermometer.

When the fish hits that internal temp, it’s time to pull it off the smoker, and serve immediately! We paired this fish with some mixed veggies, and we couldn’t have been more pleased with the results.

Do you have a smoked fish recipe you love, that is also low carb? I’d love to hear about it. Leave me a note in the comments or send me an email so I can give it a try!

Print Pin

1 from 1 vote

Smoked Walleye Recipe

A delicious low carb alternative to fried fish - this walleye recipe is fantastic! 

Course Main Course

Cuisine American, Barbecue

Keyword fish recipe, smoked fish, smoked walleye recipe

Prep Time 20 minutes

Cook Time 15 minutes

Total Time 35 minutes

Servings 4

Calories 175kcal

Author Nick

Ingredients

• 1/4 cup coconut flour
• 1 tbsp grated parmesan cheese
• 1 Tbsp Traeger Fin and Feather Rub or your favorite fish seasoning
• 1 cup Whole Milk
• 16 ounces whole walleye fillets

Instructions

• Chunk your walleye fillets into 4 inch strips
• Place the walleye strips into a shallow bowl and cover with milk. Let the Walleye fillets sit in the milk for approximately 15 minutes
• In a separate bowl combine your dry ingredients
• One by one remove the walleye strips from the milk bath, and dredge in your dry ingredients, and then place on a grill rack
• Prep your smoker to cook at around 400 degrees, using indirect heat. I have a Traeger Pro 34, and used the "high" temperature setting to get my temps where they needed to be.
• Once the smoker is up to temp, put the grill rack full of fish in the smoker, and let the fish cook for approximately 15 minutes, or until the internal temperature of the fish is 145 degrees on an instant-read thermometer.
  
• When the fish hits the internal temp of 145, it's time to pull it off the smoker, and serve immediately! We paired this fish with some mixed veggies, and we couldn't have been more pleased with the results.
  

Notes

Here are the items I used for this recipe:

Grilling Rack

Thermapen MK4

If you don't care about going "low carb" substitute a 1/4 cup of Italian bread crumbs for the coconut flour, and reduce the rub to a 1/2 tbsp.