The present invention relates to compositions and comestibles that are vanilla-flavored but with a contributory mint flavor. More specifically, the compositions of the present invention have a characterizing vanilla flavor in combination with breath-freshening components and optionally cooling agents. In some embodiments, the compositions may include a vanilla flavor composition which includes vanilla flavor and vanillin or its derivatives and a mint oil composition.