| |

Paleo Sweet Potato Brownies

This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. For more information, please visit my disclosure page.

Today is the Get Your Chef On (#GYCO) reveal day…..and the secret ingredient is…..Potatoes! When I first saw the sign-up post, I had absolutely no clue what to make!! I had just made my Irish Nachos, so regular potatoes were out of the question. Then two days later it hit me…..Paleo Sweet Potato Brownies!! I have been wanting to make these brownies for quite some time, and this was the perfect opportunity to give them a try!

paleo sweet potato brownie on a square white plate with a green baking dish in the background

Let me start by pointing out, that I have never tried any type of Paleo baked good before! I do not know what they are “supposed” to taste like, so this is kind of a guessing game for me. They are very soft, and have a very smooth mouth feel. There is no gluten to hold everything to together, so the texture is not like a regular brownie, but they are actually really good.

I decided to start with my Fudgy Avocado Brownies recipe, and make the changes needed to make them Paleo. I thought I would try coconut flour in place of the whole-wheat pastry flour, and added the sweet potato to add some extra sweetness, and give them their name. 😉  I used half as much flour, based on the suggestions on the package. Coconut flour absorbs moisture, and I didn’t want them to be dry.

The avocado remains the only oil in the recipe, and I eliminated the espresso powder. These brownies also qualify as Clean Eating and Vegan!

How to make Paleo Sweet Potato Brownies:

I started by beating the avocado and sweet potato together until creamy…..

sweet potato puree in a large glass bowl

Then I added the vanilla and cocoa powder…..

chocolate blended into the sweet potato puree in a large glass bowl

So far so good, so I added the flour, tapioca flour, salt, baking soda, and flax meal…..

flour added to the chocolate mixture in a large glass bowl

Next I added the chopped walnut and chocolate chips*…..

chopped nuts added to the brownie mixture in the large glass bowl

This is when I decided that the batter was too thick, so I added the coconut milk. I have adjusted the recipe to add the milk with the other liquid ingredients. 🙂  Pour batter into a prepared 8-inch baking dish…..

a square green baking dish with the brownie mixture inside

Smooth the top and bake in a 325 degree oven for 30 to 35 minutes. I actually tested it with a toothpick, and it came out clean, so I called them done! Remove from the oven and cool completely on a wire rack…..

baked Paleo Sweet Potato Brownies in a square green baking dish sitting on a wire rack

I do not normally frost my brownies, so I decided not to frost these either.

These brownies are gooey and a bit sticky, but hold together well enough to eat with your fingers. They are not overly sweet by any means, and do not taste like avocado. 😉  I may play around the with recipe a bit more to see if different flours change the texture, but they are delicious just the way they are!!

brownie sitting on a square white plate on a teal napkin with a green baking dish in the background

*Note about chocolate chips –  I have seen Enjoy Life Semi-Sweet Chocolate Chips used in several Paleo recipes, so I figured that they are safe to use. They do contain evaporated can juice, so make the decision for yourself to use them or not. 🙂

More delicious paleo recipes:

Paleo Jambalaya

Asian Beef Salad

Fish Taco Bowls

Paleo Lemon Curd

Paleo Lemon Cheesecake

Paleo Maple Carrot Cupcakes


paleo sweet potato brownie on a square white plate with a green baking dish in the background

Paleo Sweet Potato Brownies

These fudgy, Paleo Sweet Potato Brownies are made with avocado, walnuts, coconut flour and chocolate chips!
5 from 2 votes
Print Rate
Course: Dessert
Cuisine: American
Keyword: sweet, potato, brownies, chocolate, cocoa, recipe, avocado, paleo, vegan, coconut, flour
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes
Servings: 12 Servings
Calories: 194kcal
Author: Lisa Johnson


  • 1 medium avocado
  • 1 cup sweet potato cooked and cooled
  • ½ cup pure maple syrup
  • ½ cup coconut box or almond milk
  • 1 teaspoon pure vanilla extract
  • ½ cup coconut flour I used Bob's Red Mill
  • ½ cup unsweetened cocoa powder I used Ghirardelli
  • 2 Tablespoons tapioca or arrowroot flour
  • 2 Tablespoons ground flax seeds
  • 1 teaspoon baking soda
  • 1 teaspoon sea salt
  • ½ cup chopped walnuts
  • ½ cup enjoy life chocolate chips optional


  • Preheat oven to 325 degrees. Grease an 8-inch baking pan with coconut or olive oil, set aside.
  • In a large bowl, beat together the avocado and sweet potato until smooth (I used a hand mixer).
  • Add the maple syrup, milk, vanilla, beating until smooth and well combined.
  • Stir in the flour, cocoa, tapioca/arrowroot flour, flax meal, baking soda, and salt until well incorporated.
  • Stir in the walnuts and chocolate chips (if using).
  • Pour batter into prepared pan, smooth the top, and bake for 30 to 35 minutes.
  • Remove from oven and place on a wire cooling rack. Allow to cool completely before serving.


  • I have seen some Paleo sites use these chocolate chips, so I decided to add them. They are gluten-free, dairy-free, and soy-free, but do contain evaporated can juice.


Calories: 194kcal | Carbohydrates: 24g | Protein: 3g | Fat: 10g | Saturated Fat: 4g | Sodium: 305mg | Potassium: 246mg | Fiber: 5g | Sugar: 12g | Vitamin A: 1595IU | Vitamin C: 2.1mg | Calcium: 42mg | Iron: 1.6mg

Similar Posts


  1. I have been wondering about these sweet potato brownie recipes. Of course paleo people are going to rave about them. I am going to have to try these one night without telling the husband or the kiddo what is in them because he’s determined to never eat a sweet potato. But, he doesn’t like squash either, so not much I can do there. Pinning!

    1. He will never know that there is sweet potato in them Chrystal, he wont’ be able to pick out the flavor. The texture is definitely different than regular brownies. Good luck. 🙂

  2. Oooo these look decadent. My best friend started a paleo diet and has been exposing me to foods that fit the diet. I’m sending this to her because she will love it!!

  3. wow, i can’t wait to make these brownies. i have used avocado in baking & i eat a sweet potato every day, so the two combined is a winner for me, thanks for sharing

  4. I don’t follow a paleo diet, but I am intrigued by the concept and when I see your paleo recipes I think maybe I could do it. These actually sound really good, avocado and all!

  5. Hi Lisa! I am visiting your blog from the Marvellous Mondays linky! When I read the description of the post I thought what?.. sweet potato and avocado together to make a brownie? I have to try this definitely! Now that I read the recipe I am 100% convinced that I will try it soon!

  6. My son’s family eats Paleo and I am always wondering what to cook for them. This sounds yummy! I will definitely give it a try. My daughter, the other Cookin’ Mama, is gluten-free, so I think I can kill two birds with one brownie here. lol
    Thanks for posting to Wake Up Wednesdays.

  7. Thank you so much for sharing this post at the Say G’Day Saturday linky party! They look amazing!

    Hope you can join in again tomorrow.

    Best wishes,
    Natasha in Oz

  8. I’ve got to try these! I am allergic to eggs, soy, corn and potatoes, so many baked sweets are hard to make right due to all the substitutions necessary. (Sweet potatoes are not the same as regular potatoes.) What a great way to use this amazing vegetable!

Leave a Reply

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

Recipe Rating