Paleo Chocolate Brownies Recipe.

Is anyone else struggling this winter? We have to admit that the cold is really getting us down. Being annoyed at the wind, grey clouds and wet socks is taking up head space that could be better used for new recipe development like these amazing Paleo Chocolate Brownies.

In fact, when the day is over, all we really want to do is cook up a warm comforting meal, put on our onesies and slippers and fall in a heap (please tell us we’re not the only ones…?)

As inviting as our onesies are, we are keeping warm by hitting the gym at least once a day and it seems we have a new love: BodyBalance (actually we have re-discovered it, BodyPump + BodyBalance has long been c’s all time favourite work out combo).

So what is it? It’s a mixture of tai chi, yoga and pilates (you’re probably asking why they didn’t call it togalates…we wondered the same thing!?) The best part about BodyBalance is that it is done to music (YAY!) We don’t know about you but there have been way too many awkward moments in a yoga class where the person next door is breathing a little too heavily…(we can also think of worse bodily functions that may occur in a quiet yoga room…)

Anyway, BodyBalance is keeping us warm this winter and we have been doing it three times a week. Here’s why we love it:

  • With weights, RPM and BodyPump all part of our weekly exercise routine, we are probably two of the most un-flexible (is that a word?) people you will EVER meet. Slowly but surely, BodyBalance is helping us reach our toes.
  • It clears our head. The best part of the class is what they call ‘relaxation’. 10 minutes of lying down at the end and doing nothing…we love this because we never just lie down and do nothing…except when we sleep.
  • The music. There are some geniuses at Les Mills who put together the choreography and the music. Every release has something new to try and a song to sing along to.
  • Anyone and everyone can do it. BodyBalance is low impact and there are always options for people with injuries.
  • It works your muscles. Sure our weight sessions and pump classes do this too but BodyBalance gets them in a totally different way. You are holding poses, stretching and there’s a huge focus on core stability (think summer…think bikini).

Oh – another reason we love it is because of our amazing instructor (he eats paleo too and taste tests some of our recipes!)

And there’s us, doing our best with the flexibility that we have (not much).

Have you tried BodyBalance? Why not give it a shot and let us know how you like it!

To get us even warmer here’s our long awaited paleo chocolate brownie recipe. Heat one up with a scoop of coyo and winter won’t seem so bad any more! You are going to LOVE these!

Always merrymaking,

Emma + Carla

p.s it is 39 days till spring!

paleo chocolate brownies.
Serves 16
Prep Time
30 min
Cook Time
15 min
Total Time
45 min
Prep Time
30 min
Cook Time
15 min
Total Time
45 min
stuff you need
for the brownies
  1. 350 grams sweet potato, peeled, cooked and pureed.
  2. 5 eggs
  3. 1 cup macadamia nuts roughly chopped
  4. 1/2 cup of raw cacao powder
  5. 1/2 cup of coconut flour
  6. 1/3 cup melted coconut oil
  7. 3 tbs. honey or rice malt syrup
  8. 1 tbs. cinnamon
  9. 1 tsp. vanilla extract
for the frosting
  1. 100 grams pitted dates, soaked in boiling water for at least 10 mins, then drained
  2. 1 avocado
  3. 1/4 cup of almond milk
  4. 2 tbs. raw cacao powder
  5. 1 tsp. vanilla extract
  6. extra sweetener if required
now what
for the brownies
  1. Preheat your oven to 180 degrees celsius.
  2. In a mix master (or food processor) mix the sweet potato and eggs until fluffy (this will be for around two minutes on high).
  3. Add the honey, coconut oil and vanilla and mix well.
  4. Sift the raw cacao powder, coconut flour and cinnamon into the mixture.
  5. On low speed, mix the batter until well combined.
  6. Add the macadamia nuts and stir well.
  7. In a lined slice tray (we used a square, 20cm x 20cm), pour the batter in and smooth the top evenly with a rubber spatula.
  8. Place into the oven for 15 minutes.
  9. Once cooked, allow to cool on a wire rack before spreading the frosting evenly on the top.
