While you can fry walleye with the skin on or off, you'll want to remove it for this recipe since we're breading the fillets. Use a sharp fillet knife to carefully separate the skin from the fillet (always making sure to cut away from you).