Chocolate Blueberry Cake with Mango Cinnamon Frosting



Oh wow, that is all I have to say about this recipe.  I want to sit here and write you a novel but to be honest, I would prefer you make this amazingeness instead.  I am sitting in Austin at my best friend Abel’s house getting ready for PaleoFX.  I can’t believe it has been a year since I was here last but I love Austin.  The weather is amazing this year, no sweating while walking around like last year.  It makes exploring so much more fun.

Paleo Chocolate Cake

So this recipe is a combination of a few things I have on my website already with some alterations to make it taste amazing.  I personally love blueberries, but if you don’t, feel free to substitute the fruit.  This recipe was only created because I got an amazing new toy in my kitchen and I think it will quickly become the most used appliance I own.  I got this on the recommendation of the amazing Nom Nom Paleo and it was the best purchase in a while.

Chocolate Cake Pictorial

Honestly, I would keep writing for you, but I am sitting in Austin, enjoying one too many paleo cocktails with some nutella stuffed chocolate chip cookes, Paleo of course ready for bed.  If I keep going I am going to incriminate myself but instead I will let you enjoy this recipe.  Make sure if you like it, are excited about it, or dream of eating it that you share it because that keeps this page going.  I look forward to hearing your comments.

Chocolate Cake Pictorial


Paleo Chocolate CakePaleo Chocolate Cake

4.8 from 4 reviews
Chocolate Blueberry Cake with Mango Cinnamon Frosting
Prep time
Cook time
Total time
Serves: 18
Mango Cinnamon Frosting
  1. Preheat oven to 400 degrees Fahrenheit (205 C) and adjust rack to middle position
  2. Combine your eggs, honey, vanilla, butter, and applesauce in a large mixing bowl or use a stand mixer
  3. Sift coconut flour, cocoa powder, cinnamon, baking powder, baking soda, and salt over a medium bowl
  4. Add dry ingredients to wet ingredients and whisk or mix until well blended
  5. Fold in dried blueberries ensuring an even distribution throughout your batter
  6. Spoon batter into six 3.5 inch greased ramekins and place on a cookie sheet
  7. Bake for 15 minutes, or until a toothpick in the center comes out clean
  8. Remove the muffins from the oven and let cool
  9. Once cool, remove cakes from ramekins and let sit
Honey Frosting
  1. Combine palm shortening, coconut milk, and honey in a stand mixer or mixing bowl and beat on low for 20 seconds
  2. Scrape down the sides of your bowl and then beat on high for approximately 60 seconds until your frosting thickens
  3. Place your freeze dried mango in a food processor and run untll you have a powder
  4. Add 2½ tablespoons of mango powder to your frosting as well as your cinnamon
  5. By hand, mix well ensuring an even distribution
  1. Once your cakes are completely cooled, slice them in half like you are going to make a sandwich
  2. Frost the bottom layer of the cakes. At this point I sprinkle some leftover blueberries and mango in the middle layer
  3. Place the tops back on and utilizing the remaining frosting, frost all the cakes until they are covered
  4. Sprinkle with some cinnamon and cocoa powder and serve
You can make this into one big cake, just use 1 or 2 nine inch cake pans and adjust your baking time until they are done

****Disclosure: If you purchase any of the products linked in this post or products through the links on the right side of my page, I receive a small percentage from the respected affiliate programs****

Get our Weekly Recipes

Never miss a new recipe, get them delivered to your inbox weekly.

Powered by ConvertKit


  1. I made this cake for my extended family two days ago and I have some praises and criticisms. I personally loved the cake. It was chocolatey but not overwhelming and the blueberries (I used fresh) were a fun twist. My family, while overall seeming it enjoy it, was not a huge fan of the dryness factor. The cake was very dry and needed something very moist to go with it, which brings me to the frosting. It was most likely my fault and not the recipe’s, but the frosting was a disaster. I could not get the palm shortening to mix with the coconut milk, so I had to improvise and make my own (and not super healthy) cinnamon honey frosting. That being said, I would definitely make the cake again, just not if I were crunched for time or trying really hard to impress somebody.

  2. Hi George,

    I can only find palm oil. Can I use that instead of palm shortening or should I use something else entirely?


          1. Great! It’s for my son’s 5th bday tomorrow and he picked the recipe. I don’t want to screw it up.

  3. Can you make the icing ahead and spread it on just before serving? Should the cake be refrigerated?

  4. I made this cake which was good however the frosting does not incorporate. It’s still very watery. What did I do wrong?

  5. This is honestly the best paleo (or best cake in general) I have ever had! I’m inspired again! Thank you so much, the flavor texture is perfect.

  6. Hey George,

    I see baking powder is listed as one of the ingredients and was wondering if it’s possible to omit it from the recipe (as it contains corn starch and is not paleo.) Do you think I would have to increase baking soda amount if so? Thank you for the amazing looking recipe, excited to try it.

    1. Rena, I make my own baking powder which does not contain cornstarch. You just have to use it immediately as cornstarch is the stabilizer for shelf storage. Just mix 2 parts of cream of tartar to 1 part of baking soda and you have baking powder

  7. Yum, yum, yum! I had to share theses with my family, but I hid the 6th one and shoved it down when nobody was looking. Shhhh… Another winner. I love your food. Thank you!

  8. George, this cake was wonderful. I am new to Paleo and couldn’t wait to try it. I used pumpkin instead of applesauce and dried cranberries instead of dried blueberries. Put some unsweetened coconut flakes in the frosting and we all loved it! I put mine in a loaf pan and baked a bit longer. It sliced in half nicely. I posted it on my facebook page and had a lot of people ask about it. I was eager to share your website… I now have some dried mango. So, I’ll try it again using your original recipe. Thanks, and good luck with your new venture.

  9. This ones a winner, hubby celebrated his Birthday today and I had been wondering what I could make as we have only been following Paleo for 2 months. Then last week this recipe cropped up and problem solved !! I had left it too late to allow to cool so we had it warm with the coconut cream spooned on top and sprinkled with blueberries. There is half the cake left which will be lovely tomorrow with a cuppa. Thanks for an awesome recipe !!

  10. Hi George,
    This looks so good (the two different names kind of threw me, but I think it’s the same recipe)! I may just have to try this.
    Hope you are having fun in Austin, I so wish I were there…it would be a blast! Maybe next year?
    By the way, mmm…COFFEE! is now on twitter! You should follow us.

    1. Haha Jami what two different names? You should come next year, I am sitting next to Juli right now who just filled me in on your stuff, sounds awesome. Hope to see you soon and yes I followed you

      1. At the top, it says “Chocolate Blueberry Cake with Mango Cinnamon Frosting.” Where the recipe is, it’s labeled “Cinnamon Chocolate Chip Muffins – Honey Frosting,” though it is the recipe for the Chocolate Blueberry Cake with Mango Cinnamon Frosting. Do you not see that when you look at this page?
        I hope to see you before next year (you should visit beautiful Colorado)…but next year sounds great too!

  11. Hi George,

    What can I replace palm shortening with? I live in a small town with limited resources – we have a health food store. I haven’t been able to procure the palm shortening and I’m dying to try this recipe :)

    Thanks, Adina

  12. Hi George!
    Do you think coconut cream concentrate would work in the icing instead of coconut milk? You say “the thick stuff” but I assume you are talking about the thick stuff in the bottom of a can of coconut milk, since my homemade coconut milk doesn’t thicken that much! If it iss the canned stuff you mean, do youknow of a canned milk without guar gum?
    Thanks forbyour time & all the awesome recipes ^^

    1. For those in the Columbus, Ohio area, we found Spectrum brand organic all vegetable shortening(mechanically pressed organic palm oil) at our local co-op in Bexley, Ohio.

Leave a Reply

Your email address will not be published. Required fields are marked *

Rate this Recipe: