Fudgy Chocolate Brownies (Paleo, AIP)

Brownies are a girl’s best friend! At least I used to think so when I was younger and pre-AIP 🙂  It is not funny how some foods that used to be your comfort for days when you were feeling a little low, get thrown outside the window when you embark on a healing diet.  And worse they got thrown by you yourself so that you could feel better overall.  Makes sense? Maybe not entirely but yeah it does make sense when you look at your overall strategy for healing and feeling and living a healthier life.

Anyways what I am trying to say is that I was missing my brownie moments. Yes I was missing the moments more than the brownies themselves!  Those moments were lazy Sunday afternoons when I would get a few minutes to sit out on the porch with my favorite Better Homes and Garden magazine and get some alone time. No kids to bother me and no errands to run! Just me, the afternoon breeze , my coffee and my little brownie piece. Homemade of course with lots of walnuts!  Sweet potato Brownies (paleo, AIP, vegan)

But of course I couldn’t have those brownies anymore (not one in the past three years!) because they were not AIP.  Last year I started making Paleo Brownies which my family enjoyed but I couldn’t since they had almonds and eggs in them both of which I cannot tolerate 🙁   It was actually not that sad (as I am now making it out to be!) because I honestly do not have much sweet cravings at all which is exactly how you should feel if you are doing a low carb / Paleo diet and if you are doing it RIGHT!.  But as I said in the beginning, I was missing the emotional aspect of eating a brownie and so I had to try to make an AIP brownie! Since desserts are not on top of my list, I waited this long! But I am quite pleased now to tell you that this recipe is just the brownie you are looking for! And I have to thank my youtube follower Emo Eless for pushing me to create an AIP Brownie recipe! thank you Emo and hope you like this!

AIP Fudgy BrownieThis recipe was inspired by the sweet potato brownie recipe from Chocolate Covered Katie. I did have to make some modifications though since her recipe had nut butter and I was trying to make a nut free version. But glad that this recipe came together great with just a couple trys! I also added a quick frosting recipe and I do feel that this frosting is also a very essential component of this recipe primarily because the base brownie is not very sweet. If you want to skip the frosting, I recommend you add more sweetener to the brownie recipe. As for substitutions? Since some folks cannot tolerate coconut, I suggest you replace shredded coconut with some kind of chopped nuts (walnuts, almonds or cashew nuts) that is if you can tolerate them.  And you can replace coconut oil with olive oil. Let me know if you try this recipe by commenting below!

Watch the video to see how I make this!


5.0 from 6 reviews
Fudgy Sweet Potato Brownies (Paleo, AIP, Vegan)
Recipe type: Dessert
Cuisine: AIP
Prep time: 
Cook time: 
Total time: 
Serves: 5-6
A delicious and decadent brownie that is chocolatey and fudgy that can end all your cravings! And what's more - you can enjoy these guilt-free!
For chocolate frosting:
  • ¼ cup carob or cocoa powder (use carob for AIP)
  • 3 tbsp coconut oil
  • pinch salt
  • 1 tbsp raw honey
  1. Pre-heat oven to 325 F. Line a square brownie pan with parchment paper.
  2. Add the mashed sweet potato and the shredded coconut to a blender and blend for 1 minute until the coconut shreds are very tiny. Then add all the rest of the ingredients and blend again for a minute or so until well blended. The batter will be quite thick which is ok.
  3. Dump the batter onto the brownie pan and spread using a spatula evenly. Place in the oven and bake for about 20 minutes or until a toothpick inserted in the center turns out clean. The brownie might look too soft but that is ok as it will harden upon cooling. Take the pan out of the oven and let cool for 15 mins before frosting.
To make frosting:
  1. Add all the ingredients for frosting in a small sauce pan and heat on low heat for 4-5 mins stirring frequently until you get a runny chocolate sauce. Turn heat off and pour this sauce on top of the brownies. Spread evenly using a spatula and place the pan in the refrigerator for 1 hour for the frosting to set.
  2. After the frosting has set, cut the brownies into 16 one inch squares and serve. You can keep the brownies at room temperature (below 70 F) for a couple days or store in the refrigerator if you are storing for longer time.

Share this post!
Follow by Email

18 thoughts on “Fudgy Chocolate Brownies (Paleo, AIP)

  1. These brownies rock! My husband and and I can’t believe that these are AIP compliant! We are crazy about these morsels of scrumptiousness! Thanks so much for sharing this recipe.

    • thank you so much for the feedback! And you are welcome! Yeah even my kids couldn’t believe that these brownies did not have any ‘junk’ in them 🙂

  2. Loved this! So easy to make and tastes so good! Gooey and rich, even my 14yr little old brother liked them, thats a score.

  3. These are incredible — just like a really chocolatey, gooey brownie in taste and texture! I used a mix of mostly carob/some cocoa powder, since I’ve reintroduced cocoa, and the flavor was fantastic. Thank you so much for creating and sharing this recipe!

    • Yes aren’t they really incredible! Your review reminds me that I need to make them again 🙂 thanks so much for your feedback!

  4. I made a batch of these to bring on vacation, and loved them! I just finished making another double batch to bring to my family’s Easter. I am curious – any idea how well this will freeze? I was planning on cutting into single servings and freezing them, then maybe vacuum sealing them for long term storage. I figure it’s a great way to long-term store sweet potatoes!

    • Hi Melanie! thanks so much for your feedback. So glad to hear that you loved these! I have-not frozen these yet but I am guessing they should be ok. For thawing though, I would recommend steaming them in a steamer or in the microwave using a wet paper towel. That way they won’t get dry.

  5. My husband just said goodbye to grocery store candybars today. He said to me,”please, make me something. I don’t care if it’s your tomfoolery! ” I made this with tapioca flour and we very much liked it.

    • That is terrific! Wow I am so glad that these brownies made your husband say goodbye to candy bars. Isn’t that wonderful? thanks so much for letting me know!

  6. Hi did you use actual cassava flour or starch? as there is a big difference between the two and Im finding it hard to get the cassava flour.

    • Hi Di, this recipe uses cassava flour and not tapioca flour. Where do you live? Here in the US, I buy cassava flour from amazon and other online paleo stores. I am not sure if tapioca flour will work in this recipe. The texture might be a little different.

  7. These look amazing!! And they don’t look gummy either, which I find a lot of my baked AIP products end up being like. Question about the coconut…is it there for texture only? Can it be omitted altogether if we’d like it coconut free and nut free? Thx!

    • Yes the coconut is for the texture and since I am adding a sizable amount, I am not sure how the brownies will turn out if you omit it altogether. You could replace perhaps with tiger nut flour? I am not sure…I guess you could try it – Lmk if you try it that way! And good luck! – Indira

Leave a Reply

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

Rate this recipe: