Healthy Cookie Dough Brownies (Vegan/Gluten Free/Paleo/Low Carb)

by Kelly M

*P.S. (PS = Pre-script) The Saveur Best Food Blog Award nominations are now open! I would be so incredibly ridiculously stupendously honored if you slipped in a good word about Foodie Fiasco. Thank you very much!!!*

I know time heals all wounds, but I’m thinking brownies and cookie dough have the same effect.

AMAZING, and only 25 calories each!

So. I have some explaining to do. I know. I post a giveaway, but then Mercury promptly falls into retrograde and the comments magically close (by the by, thanks for catching that Megan!) and then I dangle this teaser post in front of you and reemerge three days later on your door steps with a tray of brownies, a pair of puppy dog eyes, and a shameless run-on sentence. Now really, what are you going to do with me?

Anywho, I want to thank you so much for your ever-priceless input on said teaser post. I know this was about as suspenseful as the ending of a romantic comedy film, (Channing gets Rachel, they kiss, there’s a beach/sunset, the end), but you deserve to know this story has a happy ending. Behold! The happily ever after.

AMAZING, and only 25 calories each!

Tall dark and handsome. We’re talking the Channing Tatum equivalent of brownies.

As for my mysterious disappearance(s), I did a ton of that singing thing I do this past week. Dozens of hours of rehearsal, five tests in school, restricted sleep, and caffeine overdose. Frankly, it a miracle I’m forming coherent sentences right now. I’m  very impressed with myself. I want to thank you so very much for your patience, and also thank you in advance for any non-coherent sentences that may ensue.

AMAZING, and only 25 calories each!

Let’s talk chocolate. Personally, I like to use my chocolate in a solid layer of chocolate-ness (also known to the sane public as a brownie), then stir it into cookie dough and spread it on top of said solid layer of chocolate-ness. Make sure to drizzle some extra chocolate on top too. You know.. antioxidants! Right! Right. That’s the focus here.

AMAZING, and only 25 calories each!

But behind all the rich, sweet, bliss of the healthy cookie dough brownies, there is actually some healthy. Yes. It’s true. You could make these brownies full of sugar and white flour, or you can make them vegan, gluten/grain free, sugar free, and all the other bells and whistles that come along with being a health nut. Ready for the big whistle? These brownies are only 25 calories each!

Sound good? I’ll be on your doorstep in 10 with a fresh batch. We have Channing to watch!

AMAZING, and only 25 calories each!

Made with love in honor of and inspired by the legendary Chocolate Covered Katie.

Nutritional information calculated with erythritol and my cookie dough bites recipe thinned to a glaze-like consistency with almond milk used as the frosting

Healthy Cookie Dough Brownies (Vegan/Gluten Free/Paleo)

Prep Time: 15 minutes

Cook Time: 30 minutes

Total Time: 45 minutes

Yield: 16 brownies

Serving Size: 1 brownie

Calories per serving: 25

Fat per serving: 1 gram

Healthy Cookie Dough Brownies (Vegan/Gluten Free/Paleo)


  • 1/4 cup white whole wheat flour OR almond flour
  • ¾ cup erythritol OR cane sugar
  • ½ cup unsweetened cocoa powder
  • 1 teaspoon baking powder
  • ½ teaspoon salt
  • ¼ cup applesauce
  • 1 teaspoon vanilla extract
  • 4 beaten egg whites OR 3 Tablespoons of egg replacer mixed with ¾ cup water
  • Cookie Dough:
  • Make Chocolate Covered Katie's wonderful cookie dough pops as directed, using the sugar free option as desired. Thin to a glaze-like consistency using almond milk.
  • For a paleo/low carb version of the cookie dough glaze, make my cookie dough bite recipe and thin it to a glaze-like consistency with almond milk.
  • For a paleo version, use my Homemade Healthy Chocolate) for the chocolate chips.


    For the brownies:
  1. Preheat the oven to 350 degrees Fahrenheit. Line an 8x8 baking pan with foil, spray the foil with nonstick spray (coconut oil and I love each other), and set aside.
  2. In a large bowl, combine the flour, erythritol or sugar, unsweetened cocoa powder, baking powder, and salt, applesauce. Add in the vanilla extract, and egg whites or egg replacer, and stir until completely combined, making sure no pockets of flour remain. Pour the batter into the prepared pan and bake in the oven at 350 degrees for about 23-27 minutes, or until a toothpick inserted into the center comes out clean. Let cool completely. Seriously.
  3. For the cookie dough:
  4. Prepare desired recipe as directed and set aside.
  5. For assembly:
  6. Use the foil to lift the brownie out of the pan. Spread the cookie dough glaze over the completely cooled brownies. Cut the brownies into 16 equal squares (a pizza cutter is the secret for clean brownie cuts!) and serve! Melted chocolate drizzled on top doesn’t hurt either.

Recipe Notes and Substitutions

To keep the recipe paleo, use almond flour and erythritol in the brownies, use my Cookie Dough Bites recipe for the glaze, and my Homemade Healthy Chocolate for the chocolate chips.

To keep the recipe vegan, use egg replacer in the brownies and vegan chocolate chips in the cookie dough.

You may sub in any other milk for almond milk.


AMAZING, and only 25 calories each!


Be honest. Are you a cookie dough person? What else would you like to see me make with cookie dough?

I so am. We need to stick together!


P.S. The Saveur Best Food Blog Award nominations are now open! I would be so incredibly ridiculously stupendously honored if you slipped in a good word about Foodie Fiasco. Thank you so much!!!

Leave a Comment

{ 29 comments… read them below or add one }

1 Ellen March 26, 2013 at 1:51 am

Snazzy recipe! I love cookie dough with…cookie dough. I also like it in ice cream but really only if I do the scooping of both, otherwise there is never enough dough…


2 chris March 26, 2013 at 3:15 am

How can yo make the brownie without eggs?


3 m March 26, 2013 at 4:56 am

um isn’t that chocolate-covered katie’s cookie dough recipe?


4 Gingergirl @ It's all in my head March 26, 2013 at 5:26 am

girl, you are THE GENIUS. i take my hat off to you! these look AMAZING OH MY GOODNESS. i need to try them soon!


5 Michelle @ Eat Move Balance March 26, 2013 at 7:04 am

Cookie dough is dangerous around me! Love the healthified version though . . . just as good, if you ask me!


6 Jackie M March 26, 2013 at 4:36 pm

Hi Kelly!

This is most certainly the dose of brownies I needed. Thank you soooo much! These look ridiculously good.

PS: I nominated Foodie Fiasco :) Good Luck!


7 Sarah March 26, 2013 at 4:52 pm

For the ones in these pictures, were they vegan or with egg whites?


8 Amber March 26, 2013 at 6:22 pm

Making these as soon as I get a hold of some cocoa powder and chocolate chips! You are a genius and craving saver!


9 Nicole March 26, 2013 at 8:06 pm

Cookie dough ice cream! Or cookie dough smoothie. Yum.


10 Jen March 26, 2013 at 8:11 pm

um isn’t this chocolate-covered katie’s cookie dough recipe??


11 Bonnie May 10, 2013 at 4:53 pm

If you read the blog, you will find credit given to Katie. :)


12 Kim @ Hungry Healthy Girl March 27, 2013 at 4:05 am

I’m totally a cookie dough person….I mean who’s not, really? I cannot wait to give this a try. It looks absolutely delicious!


13 McKel | Nutrition Stripped March 27, 2013 at 7:01 am

Oh goodness, I’m a chocoholic and these pictures are making me crave it even more haha. I’ll have to try this recipe this weekend ;) Thanks for sharing this great recipe!


14 Lauren @ Fun, Fit and Fabulous! March 27, 2013 at 5:46 pm

I am literally drooling on my key board right now! Those look amazing!


15 megan March 28, 2013 at 2:46 am

hi! i’ve been a big fan of your blog for a few months now and feel like a jerk for not having commented sooner. THANK YOU for all of the smart and delicious work you are doing here!

i made a variation of these last night, following the brownie recipe exactly (save for using splenda fiber essentials as my sweetener and subbing pumpkin puree for applesauce), and changing up the “dough” icing — 1/2 cup peanut flour, omitted chips and subbed in 2 tbsp. of peanut butter co. “dark chocolate dreams”. the result was an amazing peanut butter fudge type of frosting (thicker than a glaze).

