Enjoy Mentos peppermint balls. They have a hard bite, but are surprisingly soft inside and have a strong peppermint flavor.
