If you’re craving sweets, then these paleo brownies are the perfect treat to fill that void. These are certainly an interesting combination of ingredients that surprisingly work well together. The end 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. They 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 better suit your needs. 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 they’re 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 them but as with any baked goods they’re best enjoyed fresh.

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

Paleo Brownies Recipe

Paleo Brownies

5/5 (100%) 1 vote
Paleo Cookbook SquarePaleo Cookbook Long

Cooking 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 recommend you don’t eat too much of 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 on what to expect from this delicious slice.

Nutrition Facts
Serving Size 30g
Servings Per Container 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 they’re perfect as a snack or dessert but certainly shouldn’t be eaten every day.

I hope that these delicious chocolate paleo brownies work out perfectly just like 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.

The 100% Free Paleo Crash Course

Enter your email to get the Paleo Crash Course delivered directly to your inbox!

Please check your inbox for a confirmation email!