Finally, Paleo Sweets! Years ago, before I began the Paleo diet, I ate candy like a blue whale eats krill. For me, getting over the speed bump of no sweets felt more like trying to steer a moped over a glacier. But it doesn’t have to be that way for you. Not anymore.