I am a peppermint addict this time of year and peppermint and chocolate, well they were made to be enjoyed together. The candy canes are not strict paleo BUT you will find no paleo police here, if you do not allow them then just leave them out, there is an option for that as well.