Fudgy Olive Oil Brownies: Paleo, Gluten-free, Dairy-free & Naturally Sweetened

How to make fudgy, soft, moist brownies using olive oil! A healthy spin on your regular chocolatey brownies, but 10 times better. They’re paleo, gluten-free, diary-free, can be made vegan, and naturally sweetened!

I have another healthier recipe for you all today! And man oh man, these are good. They were some of the fudgiest brownies I’d ever tasted, even though they’re everything-free. This recipe uses almond flour, making it not only gluten free, but wheat-free, too! ‘Gluten-free’ doesn’t always mean wheat-free, as gluten can be removed from wheat making it gluten-free, but all the other components of the wheat are still there.

Now, not all olive oils are created equal. A quality organic extra virgin olive oil is essential to give the richest flavour and texture to these brownies.

Before we get started in learning how to make these delicious fudgy brownies – if you like what you’re seeing, subscribe to my email newsletter at the bottom of the page to keep up to date on the latest recipes, DIYs, gardening and health tips I share!!

You can adjust the quantities to add less sugar or switch up some of the ingredients to suit your dietary/personal preferences! I love these brownies as they’re made using wholefood, natural, real ingredients.

If you make these brownies, please let me know! Leave a comment below, and if you take a picture and share it, please tag me on Instagram @simplynaturalnessa or use the hashtag #simplynaturalnessa so I can see! I’d love to know how you went!

Homemade Olive Oil Brownies

These brownies are chewy, gooey and oh so sweet. Swapping out the butter for olive oil gives a healthy twist to these brownies.

If you’re allergic to nuts, oat flour or a combination of tapioca and coconut flour work well as substitutes! When I make these brownies, I like to add in raw cacao melts as the “chocolate chips,” just as a healthier alternative.


To make:

  1. Preheat oven to 180°C (350°F) and grease or line a baking pan with parchment paper.
  1. In a heat-proof bowl or glass measuring cup, combine chocolate chips and olive oil, and set over a pot of boiling water to create a double boiler. Stir continuously throughout to prevent the chocolate from burning. Once completely melted, add in the maple syrup and set aside.
  2. In a large bowl, add the coconut sugar and eggs, and beat with a hand mixer on high speed for 3 minutes. The mixture should be airy and well combined. Add in the chocolate mixture and beat again until fully incorporated.
  3. Next, add in the cacao powder, almond flour and salt, and mix by hand.
  4. Pour into the prepared baking tin and bake for 28-30 minutes or until a knife inserted in the middle comes out clean. Leave to cool slightly before removing from pan. They will firm up as they cool. Serve with vegan ice cream or coconut whipped cream.
Homemade paleo dairy-free olive oil brownies

As always, this is not personal medical advice and we recommend that you talk with your doctor before trying or using any new products. It’s important to check with a doctor before taking this or any new product, especially if taking any other medicine or supplement or if pregnant or nursing. Be sure to check ingredients to make sure there is no risk of an allergic reaction.

Have you made healthy brownies before? What healthy ingredient did you sub in? Share below.

Lots of love,

🖤 Vanessa