Machine (10) and method for processing a food product, comprising at least a fragmentation station (11) suitable to fragment in a desired shape a determinate compact mass of food product, and provided with a fragmentation tank (16) into which the mass of food product is fed, and at least a fragmentation tool (15) mounted inside the fragmentation tank (16) and movable at least in a cutting direction, in which it carries out a fragmentation action on the mass of food product. The fragmentation tool (15) comprises one or more cutting members (20) with a curved shape and having relative cutting edges (22) facing concordant with the direction of cut of the fragmentation tool (15).