RE: Grilling Walleye
As far as grilling try seasoningf with salt and lemmon pepper(leave skin on) and baste with butter regularly works good with bass i think.
My favorite feshwater fish is steelhead marinated in zesty italian dressing and grilled, it is the best.