The cheeks could be good sushi if you like the texture. Too chewy for my taste. Now I just pop them in the frying pan for about 10 seconds for a tasty appetizer
Only two small chunks on each walleye from the cheeks. So if you are only cleaning a couple, I'm not sure what you would do with them, except eat them while cooking the fillets. Won't be enough to do much of anything else with.