2. Muffins

Whole wheat muffins are a good food for those on a paleo diet. But you can also look at this food as a healthy snack that would truly satisfy your craving for dessert with the bit of sweetness it has. Bonus: they are easy to carry around.