New coated food products are provided. The products comprise a center food piece such as a nutmeat or cereal piece, and a coating surrounding the center food piece. The coating can be flavored with flavorings such as cheese, chocolate, or fruit. The coating comprises a substantially homogeneous mixture of a fat-based composition and a particulate material, which results in a stable coating that can tolerate higher temperatures when compared to prior art products while also having 50% or less of the fat content of prior art coatings.
