I LOVE frozen yogurt. Get me into a frozen yogurt shop and I will sample your face off. There is really no need for a full bowl of frozen yogurt after the samples, but I always go for the gold. Whatever that means. But even with all the different flavors, I always go back to what I love most – sea salt caramel frozen yogurt, peanuts, coconut, chocolate sprinkles, and salt on top. If there is no salt, I send it back. NAME THAT SHOW. Anywho, since quarantine put a hold on my favorite frozen yogurt for a bit, I decided to make my own at home. And since that means I have my own ingredients, I decided to add almond flour brownies to the mix. It was a very, very good idea. And turns out, frozen yogurt is incredibly easy to make. But don’t worry frozen yogurt shop, I’ll be back for you soon. I miss you dearly.

PaleOMG Brownie Frozen Yogurt

PaleOMG Brownie Frozen Yogurt

My husband was out of town for almost 10 days and I spent most of the 10 days watching far too much tv, making almost 7 brand new recipes (which is a ton since I normally make a recipe the day before I post it these days), and sleeping in bed with my dog. The hubs made the strong rule that we don’t have dogs in the bed, but I like to bend those rules when he’s gone. I told Brian yesterday that once Jackson gets much older and only has a couple more years in him OR if we ever have kids and he doesn’t get as much attention, he will be sleeping with us. It’s just bound to happen. Facts are facts. A dog snuggle is the best kind of snuggle. Which is highly upsetting to Brian since I hate snuggling.

PaleOMG Brownie Frozen Yogurt

But speaking of far too much TV, if you need some recommendations, I’m here for you! Here is a list of shows I’m LOVING right now:

  1. Yellowstone
  2. The Great
  3. Booksmart (movie)
  4. How to Build a Girl (movie)
  5. Dave
  6. Disappeared
  7. A Simple Favor (movie)
  8. I, Tonya (movie)

What shows and movies are you loving right now?! Tell me tell me!

PaleOMG Brownie Frozen Yogurt

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Brownie Frozen Yogurt

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

  • Author: juli


  • 1 box paleo brownie mix*
  • 32 ounces (4 cups) yogurt of choice**
  • 1/2 cup honey (or maple syrup, agave, etc.)
  • 1 teaspoon vanilla extract
  • 1 teaspoon almond extract


  1. Bake brownies according to the directions on the package and let cool. Once cool, cut the batch of brownies in half (you’ll use the other half for creating sundaes) and cut that half into tiny little pieces and chunks.
  2. While the brownies cool, whisk together yogurt, honey, vanilla extract, and almond extract until completely combined.
  3. Pour mixture into your ice cream maker then follow directions of the specific ice cream maker brand you own. This frozen yogurt will churn for anywhere between 15-25 minutes depending on the appliance. Once the frozen yogurt has reached a firm consistency, add the brownie pieces into the ice cream maker to churn once more until all is combined into the frozen yogurt.
  4. At this point you can either eat as is or add the frozen yogurt to a bread pan to freeze for the next few hours for a more firm texture. 
  5. Before serving, place a couple brownie squares in a bowl then top with the brownie frozen yogurt on top!


*I used Simple Mills Brownie Mix, but you can use whatever brand you like best

**You can choose whatever yogurt you like best! I used an organic dairy greek yogurt, but you could use an almond milk greek yogurt, coconut yogurt, cashew yogurt, or any other preference! I just find the greek-style yogurt works best in the end!

Did you make this recipe?

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

PaleOMG Brownie Frozen Yogurt

PaleOMG Brownie Frozen Yogurt


You May Also Like:

Turtle Brownies

Secret Ingredient Brownies

Samoa Brownies

Brownie Mocha Sundaes

Brownie Pops


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

This post contains some affiliate links and I may be compensated, but all opinions are my own. This compensation helps with expenses to keep this blog up and running! Thank you for all your support!

You May Also Like:

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. Elena says:

    My husband and I are watching Narcos Mexico together. I recommend that you watch Narcos which is set in Colombia. By myself, I am watching Below Deck Mediterranean. My husband will not even be in the same room as me when I watch that show.

    1. juli says:

      i’ve always wanted to watch below deck!

  2. jenn in ga says:

    this is the easiest, tastiest dessert i’ve made in a long time! i used whole milk greek style yogurt from Aldi and maple syrup, and it turned out great.

    1. juli says:

      YAYYYYYYY! so glad you liked it Jenn!