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.

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!!

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 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.

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!