Black Forest Brownies, Paleo, GF

We have been wanting to make a paleo black forest cake for a while now. Something about the mixture of chocolate, whipped cream, and cherries is so irresistible to us! We have also been wanting to make our Fudgy Paleo Brownies and have not been able to stop thinking of all the satisfying versions of them that we could make.
So we decided to combine our desire for black forest cake and our Fudgy Paleo Brownies together with these Black Forest Brownies. The combination was magical! Fudgy cherry-full brownies covered in a layer of Paleo Fudgy Chocolate Frosting, and topped with a dollop of coconut whipped cream. Delightful! And they are made completely of non-processed ingredients, even better!
These Black Forest Brownies remind us of our trip to Hamburg, Germany. Isn’t that awesome how food can do that?
Maybe it’s just us because we love food so much, but many of our travel memories involve tasting local foods and restaurants and the adventures associated with it.
Last year, we were studying abroad in Lyon, France and our boyfriend was studying abroad in Hamburg. We went to visit him for a weekend and we were blown away by how great the food was there. Not just German food, but everything!
We had the most authentic Chinese food. We also had a ridiculously great Italian pizza and hands down our favorite steak ever at a Portuguese steak house.

Our boyfriend and we kind of went on a German Pastry binge that weekend in Hamburg. We bought them in grocery stores, bakeries, coffee shops, and even in a department store. Yes, a cafeteria in a department store had a ridiculous spread of satisfying pastries. How could we not be tempted? It was really hard to not buy every pastry that we saw!
Towards the end of our stay we realized that we had not had any black forest cake in Hamburg. So we bought some from a small bakery and decided to eat it outside on a bench. We got lost during our search for a bench and ended up eating this cake in one of those little covered bus stops. It didn’t matter that we were cramped and people were looking at us funny because that black forest cake was great! As we tried to find our way home, we stumbled upon our favorite little pancake place on the water. We ordered pancakes with from-scratch fruit coulis. It was a just right morning! And all of these memories were sparked by our eating these Black Forest Brownies! haha

So back to these brownies. We wanted to make a nice layered presentation out of it, so we had to make sure that they were cool first. Since they are very fudgy, we put the pan in the fridge for an hour or two so that it would be easier to cut them.
We then made a batch of our Paleo Fudgy Chocolate Avocado Frosting and a batch of whipped cream. Which we finally figured out how to make more easily. The key is to put the can of coconut cream in the fridge, it whips easily this way and stays whipped even afterwards. We put our leftover whipped cream in a Tupperware in the fridge and was able to enjoy it for days!
We prepared each piece individually. We layered each brownie with some Paleo Fudgy Chocolate Avocado Frosting, then we topped each frosted brownie with whipped cream, and topped it off with a cherry. Fudge brownie, fudge frosting, and whipped cream …talk about satisfying and indulgent!
We brought a little tuperware of this dessert to work everyday this week and let us tell you, it made our day… everyday. Especially because we knew these were made of non-processed ingredients, without flour or butter or chemicals… the ultimate paleo treat!

Prep 10 minutesCook 35 minutesTotal 45 minutesMakes 8
Ingredients
Brownie:
- 4 Tbs melted coconut oil
- ½ of an avocado mashed-up, (4 tbs)
- ¼ cup unsweetened cocoa powder
- ¼ cup + 1/4 cip Enjoy Life chocolate chips,, separated
- ½ cup maple syrup
- ¼ cup honey
- ½ tsp salt
- ½ tsp cinnamon
- 4 eggs
- 1 tbs vanilla
- ¾ cup almond flour
- ¼ cup coconut flour, ( we like Nutiva Organic for quality and price)
- 1.5 cups of chopped cherries, (frozen was fine)
Whipped Cream:
- 1 can of coconut cream, (we like the Savoy brand because the only ingredients are coconut and water)
- 1 Tbs honey
- 1 Tbs maple syrup
- 1 Tbs vanilla
Method
- Put a can of coconut cream in the refrigerator, this should be in for at least 2 hours.
- Preheat the oven to 350 degrees.
- Grease an 8×8 pan with coconut oil.
- Melt the coconut oil and put ¼ cup of chocolate chips inside into it.
- Place the bowl holding the coconut oil and chocolate chips over a pan of boiling hot water. Mix until the chocolate is melted and remove from heat. Whisk the chocolate and coconut oil together.
- In large bowl #1, put the mashed avocado and the melted chocolate/coconut oil mixture inside and whisk both together. Add the eggs, maple syrup, honey, and vanilla to the bowl and whisk until the mixture thickens and everything is well mixed.
- In bowl #2, mix the flour, salt, cocoa powder, and cinnamon together.
- Pour the dry ingredients from bowl #2 into the chocolate bowl #1 and mix with a fork or whisk until everything is just mixed.
- Fold in 1/4 cup of chocolate chips and the 1 1/2 cup of chopped cherries.
- Cook for 35 minutes (the mixture will still look wet/moist)
- Let cool and then refrigerate for about 60 minutes
- While the brownies are in the fridge, take out the cooled can of coconut cream.
- Put the cream, 1 tbs honey, 1 tbs maple syrup, 1 tbs vanilla in a bowl and whip with an electric mixer until the mixture thickens and turns into whipped cream. Place the whipped cream in the fridge until ready to be used. If the cream isn’t whipping into a thick enough texture, we find that putting the bowl into the freezer for 10 minutes and whipping it again works.
- If you want a layer of fudge frosting for the brownies, make a batch of Paleo Fudgy Chocolate Avocado Frosting. A link to this recipe is in our post above 🙂
- When the brownies are cool you can either layer the frosting, and whipped cream while they are in the pan OR individually prepare each piece (that is what we did).
- We cut each piece of brownie and layered some Paleo Fudgy Chocolate Avocado Frosting on top, then we put a dollop of frosting on each piece and then topped each piece with a cherry on top.








