Yes, you can still enjoy delicious paleo desserts without using any sweeteners. There are plenty of natural ingredients like dates, bananas, and coconut that can add sweetness to your recipes.