A method of producing shredded cheese according to the present invention comprises producing cheese in a mixer; forming the cheese into cubes, the cubes being sized for shredding in a shredder; salting the cubes in a brine solution; and shredding the cubes in the shredder. The cheese may be cubed in a cubing device according to the present invention, which comprises an extrusion transfer tube connected to an infeed line. The extrusion transfer tube has an output end, where the cheese exits in the form of a log. A trim knife disposed at the output end of the extrusion transfer tube squares the log, and a cross-cut knife disposed adjacent to the trim knife cuts the log into cubes.