A protein bar without gluten, dairy, or refined sugar. These paleo protein brownies 3 ways are the perfect post-workout or after school snack. Packed with nutrients and a surprising superfood that makes these brownies totally decadent, yet totally healthy.

This post is sponsored by the awesome people at Rootz Nutrition. As always, all opinions are 100% my own. Thanks for supporting Physical Kitchness!
“Here, have a brownie” I said to my son, shocked those words actually came out of my mouth. Yes, I admit I’m a little OCD about my kids having sweets.
No judgement to any mommies – if you know me (and you’re a member of The Easy Kitch Tribe Facebook group), you know mom wars are NOT my thing. But I have my own beliefs and desires when it comes to raising my kiddos, and one of them is not having junk-food/sweet treats always available for snacking.
A cupcake at a birthday party? Cool. Ice cream socials at preschool? Sure. Cookies and gummy bears in my pantry? Nope.
BONUS – the less junk I have in my house the less I’m tempted too. And when my husband wants to buy his favorite double-stuffed Oreos or Nilla Wafers, he has a separate cabinet in the kitchen for his junk stuff. But treats aren’t all bad – life is too short to ALWAYS say no. You don’t have to say no to chocolate brownies with a perfect protein blend, naturally sweetened, and made with a special root-veggie ingredient that makes them taste rich and decadent, but are actually really healthy!
Using Rootz Nutrition protein powder, I was able to create a protein-packed brownie that is so squeaky clean, I still can’t even believe the quality ingredients in every scoop of Rootz. This paleo protein powder has some major power ingredients like egg white protein, hemp protein, maca root, chia seeds, flaxseeds, spirulina, and even kale, spinach and broccoli. WHAT?! This isn’t just powdered protein, this is serious body-love food. Oh yeah, and it pretty much makes these brownies taste like heaven.
Want to order some yourself? Click HERE!
Paleo protein bars 3 ways are the perfect healthy treat you can feel good about giving to your kids, and enjoying yourself! I often get asked for post-workout recipes – and this my friends, is it. Why? Clean protein and complex carbs to refuel your muscles and keep you full. No refined sugar, no crazy processed list of ingredients, no fuss. Exactly how I like ’em.
Paleo Protein Brownies 3 Ways
Making the base for these brownies is simple – scroll down for the full recipe card below, and check out the instructions under the photos below to customize them to your liking!
Mint Chocolate
When combining the ingredients to make the brownie batter, add 1-2 drops of peppermint essential oil (you can also sub for a splash of peppermint extract), mix well and bake.
Walnut Brownie
Once you’ve poured the brownie batter into a 8×8 baking dish, sprinkle chopped walnuts to the top and bake as instructed.
Double Chocolate Chip
Two options here – sprinkle mini chocolate chips (dairy free for paleo) on top of the hot brownies as soon as they are out of the oven. OR sprinkle the chips in with the brownie batter and more to top before baking, for the ultimate double chocolate treat.
Protein treats for the win!!!! Be sure you order a tub of Rootz protein powder and get baking some healthy brownie fuel STAT. Because life should be about brownies, right?! Especially paleo protein brownies 3 ways.
Love treats and desserts but want to keep them ‘healthified’? Try these 5 ingredient paleo mojito cookies, paleo glazed banana bread donut holes, paleo chocolate brownie skillet cake, or these paleo banana cream pie cookies.
PrintPaleo Protein Bars: 3 Ways

Ingredients
- 1 cup Rootz Protein Powder
- 1 cup almond flour
- 1 teaspoon baking powder
- 2 tablespoons cocoa powder
- 2 tablespoon pure maple syrup
- 1/3 cup coconut milk
- 2 eggs
- 3/4 cup mashed sweet potato
Instructions
- Preheat oven to 350 degrees
- Combine the dry ingredients into one bowl
- In a separate bowl, combine the maple syrup, coconut milk, and eggs
- Pour the wet ingredients into the bowl of dry ingredients, then add the mash sweet potato and mix well
- Place the batter in a parchment lined or greased 8×8 baking dish and spread evenly
- Options: add the peppermint oil or extract to the batter before adding to the baking dish OR sprinkle the walnuts on top of the batter once spread OR add chocolate chips before/after baking. You could also do all three!
- Bake for 20 minutes
- Let cool then cut. After the first day, store in the refrigerator for optimal shelf life
Disclaimer: Please note that there are affiliate links on this page and I will earn a small commission if you purchase through those links. However, all opinions are my own. Thank you for your support.

These look so yummy! I especially love the ones topped with walnuts for an extra crunch!
The crunch factor is totally where it’s at! 😉
That protein powder is some of the BEST EVER; I love that you made brownies with it, and I’m sure your son loved it. 🙂
I’m so glad you like this protein brand too Em!
Do you think this could be done with collagen powder? I will say though, I haven’t found a protein powder that I like but this Rootz brand looks good.
Since collagen powder does not have the same flavor as this Rootz powder, it will not work. The Rootz protein powder is chocolate banana flavored, which makes up a large part of the taste in these brownies.