To clean walleye, fillet the fish and remove the skin and bones. Rinse the fillets with cold water and pat them dry with a paper towel. From there, you can prepare the fillets in a variety of ways, such as grilling, baking, or frying. Some popular seasoning options include lemon, garlic, and herbs.