Paleo Brownies {Nut & Egg Free}

paleo brownies


Since trying to cut eggs and almonds out of my diet I feel like I’ve been learning to cook all over again. While it hasn’t been too hard making recipes nut free, it’s the eggs that I’ve really had trouble with.  I made of batch of brownies with “flax eggs” and they turned into a big watery mess. Then I made a recipe that called for 3 eggs and used “gelatin eggs” where I dissolved a Tablespoon of gelatin into 3 Tablespoons of water per egg and it turned out super gummy 🙁 So I am REALLY excited that these brownies turned out perfect – even without eggs! For this recipe I used a combination of applesauce with a gelatin egg (but instead of dissolving the gelatin in the water first, I added it directly to the batter because I read somewhere that this method helps keep it from being gummy) and the brownies held together beautifully and the texture was spot on- I might cry!!!

I initially started working on this recipe because I wanted to come up with a replacement for Enjoy Life Cocoa Loco bars, a snack I’ve recently become obsessed with. I started buying them because, first of all they are chocolate :), and even though they are not Paleo, they are gluten, dairy, nut, and egg free! They also satisfy my sweet tooth while not being overly sweet so I don’t mind eating them during the day for a snack or after lunch. But since they are almost $1 per bar, I wanted to make a homemade version, plus when you make your own, you have complete control over the ingredients so I was able to make them Paleo as well 🙂

It took me a few times to get it right, but the coconut flour in this recipe gives these brownies a great soft and chewy texture while not imparting a strong coconut flavor. Similar to the Cocoa Loco bars they’re not overly sweet (even though you can certainly add more coconut palm sugar if you’d like!) and they have healthy fat, gelatin, no refined sugar, and are a treat I can feel good about eating and giving to my kiddos 🙂

Pin for later:



Here’s the recipe 🙂

5.0 from 1 reviews
Paleo Brownies {Nut & Egg Free}
Prep time
Cook time
Total time
These brownies are not overly sweet because we like to eat them during the day for a snack. However, if you are serving them for dessert you can increase the coconut palm sugar.
  • ½ C Coconut Oil
  • ½ C Pure Maple Syrup
  • 2 Tbsp. Coconut Palm Sugar, or to taste
  • ⅓ C Cocoa Powder
  • ½ C Coconut Flour
  • 3 Tbsp. Tapioca Flour *Arrowroot would probably work too*
  • 1 Tbsp. Pure Vanilla
  • ⅛ tsp. Baking Soda
  • ¼ tsp. Sea Salt
  • 1 Tbsp. Gelatin
  • 3 Tbsp. Water (room temperature)
  • ¼ C Unsweetened Applesauce
  • ¼ C Non-Dairy Chocolate Chips (dark chocolate or semi-sweet), optional
  1. Preheat the oven to 350 degrees and line an 8 x 8 inch pan with parchment paper or foil. Grease with coconut oil and set aside.
  2. Place the coconut oil in a medium to large pot and melt over medium heat.
  3. Remove from heat and stir in the maple syrup, palm sugar, cocoa powder, coconut flour, tapioca flour, applesauce, vanilla, baking soda, and sea salt.
  4. Evenly sprinkle the gelatin over the batter then stir in the water. Wait a few minutes and the batter with thicken. Stir again, then stir in the chocolate chips. Batter will be thick.
  5. Pour batter into prepared pan and use the back of a spoon the smooth out the top.
  6. Bake for 15 - 20 minutes, or until a toothpick inserted into the middle comes out clean and the brownies no longer look glossy.
  7. Allow to cool completely to properly set up, brownies will be fragile until cool. You can place them in the fridge help them cool faster if you're impatient 🙂


You might also be interested in my Perfect Fudgy Paleo Brownies or these Fudgy Brownies that are also Paleo, nut, and egg free from Tessa The Domestic Diva:)


this post is part of Fat Tuesdays Allergy Free Wednesdays, Gluten Free Fridays, and Gluten Free Wednesdays

Other Recipes You May Enjoy


Craving More? Subscribe By Email


12 responses to “Paleo Brownies {Nut & Egg Free}

    • Thanks so much! I’m new the gelatin bandwagon, but so far I’m loving it!!! …I love finding new sites, I’m off to check yours out 🙂


Leave a Reply

Rate this recipe: