Please note that some of the links below are affiliate links. If you make a purchase through them I may make a small commission, at no additional cost to you
Click here for my Affiliate Disclaimer

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.

Smoked Walleye Recipe - Low Carb - Keto - Best way to make walleye on a smoker if you’re trying to eat healthy, but are craving fried fish. Serve this to friends and family and they will love it too!!

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.

Smoked Veggies

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!

Smoked Walleye Recipe
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.
    Smoked Walleye and Veggies

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.

2
Leave a Reply

avatar

2 Comment authors
NickChuck Lanham Sr Recent comment authors

This site uses Akismet to reduce spam. Learn how your comment data is processed.

  Subscribe  
newest oldest most voted
Notify of
Chuck Lanham Sr
Guest
Chuck Lanham Sr

This recipe is a total mistake, make it and you are sure to agree