Healthy Delectable Carrot Cake Dessert #GlutenFree You can have your cake and eat it too! Carrot cake hails from Medieval Europe when sugar was rare. And reserved for royals. Carrots served as sweeteners for commoners.