This is the simple process that you need to master. Once you have filleted the fish, you will need to clean them. If you want to ensure that the fish does not have one of those strong tastes, then it may be a good idea to cut out any kind of dark meat that is attached. Now that you know the process of filleting a walleye, you should have no problem with cooking this type of fish.