Grilled Walleye

I love fried fish, but hate the extra calories and fat that comes with frying. So how do you get a battered and fried texture without the calories? My husband, the fisherman, came up with a great solution. By dredging a moist fish fillet in a dry seasoned mixture and grilling the fish, you get a crispy, crunchy coating on the outside and a moist, tender flakey fish on the inside. Yes, the fried taste that I love without the fat and calories! 😊 Each time we grill Walleye, we seem to change it up a bit. This is our base recipe that we use to get started. Then, change up the seasonings to your taste. We love fish on the grill and hope that you will too.

Servings: 2 fish fillets
Cook Time: 4-7 minutes
Grill Temperature: Medium High
Author: Dan Chad


  • 2 fresh Walleye fillets
  • 1 tsp. smoked paprika
  • 1/3 cup all-purpose flour
  • 1 tbsp. Costco No Salt Seasoning
  • Olive or Canola Oil


  • Preheat the grill or grill pan to medium high.
  • Oil a piece of grilling foil with the Olive or Canola Oil (We use Reynolds Grilling Foil. It’s a heavy duty foil that is great for grilling) and place it on the grill as it preheats.
  • The oil on the foil should be hot before placing the fish fillets on it.
  • Rinse and pat excess water from the fillets, but leave them quite moist. You want to have moist fillets so that the flour mixture will stick.
  • Whisk together the flour, No Salt Seasoning and paprika.
  • Coat the moist fish fillets in the dry flour mixture and set on a plate.
  • Place the fish fillets on the preheated oiled foil.
  • Grill for 4-7 minutes per side or until the fillets are tender and browned. Remove from the heat and serve hot.

There you have it! Our recipe for Grilled Walleye that tastes like it was fried without the fat and calories of frying. Tender, moist, crispy fresh Walleye fillets from our kitchen to yours. 💗

Enjoy! 😊

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

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