the pizza cutter trick worked like a charm, though i must say the actual brownie layer is VERY thin. should it have risen more?

and why include baking powder in the glaze/frosting if that portion of the dish actually remains raw?

last question: i found your flour measurement for the cookie dough to be strange (why is it given in 2 parts), and couldn’t detect any correspondence between the glaze and your original cookie dough bites (which use coconut flour). did something get lost in translation here?

i cut my batch into 12 bars instead of 16, and they are 55 calories each. still pretty legit, but i had a hard time calculating how to get them down to 25, even using 16 and your exact ingredients. that’s why i just said “F it, we’re going peanut butter!” :-)


16 megan March 28, 2013 at 11:56 am

i tried to post this comment this morning but i’m not sure it went through!

first of all just want to say i am a big fan of your blog ever since i discovered it a few months ago… really look forward to your posts as i have a huge sweet tooth but am also very calorie-conscious. thanks for all the awesome recipes!

i made these last night with just a few subs for the brownie layer (splenda fiber for my “sugar”; pumpkin puree instead of applesauce). the brownie layer is DELICIOUS but came out a little bit thin; not sure why it didn’t rise as much as the ones you’ve pictured?

for the “dough” layer, i subbed in peanut flour and omitted the chocolate chips/chunks in favor of an equivalent amount of peanut butter co.’s “dark chocolate dreams.” this made for a heavenly, fudge-consistency peanut “frosting” (thicker than an icing). i was confused why the recipe calls for baking soda (i see now that it’s been changed to soda, wasn’t it originally powder when you pressed “publish” on the post?) if this layer of the finished dish remains raw? and i was also confused as to why the quantity for the flower was given in two parts — i did reference your original “cookie dough bites” recipe (which uses coconut flour) and couldn’t find any correspondence.

finally, i cut my finished batch into 12 pieces instead of 16, and they came out to be 55 calories per piece. still quite reasonable, but even when i input the exact ingredients and finished brownie quantity (16) from your recipe, i still couldn’t get it down to 25 calories per piece — so i’m not sure what’s going on there. that’s when i said “F it, we’ll go peanut butter!” :-)


17 Erin March 28, 2013 at 6:33 pm

Looks awesome!! Is there flour in the brownie part? Just wondering since it says to stir until no flour lumps but I don’t see it on the ingredient list!! Can’t wait to try these! :)


18 Carissa May 2, 2013 at 9:02 pm

I just made these, and they are DELICIOUS! I dont think there is many things in life better than healthy brownies. Even my husband who is still skeptical about eating clean and/or paleo loved them. Yummmmmmmmmmm!


19 Kelly M May 4, 2013 at 8:48 am

“I don’t think there is many things in life better than healthy brownies.” So true! You are on after my own. I am so glad you enjoyed these, Carissa, and thank you for making them!


20 Bonnie May 4, 2013 at 8:17 pm



21 Anna @AnnaTheApple May 9, 2013 at 7:12 am

Looks like a great healthified version. Yum!


22 Ashley August 4, 2013 at 1:49 pm

How much should the egg whites be beaten, just slightly, soft peaks, or stiff peaks?


23 Kelly M August 8, 2013 at 10:32 am

Sorry for the confusion Ashley! They should be just slightly beaten.


24 kim October 17, 2013 at 12:17 am

your recipes look great, however, if you use egg whites then they are not considered vegan brownies. I noticed you use egg whites in a few of your recipes.


25 Kelly M October 17, 2013 at 5:11 pm

Sorry for the confusion! When I label things as vegan but still use egg whites, I leave a vegan version in or directly above the recipe.


26 Jessica February 19, 2014 at 2:51 am

I calculated the calorie amount and 1 brownie came out to be like 72 calories. not including the chocolate on top. I’m confused?


27 Kelly M March 28, 2014 at 10:24 pm

Hi Jessica! Here is a post on how I calculate calories. Please let me know if yu have any questions!


28 vanessa May 11, 2014 at 9:11 pm

This was terrible. The “brownies” were chocolate water soup that never cooked, because they weren’t a batter.


29 Kelly M May 16, 2014 at 5:53 pm

I am so sorry these didn’t work out for you! Can I help troubleshoot?


Previous post:

Next post: