A composition featuring a starch component, generally a wheat starch or a dextrin, partially coats cereal pieces. The coating provides the pieces with enhanced resistance to breakage as well as superior ability to retain their texture and strength in milk or other liquids compared with traditional cereal pieces.