Disclosed is an improved method and apparatus for removing tough, inedible skin and underlying fat from a frozen fish such as tuna, marlin, shark, and swordfish. The apparatus includes a high speed, contoured rotary cutter disposed in a housing with a tailored aperture through which is exposed a limited sector portion of the cutter. The apparatus is manually applied to the frozen fish and traversed across the fish in a series of passes to effectively and efficiently denude the fish of substantially all of the skin and fat. A depth of cut guide precludes burrowing of the cutter into the comestible flesh thereby maintaining high yield.