There are some lovely cake recipes that are primal on various sites like Elana's pantry, food lovers pantry and they are totally yummy. I just made DD a chocolate cake for her birthday that a non primal person would not know is grain free. It is made with coconut flour and a bunch of eggs. Obviously it is still pretty carby - but really not bad especially when you compare with a regular cake.
Start weight: 225.5 lbs Feb 13 2012. Height: 5'7"
Primal low: 186 lbs
Current weight: 218 lbs
S.T. goals: stabilize hormones, JUDDD, sleep early and long
LTG: Find my sweet spot with which foods work for me and start losing weight
Goal weight: 135 lbs
Just take it one bite at a time ...