Disclosed is a reduced sugar coating for coating a variety of food products including ready-to-eat cereals, granola, trail mix, energy bars, granola bars, cookies, cakes, pies, crackers, and muffins. The reduced sugar coating provides a frosted appearance to the food products and permits up to 50% reduction of the sugar in a coating composition while maintaining the taste, texture and function of a full sugar coating composition. The removed sugar is replaced by a type 4 resistant starch in an amount of from 0.1 to 1.0 parts of type 4 resistant starch per every 3 parts of removed sugar. Preferably the source of the type 4 resistant starch is potato, however the source can also comprise wheat, corn, rice, tapioca, quinoa, a legume, barley, banana, sorghum, oat, millet, sweet potato, or mixtures thereof.