These are the best tutorial I've found on how to fillet trout. It is not difficult, as you will see in the video. You need a sharp knife with a thin blade.