Salted Caramel Fudgy Paleo Brownies are super fudgy and have the perfect balance of salty and sweet!  This healthy Paleo brownie recipe is sure to become a new gluten-free and refined sugar-free Christmas dessert favorite.

A stack of gluten-free Salted Caramel Fudgy Paleo Brownies on a white table with a caramel topping.

Christmas + Paleo Brownies!

The Christmas season is finally in full swing!

Our Christmas tree is (almost) decorated and my KitchenAid stand mixer has started to make more of an appearance on our kitchen island.

Not to mention the continuous stream of Hallmark Christmas movies that are playing on my iPad in the background!  <<Slightly obsessed with Christmas!!>>

And… these ultra fudgy paleo brownies!!  It is such an easy grain-free Paleo brownie recipe to make and perfect for the holiday season!

A piece of gluten-free Salted Caramel Fudgy Paleo Brownies with a spoon filled with caramel.

Refined Sugar Free Paleo Brownie Recipe

This year you may notice that most of the desserts coming out of the Brazil kitchen and onto are free of refined sugar, gluten, and oftentimes vegan, too.

It has been a bit of a shift learning how to bake with almond flour, coconut flour, maple syrup, honey, coconut oil, and flax eggs.

But it is totally worth it to feel better after indulging in one or two of these fudgy Paleo brownies.

Two fingers sprinkling a topping on this paleo brownie recipe.

The Christmas season can be full of tasty treats and those of you trying to stick to your diets shouldn’t have to miss out.

I have put together a few healthier twists on some classic holiday dessert recipes that will help you make it through the season without a tummy ache or enormous scale fluctuation.

–> Like these fudgy Paleo brownies and snickerdoodle cookie dough bites! <–

A stack of paleo brownies with salted caramel ready to eat for dessert.

How Good are these Salted Caramel Fudgy Paleo Brownies?

Since I have been slowly weening myself from refined sugar, I am always hesitant as to whether my dessert recipes actually taste amazing or if my taste buds are playing a mean trick on me.

The only way to know for sure?!…

Take these salted caramel fudgy Paleo brownies to the toughest critics I know.  A group of 10-20 guys in our weekly running group.

The results?…

“These fudgy Paleo brownies are amazing!!”

“They’re so fudgy!”

“These brownies are Paleo?!

I dare you to bring these to your holiday work party and see everyone’s reaction when you tell them they are free of gluten, grain, dairy, and refined sugar.  They’ll be in awe!

A picture of paleo brownies using almond flour to make a delicious treat.

What are the Health Benefits of Dates

Did you know that dates are naturally sweet and still super good for you?

  • Dates are an excellent source of fiber, B vitamins, manganese, and magnesium.
  • Dates contain a compound called beta-D-glucan that helps keep blood sugar levels even.
  • Dates are high in antioxidants and anti-cancer fighting agents.
  • Dates have more than 60% more Potassium than bananas per ounce.

Tap stars to rate!

5 from 1 vote

Salted Caramel Fudgy Paleo Brownies

Yield 9 brownies
Prep 15 minutes
Cook 20 minutes
Total 35 minutes


Paleo Brownies

  • ½ cup almond butter smooth
  • ¼ cup pure maple syrup
  • 2 eggs*
  • 2 Tbsp. coconut oil melted
  • 1 tsp. vanilla
  • cup almond flour finely ground, blanched
  • ¾ cup cocoa powder dark
  • ½ cup coconut sugar
  • ¼ tsp. salt

“Salted Caramel”

  • 4 oz. dates pitted, soaked in warm water for 30 minutes
  • ¼ cup almond milk
  • 2 Tbsp. water
  • ¼ tsp. salt
  • 1 Tbsp. coconut oil melted


  • Preheat oven to 350 degrees.
  • In a large bowl combine almond butter, maple syrup, eggs, coconut oil, and vanilla. Mix with a large spoon or whisk until just combined.
  • In a separate, medium-sized bowl, combine almond flour, cocoa powder, coconut sugar, and salt. Whisk to combine.
  • Add dry ingredients to wet ingredients and stir until just incorporated.
  • Pour brownie batter into an 8-inch square baking sheet lined with parchment paper and bake in preheated oven for 18-20 minutes.
  • While brownies are baking, combine dates, almond milk, water, ¼ teaspoon salt, and 1 tablespoon coconut oil in a high speed blender or food processor. Blend for 2-3 minutes or until mixture is completely smooth.
  • Let brownies cool to room temperature before topping with “salted caramel.” Enjoy!

Tap stars to rate!

5 from 1 vote


*For vegan: substitute 2 flax eggs (2 T. ground flax seeds and 5 T. water) for the eggs.


Calories: 296kcal, Carbohydrates: 31g, Protein: 7g, Fat: 18g, Saturated Fat: 6g, Cholesterol: 36mg, Sodium: 150mg, Potassium: 329mg, Fiber: 5g, Sugar: 20g, Vitamin A: 55IU, Calcium: 103mg, Iron: 2.1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Made this recipe?Leave a comment below!

Want more recipes like these Salted Caramel Fudgy Paleo Brownies?

Healthy Chocolate Chip Cookie Dough Bites

Paleo Chocolate Banana Muffins

No-Bake Paleo Molasses Cookies

5 Secrets to Healthier Family Dinners
Tips & recipes for getting yummy — and healthy — meals on the table.

You May Also Like

Thanks for
Stopping By!

I’m London! Join me as we cook up nourishing meals for you and your loved ones and learn a few healthy cooking tips and tricks!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. Lolllll i love your taste testing techniques!! Mine is similar (minus the running part!????) These sound amazing!!