Sea Salt Caramel Brownie Ice Cream

If you don’t read my Monday morning Weekly Workouts post, you probably missed me talking about not eating sh*t food. When I was sharing some before and after photos, I talked about not eating sh*t food and someone asked me what I meant by that. By that, I mean I don’t eat gluten 99.9% of the time (I’ll have a bite of something or a piece of wedding cake, but that’s about it), I never eat fast food and I don’t drink pop. The thing is, there are so many options out there nowadays to help us make better decisions when it comes to naughty sh*t food. For me, I still get random cravings. Like the other day, I really wanted a blizzard from DQ. They play the commercials constantly now that it’s almost summer so I see them all day long while I watch the Food Network. Their marketing plan is working. BUT, I also have another part of my brain that says, “Hey, Juli, you don’t know what the f*ck is in a blizzard, but you do know that it’s nasty, so why not make your own?” So that’s what I did!

No, sugar is not good for you. No, just because this recipe is “paleo” doesn’t mean you should go HAM on it. I made this over a week ago and I still have plenty in the freezer. I’m a person that usually eats some kind of dessert once a day, I just don’t go overboard on it and that has helped me keep moderation in my life without feeling deprived. Dessert used to be something that was enjoyed on special occasions, but nowadays it’s readily available all.the.time. When it comes to sugar, paleo or not, I think it’s important to remember that moderation is key to a long term, healthy lifestyle.

PaleOMG Sea Salt Caramel Brownie Ice Cream

Ok, I’ll get off my dessert soap box now. That’s quite enough, Juli. You’re speaking with adults here.

You guys. Since the weather has been crappy outside and it hasn’t been very nice to throw on shorts and sit in the backyard, Brian and I have been searching for a new show to watch. And since it’s summer and there is nothing on, we look to Netflix. And then found THE MOST DEPRESSING SHOW EVERRRRRRR. ‘Rectify’ was highly recommended online but I just can’t see why yet? Have you guys seen this show yet? It’s such a crazy downer, but you constantly think things are going to get better in the next episode. And then they don’t. And you’re left hating the world. Has anyone watched this show? How do you push through? And does it get any less awful? Ever? Please say yes. The sun is finally shining outside, I need some positivity instead.

Speaking of positivity, yesterday I was having a hard time with social media. I think I have pretty damn thick skin at this point in my life, but when it’s that time of the month, I just sometimes feel like I can’t handle it. So I think I’m going to try a new type of meditation to help deal with my frustrations: bike rides. Since it’s finally sunny out, I think I’m going to start pulling out my bike and pedaling around town when I’m feeling upset or frustrated. Just completely forget about the social media world I live in and take in the fresh air of summer. Doesn’t that just sound delightful? It does. It totally does.

PaleOMG Sea Salt Caramel Brownie Ice Cream



  • Prep Time: 30 min
  • Cook Time: 50 min
  • Total Time: 1 hour 20 minutes
  • Yield: 5-6 1x


1 batch PMS Brownies
  • 1 (10-ounce) package Enjoy Life brand chocolate chips, melted but not hot
  • 140 grams salted butter or ghee, softened (1/2 cup/1 stick plus 2 tablespoons)
  • 2 teaspoons vanilla extract
  • 3 tablespoons finely ground coffee (preferable a dark roast for bolder flavor)
  • 188 grams coconut palm sugar (about 1 cup plus 2 tablespoons)
  • 28 grams blanched almond flour (about a scant ¼ cup)
  • 30 grams tapioca starch (about ¼ cup)
  • 2 large eggs
  • 1 large egg yolk
  • 1 (14 ounce) can of full fat coconut milk
  • 1 egg yolk
  • 3 tablespoons raw honey
  • 2 teaspoons vanilla extract
  • ¼ teaspoon cinnamon
For toppings
  • 1 tablespoon coarse or flaked sea salt


Make the brownies:
  1. Preheat oven to 350 degrees. Line an 8-inch square pan with parchment paper.
  2. Make the brownies: In a large bowl, mix together the melted chocolate chips and softened butter. Once incorporate, mix in the vanilla and ground coffee. In a separate bowl, combine the sugar, almond flour, and tapioca starch. Gradually add the dry mixture to the chocolate mixture, stirring to combine. Add the eggs and yolk and beat until fully combined.
  3. Pour the batter into prepared pan and tap on the countertop to settle the batter. Bake for 35 minutes or until the brownies have set and do not jiggle in the pan. Remove the brownies from the oven and allow them to cool in the pan completely before cutting into bite size pieces and crumbling into some smaller pieces.
Next make caramel sauce then set aside to slightly cool.
Lastly, make ice cream:
  1. Whisk together the ice cream ingredients until completely mixed. Then pour ingredients in an ice cream maker and follow directions of that particular ice cream maker. Once ice cream has churned and is fairly thick, sprinkle in however much of the brownies and caramel sauce you want in it (I used about half of each) and let churn to completely combine.
  2. Place ice cream in a sealable container and in freezer to complete set. To thaw, just set on counter for 5-10 minutes to soften. Serve with a hefty sprinkle of sea salt on top!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Sea Salt Caramel Brownie Ice Cream


You May Also Like:

PaleOMG Cold Brew Chocolate Chip Cookie Ice Cream

Cold Brew Chocolate Chip Cookie Ice Cream

PaleOMG Salted Raspberry Caramel Ice Cream

Salted Raspberry Caramel Ice Cream


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


28 thoughts on “Sea Salt Caramel Brownie Ice Cream”

  1. Holy crap! I was actually just looking at the PMS brownie recipe yesterday–trying to find a yummy Father’s Day treat to make. This might be it!!!

    Bike rides are amazing!! I miss cycling so much and can’t wait for my little one to be old enough to fit in a cute little bike trailer.

    And I admire you for your thick skin. I’ve seen some pretty awful comments on your social media. What I also love is when you reply back. Because what the hell is wrong with people writing awful stuff on social media these days?! But hey, you’re awesome. Keep doing you.

  2. Hell, I have a hard time with your social media and the comments aren’t even directed at me! You must have a way thicker skin than me to even be able to post things anymore. I mean, can you not Google on your own whether something is Paleo? Read the comment to see that there either is no recipe, the recipe is coming soon, or you can find the recipe on the blog? Quit thinking that you get to decide what type of posts someone else is allowed to post, and then avoid posting a snarky “unfollowing” comment? Or for crying out loud, when did people decide it was okay to make disparaging remarks about other people’s appearance/body?! I love your feeds, food, Jackson, fashion, and fitness, so I don’t get where they’re coming from, but your recent positive “Have a nice day!” comments are PERFECT! Just keep doing you, cause they are apparently going to keep doing (mean) them.

    1. I bet those same people are the ones that got told that they were special snowflakes who never did anything wrong and that the world would be delighted to hear from them every time they had a goddamned opinion.

    2. I agree. It is hard for me to read them too. I just don’t get it. Why these people choose to waste their time spewing negativity is beyond me. Seems there are 999 other things that could better pass their time. Julie is promoting a healthy way of life, she is not out there punching kittens. I don’t see what the issue is, other than that people are jealous as hell and need to get over it.

      I can’t wait to try this recipe! As far as Netflix you guys HAVE TO watch Bloodline if you haven’t. Also Unbreakable Kimmy Schmidt and Grace and Frankie are awesome but are a little more on the girlie side.

  3. People with the intelligence level of doormats are the ones that feel the need to spread hate around. A doormat is something to wipe your feet and then move on and that’s exactly how I feel about those people!

    If in a pinch on time, do you have any recommendations for store bought coconut milk ice cream that doesn’t have all the bad sh*t in it?

  4. I don’t have an ice cream maker but need this recipe in my mouth now. Any ice cream makers at a reasonable price you recommend?

  5. Hey! Just thought I’d give a couple tv show recommendations. Have you watched Love on Netflix? Painfully awkward, but so amazing and hilarious to watch. Also, the show Catastrophe on Amazon? (assuming you have amazon prime) I was laughing out loud at that one! Highly recommend both. They are the type of shows that you can weirdly relate to in some way, but also feel better about your own life. And suitable for your husband to watch and enjoy, too 🙂

    Thanks for all your great advice and entertaining posts!

  6. Hey Juli!

    I would definitely recommend Orange is the New Black OR if you want something super uplifting, watch the entire series of That 70’s Show. So fucking hilarious. AND there is a story line so it makes you want to keep going. I usually hate sit-coms, but that one is just to good to stop.

  7. Not sure what kind of humor you are into but Documentary NOW on netflix had me rolling. If you like Portlandia I would absolutely recommend it. I always have 30 Rock playing while I’m cooking and cleaning and it never gets old. Super cheesy but Supernatural is really addictive. Hemlock Grove is cheesy and gross and I think I’m the only person on earth who watches it, but I love it. 😀 p.s. thank you for all 600+ recipes you have on your blog FOR FREE. You’re one of a kind!

  8. Unbreakable kimmy schmidt = funny as heck
    Game of Thrones
    Parks and Rec


  9. Juli seriously, F the haters! You’re such an amazing person that inspires others every single damn day. It makes me so frustrated to read those comments on social media from people who have nothing better to do than troll kick-ass people like you. I hope you go on your bike rides and get even more killer calves/booty (not that you don’t have those already) and shove that frustration right back in those hata’s faces. You go girl!

  10. How do you get your ice cream so creamy? I follow the instructions on the ice cream maker but my ice creams tend to be more icy. Any tips? Thanks!

  11. I think that taking a break from social media every now and then, even if it’s an hour a day, will help you so much when getting in touch with reality and what’s really important. I’m glad that’s been helping you! And this salted caramel brownie ice cream should be eaten ANY TIME, regardless if it’s that time of the month or if it’s hot outside! 😀

  12. OMG Just start watching Nurse Jackie and you can thank me later. It’s sooo addicting and soo good. Also, I finally binge watched The Sopranos (I didn’t have HBO in high school/college) and I didn’t think I would like it but I LOVED it! I can’t have icecream in my freezer…I have learned my lesson too many times 😮

  13. Brownies look amazing BUT I’m more interested in what type of mascara you use. Your eyes in your snaps look incredible!

  14. Are you freakin’ kidding me??!! Salt, chocolate and caramel in ICE CREAM … and it’s Paleo! Girl, you ROCK!!!
    And you’re right … a bike ride around town is great for the soul! I want to ride my bicycle, I want to ride it now …!

  15. I think you’re awesome and love your blog! I don’t do Facebook and there’s a reason for that! Is that where all the negativity is being thrown around? I have heard several people say lately that they are tired of FB for one reason or another. Hang in there and remember the effing haters gonna hate???? I HIGHLY recommend Bloodline on Netflix!

  16. Adding this to the must make list! Thanks again for another great inspirational recipe 🙂
    I highly recommend the series Insecure on HBO!

Leave a Comment

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

Recipe rating


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!