Do you ever eat beans?
Garbanzo Bean Chocolate Cake (Gluten Free!) Recipe - Allrecipes.com
It's a chocolate cake that you make with garbanzo beans. I tried it a while back ago - it's really good.
You'll have to switch up some of the ingredients, depending on how strict you are.
If anything, it's a good starting point for ideas. Good luck!