MOM used to bake Walleye with stewed tomatoes yummmm. Haven't had that for years.
For walleye & perch ,I'm pretty traditional, egg, itialian breadcrumbs, fried in " peanut " oil. Always with my grandma's recipe of slaw & fries.
I have taken big fillets before & broiled them with butter, fresh garlic & sliced mushrooms.
There is also a Chef Paul Prudhomes " Seafood Magic " spice. Like a cajun spice but with out the heavy salt added. I have taken perch fillets and sprinkled some of that on 1/2 and sprinkled lemon pepper seasoning on the other 1/2.
Also take zuchini, cut in 1/4" thick planks coat w/ olive oil and grill quickly ( not till mushy ) for a side then sprinkle parmesan cheese on them. ( for a side )
Just some idea's......