Cauliflower Birthday Cake?

Grain Fee Almond Lemon Cake... this looks amazing! http://www.texanerin.com/2012/06/grain-free-italian-lemon-almond-cake-torta-caprese-bianca.html

I haven't made any of these so I won't vouch for them personnally.

How about one that is just beans and chocolate (mostly)?

http://www.bodyrock.tv/2011/05/05/chocolate-cake-by-bodyrocker-natalie/

This still has flour so I don't think it works for what you are looking for:

http://84thand3rd.com/2012/11/19/cinnamon-cauliflower-coffee-cake-caramel-sauce/

And a different version of the chocolate with cauliflower:

http://chocolatecoveredkatie.com/2012/06/18/cauliflower-chocolate-cake/

And a good source of Paleo recipes that include desserts go to the Chow Stalker website:

http://stalkerville.net/stalkerville/

Looks yummy - just not for a birthday...