Paleo Brownies

If you’re craving sweets, then these paleo brownies are the perfect treat to fill that void.

Paleo Brownies

The brownies are certainly an interesting combination of ingredients that surprisingly work well together. The result is incredibly moist and packed full of flavor.

These are also perfect for anyone who is on a gluten-free diet or just looking for a healthier alternative to the more traditional brownie recipe. The brownies contain absolutely no gluten, so you don’t need to worry about the brownies upsetting your stomach or causing other problems.

For those who are sticking to a strict version of the paleo diet, you may want to skip this recipe or alter it to suit your needs better. These do have a fair bit of honey, but as a snack here and there, they won’t do a huge amount of harm. They also contain some baking powder, but it’s incredibly minimal so you shouldn’t need to worry about this.

You can store these in the fridge for about a week without them going bad. If the brownies still uneaten (unlikely) after a week, then you may want to look at discarding them as they will start to go stale. You can store these in the freezer and simply reheat whenever you need to eat something, but as with any baked goods, they’re best to enjoy fresh.

If you love seeing meals cooked visually then be sure to check out the video below. It will take you through everything step by step for perfecting this recipe. Alternatively, you can find the full written instructions right underneath the video.

Paleo Brownies Recipe

Prep time
15 Minutes
Cook time
30 Minutes
Total time
45 Minutes


  • 1 sweet Potato (Approx. 2-3 cups when grated)
  • 2 eggs
  • ½ cup coconut oil, melted
  • 1/3 cup honey
  • 1 tsp vanilla bean paste
  • ½ cup raw cacao powder, sifted
  • 1 tsp baking powder
  • 1 tsp baking soda
  • ½ cup almond flour


  1. Preheat an oven to 180 °C (360 °F).
  2. Line a deep baking tray (27×23 cm/10×9 in) with baking paper.
  3. Combine the grated sweet potato, eggs, vanilla, honey & coconut oil in a large mixing bowl.
  4. Add cacao powder, baking powder, baking soda and mix well.
  5. Lastly, mix in the almond flour.
  6. Pour the mixture into the prepared baking tray.
  7. Bake for 25-30 minutes or until cooked (Skewer comes out clean).
  8. Allow to cool for 5-10 minutes before turning out on a cooling rack.
  9. Once cooled, cut into squares.
  10. Serve & Enjoy

Recipe Tips

  • If you’re not a fan of almond flour or don’t have any lying around, then you can swap this out for coconut flour instead. I would use about 2 ½ Tbsp. of coconut flour as a replacement.
  • Baking powder isn’t exactly paleo friendly, but the amount we need is minimal. You can attempt to make the paleo brownies without this, but I wouldn’t recommend it.
  • Depending on where you live in the world sweet potato can also be referred to as kumara.
  • These brownies are probably on the verge of not being sweet enough so if you love your brownies sweet then I recommend increasing the amount of honey you use. Just keep in mind that even though honey is paleo friendly, it's still recommended you don’t overeat it.

Nutritional Information

If you’re after the nutritional information for these delicious paleo chocolate brownies, then you can find all you need to know below.

The nutritional information is estimated using an online tool but should be accurate enough to be able to give you a good idea of what to expect from this delicious slice.

Nutrition Facts
Serving Size: 30g (1.06 oz)
Servings Per Recipe: 20
Amount Per Serving
Calories 110 Calories from Fat 77.4
% Daily Value*
Total Fat 8.6g 13%
Saturated Fat 5.3g 27%
Trans Fat 0g
Cholesterol 16mg 5%
Sodium 72mg 3%
Total Carbohydrate 9.3g 3%
Dietary Fiber 2g 8%
Sugars 5.3g
Protein 2.4g 5%
*Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

If you’re after more slice recipes, then the zesty paleo lemon bars is certainly another recipe that you need to try out. Much like these brownies, they’re perfect as a snack or dessert but certainly should avoid eating the lemon bars every day.

I hope that these delicious chocolate paleo brownies work out perfectly just as they did for me. If you have any tips, variations or just some feedback that you would like to share, then please don’t hesitate to leave a comment below.

Leave a Reply

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