When I first switched to a paleo way of eating, one of the food items that was the hardest to give up for me was ice cream.  As a former fat kid, it wasn't all that unusual for me to get a pint of cinnamon bun ice cream from the store and destroy it all