TROUT BONEDDeboning a medium-sized fish like a trout is a fairly simple process and can be done prior to or after cooking. The most important thing to remember is that the skeletal structure of a fish is simplistic and that by using delicate movements you should be able to remove all or most of the bones with a couple small cuts.