I actually BBQ'd some fresh walleye fillets tonight. In this case I used a small tin foil pan, fried up some scallops and shirmp in garlic butter first off. Once they were close to cooked, I slipped the butter in the bottom of the pan then added the walleye fillets (skin and bones removed). I made a lemon/ dill & white wine sauce in a sauce pan with salt, lemon pepper, minced garlic garlic, old bays fish seasoning, oregano, 1/2 cup of white white, 1/4 cup of cream (sour cream will work as well), whole lemon juiced and reduced. Once it simmered for a few minutes placed the shrimp and scallops in the foil pan then poured over the sauce. Put a layer of foil over top on the Barbie at med heat for 15-20 minutes...it was delish. I know this isn't grilled but it was done on one!

The fish basket is another way, but personally I don't find walleye to be the best fish to use this gadget with - HALIBUT is a different story.

BTW a walleye is a very blan fish, they need seasoning. Most prefer the pan fried because it infuses the fish with some additional flavor. If you want pan fry try some lard instead of butter, I use the crisco vegetable block ( the stuff your wife or mom uses to make pie crust). Add in some minced garlic when heating the crisco for a bit of additional flovour. Make a milk/egg wash, crush some soda crackers in a ziploc, season to liking and right to a hot cast fry pan. Just before it is finished squezze some fresh lemon on the top and watch it sizzle. I like this much better than flour as it doesn't need to cook, it is crunchy to begin with and just tastes good. If you really want to impress try adding some chopped almonds to your batter. Another pan fry receipe is beer/pancake batter, just buy the pancake batter instead of the water add beer, another favorite for the boys trip and the wifes they like it too. Especially when served with a nice chilled bottle of white wine on a bed of rice.

Oh wait I've got another favorite fish in hot sauce done the same as the lemon dill sauce on the barbie with a foil pan, except I just add some butter/hot sauce, some additional spice and kick