for the frosting
  1. In a food processor mix the soaked (and drained) dates until a smooth paste forms.
  2. Add the flesh of the avocado and mix again until really smooth.
  3. Add the vanilla extract, almond and whiz again until combined.
  4. Now to make it chocolatey! Sift in the raw cacao powder and mix until the mixture turns glossy and smooth.
  5. Make sure you leave some on the sides of the bowl (for your taste bud pleasure).
  6. Spread evenly onto the cooled brownie.
  7. Cut the brownie into squares. We served ours with coconut yoghurt, fresh strawberries and toasted coconut (just like a choc brownie sundae!)
Merrymaker tip
  1. just make it! Haha. YAY!
The Merrymaker Sisters | Easy Healthy Recipes

*Just to let you know: this is a sponsored blog post. Ideas and opinions are completely our own (in fact we have been BodyBalancing for nearly 10 years!) Read more about that here

Comments 43

  1. Aimee

    UM YUM!! I’ve made choc brownies out of black beans and they were awesome, super excited to use sweet potato and try out this recipe! If I wanted to use coconut sugar would I be able to sub 1 for 1? I have made things with natvia before and personally I can taste the artificial sweetner taste and I dont love it.. but as brownies are treats, I’m comfortable with using coconut sugar! Please let me know via email thanks!

    1. e & c

      Hi Aimee,

      We haven’t tried them with coconut sugar so you will have to let us know how they go! We are going to estimate about one cup of coconut sugar for the brownies and about half a cup for the frosting.

      It is generally 1/8 cup stevia = 1 cup coconut sugar however we don’t think you will need that much! We love the taste of stevia so use it quite liberally.

      Send us an update and pics!

      Always merrymaking,
      e & c

      1. samantha

        Hi Aimee – just in case you didn’t know – natvia isn’t an artificial sweetener (which is not to say it doesn’t taste a bit like that for some people). When I bake with it I usually mix 2/3 natvia with 1/3 rapadura (coconut sugar would be fine too). That does save calories but my fussy family can’t taste the difference from cane sugar. Happy baking!

        1. Post
  2. Jo

    I like using organic maple syrup. I have a recipe for avo icing sweetened with maple syrup (hardly any either) and it is better than any other icing I have ever had. I am intrigued by the sweet potato.
    Have you guys ever tried sweet potato or pumpkin gnocchi? I tried it the other day and it just melted into the boiling water… I would love you guys to try it and see if you can paleo it!

    1. e & c

      Hi Jo! That icing sounds delish! We haven’t experimented with maple syrup much as we just love the sweetness natvia provides! The sweet potato just makes sure they are dense and moist – YUM! Oh – gnocchi?! Sounds very interesting and definitely something we will need to try out! Keep your eyes peeled and we will do our best! e & c

    1. e & c

      Hi Skye! These sure are delish! We added raspberries to our last batch and that was even tastier! Thanks so much for your kind words 🙂 plenty more recipes coming your way 😉 e & c

  3. lola

    yummo! i tried making this the past weekend- i added some maple syrup as an above commenter suggested and even my non paleo friends enjoyed it! can’t use natvia- makes me bloated and gassy : ( any kind of artificial sweetner seems to do this hmmm…
    um anyway girls i had a couple of questions, as i really admire you two as fellow canberrians!
    a. do you have any television shows you’re currently watching? what are your favorites right now?
    2. What are your interests outside of food and fitness? music, wellbeing, travel, etc?
    thanks for making these lovely recipes and keep baking!

    1. e & c

      Hi Lola! Sounds amazing! Think we might try them with maple syrup too! We also added raspberries to ours last week and they were super tasty! We love natvia – it’s actually a natural sweetener derived from the stevia plant! 🙂 But we have heard of lots of others not liking the taste/texture.

      We would love to answer your questions! We don’t watch that much TV but we LOVE glee and gossip girl! We also enjoy watching cooking shows to get ideas and inspiration! Out side of cooking/food/fitness we love planning holidays! We are off to Fiji in a couple of weeks which will be great! And we hope to venture back to europe soon! We love having friends over, music taste = is a bit of everything! Anything from the lastest hits to 80s style tunes! We love craft too! So any DIY project from painting to making! What are your interests? e & c

  4. Elise

    Hi e & c, so very happy my friend found your site. I’m new to paleo and you have given me so many wonderful recipes to try. Can’t wait to start!! Just wondering which almond milk you use, I have Blue Diamond Almond Breeze but reading the ingredients it has ground limestone! What is your opinion on that?

    1. e & c

      Hi Elise! We are glad you found us too! Let us know how you like the recipes. It is really hard with almond milk (that you buy from the super market), as we find each have pros and cons – like agave and lecithin. The best option is to make your own! Takes a little more time but it’s definitely worth it! e & c

  5. Dana

    Hey Ladies! I live in Australia as well, and was wondering what brand/where you get your cacao powder from? Thanks heaps!

    1. Elise

      Hi Dana, I buy from my local organic food store the brand is loving earth. Most health food stores should stock it. Hope you find some 🙂

    2. e & c

      Hi Dana (and thanks Elise!) We LOVE Loving Earth too – seriously the best for taste + quality. If your local health food store doesn’t stock it, check them out online 🙂 e & c

      1. Dana

        Thanks so much to both of you for your replies! I’m planning to go on a hunt for some tomorrow! Thanks heaps!

  6. Kayleigh

    Sounds delicious, can you use raw honey to substitute for stevia? I saw the comments about using maple syrup and would like to know if raw honey could be used instead 🙂

    1. e & c

      Hi Kayleigh, we haven’t tried raw honey yet with these brownies but we think it would work a treat- and definitely add to the delicious factor! Give it a shot and see how you go, we would love to hear about it! e & c

  7. Pingback: Spinach & Leek Quiche (Meache) From The Merrymaker Sisters | Eat Drink Paleo

  8. Pingback: The yummy side of AG! | Ausagventures

  9. Pingback: List: Favourite food blogs | To Muse and Carouse

  10. Pingback: paleo sweet treats

  11. Pingback: The yummy side of AG!

  12. Pingback: the merrymaker sisters – raw paleo nut and seed bites

  13. Pingback: the merrymaker sisters – the best of the merrymaker sisters 2013

  14. Miriam

    Hey girls!
    I just made a batch of almond milk and am looking for something to do with the lefover almond meal…. could I substitute it her for the coconut flour?

    1. Post
  15. Pingback: the merrymaker sisters Over 16 Paleo Easter Recipes

  16. Laura

    I whipped these up yesterday and was amazed at how light and fluffy the batter was and how easy they were to make. Absolutely delicious! I’ve decided to just make the frosting and use it as a dip and serve it with fruit at my next dinner party mmmmm

    1. CE Papas

      WOW Laura that dessert sounds amazing! What lucky dinner party guests! So happy to hear the recipe was a success and thanks so much for commenting and letting us know! We really appreciate it! e + c xx

  17. jenny mecham

    I made these brownies for my kids and let them have one each before telling them what was in them (not that sweet potato or avocado is yuk but kids wouldn’t see them as a dessert food). They loved them and even went back for seconds. I found them so much tastier and more moist than a regular brownie.

    1. Post
      Emma & Carla

      WOW— what a great thing to read jenny!! We just love hearing that kids love the sweet treats- makes us smile HUGE! 🙂 🙂 Thanks so much for following along with us and commenting. e + c

    1. Post
      Emma & Carla

      Hi Julena! If they look runny then leave them in for another 5-10 minutes. Once it’s out of the oven it will harden a little! We will update the recipe too so others cook it for long enough! Yum! e + c

  18. Pingback: 30 Of The Best Paleo Chocolate Recipes Ever!

    1. Post

Leave a Reply

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