Our ancestors were not dessert people and didn't even know about these sweet treats, and thus you may be wondering whether a Paleo diet is the right choice for you. Don't worry, because there are a lot of ingredients in a Paleo diet to satisfy your sweet tooth cravings.