Fudgy Olive Oil Brownies with Flaky Sea Salt

avatarJennafer Ashley

Indulge in fudgy gluten-free brownies with double chocolate, rich maple syrup, and a sea salt finish!

Made with heart-healthy olive oil and antioxidant-rich cacao powder, these brownies are bursting with gluten-free benefits. Best of all, they’re super simple to make and can be ready to serve in less than an hour.

How To Make Paleo Brownies (without Sacrificing Flavor)

To nix traditional grains and refined sugars, we sub in cacao powder and cassava flour to add rich, chocolatey flavor (without overpowering the other ingredients). Make sure to shop for unsweetened brands of cacao powder with a percentage of at least 70 percent or higher. You can find most unprocessed powders at local health food grocers or online retailers.

Love Paleo Desserts? Then you’ll love our FREE Paleo Dessert Cookbook.
Click here to get your FREE copy of our delicious Dessert Recipes!


Olive oil adds extra moisture to the brownies for an uber-decadent bite that’s both chewy and fudgy. We then combine it with a bit of pure maple syrup to complement the dark chocolate chips. Flaky sea salt tops everything off with a savory kick that marries all ingredients together.

Helpful Tips to Get Started:

  • Gradually stir in the fine powders and flours. Gently mixing the cacao powder and cassava flour with other wet ingredients will help the flour evenly combine. Avoid dumping them in all at once to prevent the airy powders from getting all over your countertops.
  • Give your brownies time to cool. It’s important to be patient with cooling times, since this will allow the brownies to set and slice into perfect squares. Handling them too soon could result in brownies that fall apart.
  • Add your sea salt immediately after baking. This will allow the salt to stick better on top and easily meld with the chocolatey flavors.
  • Use these on-hand substitutions when necessary. Arrowroot flour can be used instead of cassava, while maple syrup can be swapped out for raw honey in equal amounts. You can also choose to dust the brownies with additional cacao powder instead of sea salt or drizzle with melted dark chocolate.
Jennafer Ashley


Total time:40 mins

Cook Time:30 mins 30 minutes

Prep Time: 10 mins 10 minutes

Fudgy Olive Oil Brownies with Flaky Sea Salt

Recipe by:author Jennafer Ashley

Indulge in fudgy brownies that include double chocolate, rich maple syrup, and a sea salt finish.



Looking for Paleo ingredients? Here are a few we’d recommend:
Olive oil (Sky Organics)
Vanilla extract (Frontier)
Raw cacao powder (Healthworks)
Semi-sweet chocolate chips (Enjoy Life)
Sea salt (REDMOND)
Coarse sea salt (AztecSeaSalt)


(You’ll Also Love: Coconut Flour Caramel Apple Brownies)

Free Paleo Tips
Get The Latest Paleo  Tips Now.
We respect your privacy.

The Paleo Cookbook Bundle

Get the latest content first.
We respect your privacy.

Paleo Puffs

Diet Recipes

Have A Look

Diet Food List


Paleo Diet