Paleo Chocolate Mint Pudding A rich creamy chocolate pudding with mint accents. Paleo Chocolate Mint Pudding is a grain free, starch free, creamy, chocolate mint pudding with the flavor of “Junior Mints”. This recipe includes a low carb version, depending on sweetener of choice that is used. There is also a dairy free option.