I'll have my walleyes fried with a cornmeal type breading in peanut oil or pan seared in Parkay with some kind of spicy seasoning and then added to a rice dish.
Lake trout I like baked with various seasonings and wrapped in foil. Also a favorite is butterfly filleted stuffed trout. For stuffing - Stove Top stuffing mix made with lemon juice instead of water.