A fish scaling device having a dual cutting blade for alternately removing scales of a fish and thereafter removing the inner visceral tissues of the fish. The device preferably includes a pair of upper sharp surfaces having mutually opposite end points, with the upper sharp surfaces each being convex in shape and defining a gap therebetween. The convex surfaces adapt to the inner visceral concave surfaces of the inside of the fish being cleaned. In addition, oppositely disposed to the sharp, smooth blade surfaces are a pair of convex serrated blades having mutually opposite end points, with the serrated blades defining a gap therebetween. In an alternate version a rotating blade set is provided with alternate serrated and generally sharp, smooth blade surfaces.