A low-sugar sweetener such as a high-conversion maltodextrin or low-conversion corn syrup that includes a high-potency sweetener coats dried cereal base pieces to make a ready-to-eat (RTE) breakfast cereal. The low-sugar coating has less than 10% sugar content yet provides taste, texture, appearance and bowl life that mimics presweetened RTE cereals having a sucrose-based coating.