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

homemade olive oil brownies recipe

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.

These were some of the fudgiest brownies I’ve ever tasted, even though they were 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.

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

Whenever you use olive oil in your recipes, please keep in mind that adulteration is a widespread problem (that is, mixing olive oil with seeds oils), particularly in the U.S. There are a number of ways to reduce the risk of accidentally getting a big dose of polyunsaturated fatty acids (PUFAs) with your olive oil, some of which include:

  • Buying only ‘Extra Virgin’ olive oil
  • Checking for a harvest date on the label
  • Looking for third party certification seals (such as the Extra Virgin Alliance mark in Europe)
  • Looking for olive oil in darker coloured glass bottles (which protects against degradation, and is therefore a sign of a quality supplier).

Alternatively, you could email the supplier for confirmation that their olive oil is pure.

Before we get started in learning how to make these delicious olive oil 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!!

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.


  • 1/2 cup Changing Habits organic pure cacao melts or vegan chocolate chips
  • 1/2 cup extra virgin olive oil
  • 2 tbsp maple syrup
  • 3/4 cup coconut sugar
  • 3 large eggs or flax eggs
  • 1/2 cup cacao powder
  • 1/2 cup almond flour
  • 1/4 tsp sea salt

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 the chocolate chips and olive oil, and set over a pot of boiling water to create a double boiler. Stir the mixture 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 together with a hand mixer on high speed for three 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 the batter into the prepared baking tin and bake for 28-30 minutes, or until a knife that is inserted in the middle of the brownie loaf comes out clean. Leave the brownies to cool slightly before removing from pan. They will firm up as they cool. Serve with vegan ice cream or coconut whipped cream.

As always, this is not personal medical advice and we recommend that you talk with your doctor before trying or using any new products. I am not a doctor. All opinions expressed are my own personal thoughts and feelings of the products mentioned. Check with your doctor or health practitioner if you are uncertain about trying out any of the products, recipes or tips mentioned in this post.

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

Lots of love,

🖤 Vanessa

Stay in the Loop

Sign up to the Simply Natural Nessa newsletter to receive the latest news, updates, DIYs, recipes, and more!