A free-flowing, coated, frozen food and a method for making the same are disclosed. Discrete pieces of a free-flowing frozen food are introduced into a coating vessel where they are agitated to expose their surfaces and to maintain their free-flowing state throughout the coating process. A liquid coating material is sprayed onto the free-flowing pieces to cause coating material to adhere and the temperature at the surfaces of the frozen food pieces to rise. The surfaces of frozen food pieces are then recooled with a cryogen. The spraying and recooling steps are repeated until a thorough, even coating is built up on the discrete pieces of free-flowing food.