One of the things I miss the most about my old eating habits are the sweets. It's true that there's no added sugar allowed in a paleo diet, but that doesn't mean all desserts are banished from your belly. You just have to get a little creative about it. Take a look at Paleo Comfort Foods's Nutella recipe. You won't miss the sugar or high fructose corn syrup, I swear.