Sea Salt Caramel Brownies (Paleo)

These fudgy, gooey brownies are dairy-free and grain-free and have a caramel ribbon swirled through them and are sprinkled with flaky sea salt for the perfect combination of sweet and salty.

Please share:

Best Paleo Brownies

These really are the best salted caramel brownies, and they’re paleo! Brownies come in many shapes, textures, consistencies, and there’s often debate about whether the edges or the inside pieces are best. I personally prefer the inside gooey pieces and save the edges for my family. These brownies are perfectly fudgy with a ribbon of caramel running through them.

I’ve had these salted brownies with the caramel prepared two ways. One leaves a softer caramel ribbon while the other method hardens the caramel in the cooled brownie a bit more for some extra crunch in the soft brownie.

I personally love the contrast between the gooey inside brownies pieces with the crispy caramel. Topped with the flaked sea salt, it’s borderline perfection.

I love to use Cocomels (any flavor) in these brownies because it saves me the extra step of making my own and they are dairy-free. We actually always have a few bags on hand to take with us on camping or hiking trips, or to sneak a few as a mid-day snack.

The other ingredient that makes these brownies just perfectly perfect is Otto’s Cassava Flour. If you still haven’t tried it yet, you need to get it now. It is our go-to paleo flour and we use it in all our cakes, gravies, dinners, and stews. And, they are now in Whole Foods so it’s easy to just run to your local store and grab a bag. Next, maybe we’ll take a look at making a salted caramel blonde brownies recipe.

My family can’t even tell that these are paleo brownies, they’re just so good! Here’s your ready to impress and easy salted caramel brownies recipe you’ve been waiting for.

Sea Salt Caramel Brownies {grain-free; dairy-free} by Our Paleo Life

Sea Salt Caramel Brownies

Yield: 16
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes

These double chocolate brownies have a perfectly sweet and dairy-free caramel ribbon running through them. They're so good and fudgy, you'd never guess they were dairy-free.



  • 1 cup Enjoy Life Chocolate Chips
  • 5 tbsp Ghee or Coconut Oil
  • 3/4 cup Maple Sugar
  • 1/4 cup (30g) Otto's Cassava Flour, if you don't have a scale, lightly spoon into the measuring cup and level it off
  • 2 tbsp Unsweetened Cocoa
  • 1/4 tsp Salt
  • 3 Eggs
  • 1 tbsp Pure Vanilla Extract

Caramel Sauce

  • 1 pkg Cocomels Caramels, any flavor
  • 2 Tbsp Sweetened Condensed Coconut Milk, or canned coconut cream (will be slightly less sweet)
  • Coarse or Flaked Sea Salt


  1. Preheat oven to 350°F and line an 8x8 baking dish with parchment paper. Cut the parchment paper long enough to have flaps overhanging the edges. You will use these as handles to lift the brownies out of the pan when they're done.
  2. In a small saucepan over low heat, melt the chocolate chips and ghee/coconut oil until just barely melted. Remove from heat and set aside.
  3. Combine all the dry ingredients in a large mixing bowl, whisking to remove any lumps. Set aside.
  4. In a medium mixing bowl, whisk the eggs and vanilla together until smooth. Stir in the melted chocolate and mix until fully combined.
  5. Pour the melted chocolate mixture into the dry ingredient and mix until you have a smooth, thick batter. Pour the brownie batter into the parchment-lined pan and set aside.
  6. In a small saucepan over low heat, add the caramels and sweetened condensed coconut milk. Stir frequently until the caramels melt and combine with the condensed coconut milk.
  7. If you want a crunchier caramel, let the mixture come to a low boil for a minute. For a chewier caramel, do not let it come to a boil at all, but stir just until barely melted and combined.
  8. Drizzle the caramel over the top of the brownie batter. Leave as is or swirl with a butter knife into the batter. Bake in preheated oven for 30-35 minutes.
  9. Remove from oven and sprinkle with coarse salt. We love Maldon Sea Salt Flakes. Let cool almost completely (if you can wait) and cut into (16) 2" square pieces. If you have a plastic knife available, use that since it glides through the sticky brownies much easier.
Nutrition Information:
Yield: 16 Serving Size: 1 brownie
Amount Per Serving: Calories: 170Total Fat: 11gSaturated Fat: 3gUnsaturated Fat: 0gCholesterol: 30mgSodium: 48mgCarbohydrates: 16gFiber: 1gSugar: 1gProtein: 2g

Nutrition is calculated by a third party and may not be 100% accurate

Please share:

  1. Winning!!! These brownies are so great! I had more standard ingredients on hand so I used butter, sugar, and semisweet chocolate chips replacing them 1:1. I didn’t have the caramel ingredients so I made the plain brownies but can only imagine how awesome they would be with caramel added! Thanks for the recipe!!

Leave a Reply

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

You May Also Like
Slowcooker Minestrone Soup
Read More

Crockpot Paleo Minestrone Soup {with Instant Pot option}

We have enjoyed this soup both with and without the addition of the pork sausage, so it is both Whole30 and vegan friendly. This minestrone soup tastes even better than the endless soup from a certain chain restaurant, and you can make you own endless salad to go along with it.
Blueberries & Cream Gummies {by Our Paleo Life}
Read More

Blueberries & Cream Gummies – Paleo

My kids love these real-fruit, no-sugar gummies and I love that they're getting the benefits from gelatin and real fruit and not the nasty side-effects of corn syrup and artificial colors and flavors.