Paleo Vegan Fudge Brownies that are gluten-free, sweetened with coconut sugar, and made egg-less with a flax seed egg replacer. This simple recipe is made quick and easy and also includes a Keto option.

Paleo Vegan Fudge Brownies (with a Keto option) - grain-free, refined sugar-free, dairy-free, egg-free, and insanely rich and delicious

When I try to describe these paleo vegan fudge brownies intelligibly, I’m almost at a loss for words.

These vegan brownies are rich, decadent, chewy on the inside with the perfect thin layer of crisp on the outside, and taste like a brownie-gasm is exploding in your face.

They are – in a word – SULTRY.

Paleo Vegan Fudge Brownies (with a Keto option) - grain-free, refined sugar-free, dairy-free, egg-free, and insanely rich and delicious

…which would be amazing enough if these brownies were your standard sugar, wheat, and butter-laiden brownie, but you guys, they’re not!

In fact, they are…

  • Vegan (egg-free and dairy-free)
  • Grain-free and gluten-free
  • Made with all natural ingredients
  • Sweetened with coconut sugar for a lower-glycemic treat
  • Sprinkled with sea salt for that salty-sweet hyperpalatable bliss.
  • Protein-packed with both almond butter and almond flour.

Don’t tell the other brownies I said this, but…this is my favorite brownie recipe I’ve made so far. I’ve been in hot pursuit of perfecting a brownie that is both paleo and vegan, and I daresay, these are surely they!

Paleo Vegan Fudge Brownies (with a Keto option) - grain-free, refined sugar-free, dairy-free, egg-free, and insanely rich and deliciousThese are the brownies you make when you’re craving ALL THE CHOCOLATE IN THE WORLD and will not be satisfied until you feel as though your body is calmly submerged in a vat of creamy-smooth-buttery-sweet deeply rich chocolate paradise.

Or am I the only one here who craves such sensations? Bueller?

How To Make Delicious Vegan Fudge Brownies

  • We make a couple “flax eggs” to replace regular eggs (don’t worry if you’re new to flax eggs – all you need is ground flax seed…I’ll walk you through the rest in the recipe card below).
  • We use almond butter (or cashew butter) as a binding agent and fudge maker. Just be sure whatever nut butter you use is pre-stirred, as the ones that come separated may be too thick.
  • …which combined with the coconut oil makes for an incredibly silky-smooth fudgy experience.
  • Instead of wheat flour, we use almond flour.
  • Rather than using cane sugar, we use coconut sugar
  • We double chocolate-it-up by using vegan chocolate chips. Note: I had non-vegan chocolate chips on hand, so I used them but be sure to choose the chocolate chip product you’re comfortable using.

Paleo Vegan Fudge Brownies (with a Keto option) - grain-free, refined sugar-free, dairy-free, egg-free, and insanely rich and delicious

Simply beat everything together in a stand mixer, then transfer it to a parchment-lined pan. Bake it up, sprinkle it with sea salt, and you’re in for one incredibly chocolatey experience.

Recipe Adaptations:

  • Replace flax “eggs” with chia eggs.
  • Use cashew butter, walnuts butter, peanut butter, etc. in place of almond butter (just make sure whatever nut butter you use is pre-stirred and not overly thick).
  • Swap almond flour with hazelnut flour.
  • To make low-carb and Keto, replace the coconut sugar with zero-sugar sweetener. 
  • Replace the vegan chocolate chips with your favorite dark chocolate chips or chunks.
  • Use avocado oil or almond oil instead of coconut oil.

Dive on in!

My cookbook, Paleo Power Bowls, is now available! CLICK HERE to check it out. Thank you for your support!

If you make this recipe, please feel free to share a photo and tag me at @The.Roasted.Root on Instagram!

Paleo Vegan Fudge Brownies (with a Keto option) - grain-free, refined sugar-free, dairy-free, egg-free, and insanely rich and delicious

Paleo Vegan Fudge Brownies

4.50 from 4 votes
Paleo vegan fudge brownies made with simple pantry ingredients. These rich, fudgy, delicious brownies are easy to prepare and are a family favorite!
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Servings: 8 brownies



  • Preheat the oven to 350 degrees F and line a 9" x 5" loaf pan with parchment paper (or spray with cooking spray).
  • Start by preparing the flax "eggs." Stir together the ground flax seed and water together in a small bowl. Allow mixture to sit, stirring occasionally, until thickened and the consistency of beaten eggs, about 15 minutes.
  • Transfer the flax "egg" mixture to a stand mixer, along with the almond butter and coconut oil. Beat until well-combined and creamy. Add the remaining ingredients and continue beating until well-combined. The batter will be thick and slightly crumbly - this is normal.
  • Transfer the brownie batter to the prepared loaf pan and smooth into an even layer. Bake on the center rack of the preheated oven for 30 to 35 minutes, until set up. 
  • Remove from the oven and allow brownies to sit for 30 minutes before releasing them from the loaf pan. Sprinkle with sea salt (if desired), cut into squares, and enjoy.


*Replace coconut sugar with zero-calorie sweetener such as Swerve, Monk Fruit Sweetener, or Stevia to make recipe Keto. Use sugar-free chocolate chips to keep Keto.


Serving: 1(of 8) · Calories: 318kcal · Carbohydrates: 27g · Protein: 7g · Fat: 22g · Sugar: 18g
Author: Julia
Course: Desserts & Treats
Cuisine: American
Keyword: keto, low-carb, paleo, vegan
Did You Make This Recipe?I want to see it! Tag @the.roasted.root on social media!
Paleo Vegan Fudge Brownies - grain-free, refined sugar-free, and dairy-free + a low-carb/keto option | #dessert #chocolate #healthy
Julia Mueller
Meet the Author

Julia Mueller

Julia Mueller is a recipe developer, cookbook author, and founder of The Roasted Root. She has authored three bestselling cookbooks, – Paleo Power Powers, Delicious Probiotic Drinks, and The Quintessential Kale Cookbook. Her recipes have been featured in several national publications such as BuzzFeed, Self, Tasty, Country Living,, etc.

Read More

Need Help With Dinner?

View More Dinner Ideas
4.50 from 4 votes (4 ratings without comment)

Join The Discussion

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Questions and Reviews

  1. Have you actually tried the Keto version and what brand of chips and sweetener do you endorse? My 20 yr old daughter is trying to go Keto I and I want to help her! The transition is hard and brownies might help.

  2. What is the texture of the batter supposed to be like? My Vitamix could barely handle it, had to keep stopping to stir it and then use the tamper the batter was so thick and almost the texture of a thick nut butter. Don’t think a regular blender could handle this, there is not enough liquid!

    1. Hi Stephanie,

      Was your almond butter pre-stirred or was it super thick? I’ll add instructions for mixing the brownies by hand for those who don’t have a powerful blender.

    2. I made these wonderful brownies yesterday, adding 2 tsp cinnamon and replacing the chocolate chips with a combo of chocolate chips, candied ginger and dried cranberries and only using about 1/2 cup sugar. Oh my word but these brownies are dark and delicious like my favorite dark chocolate bar. Yum!
      Thanks so much for sharing.

      1. I’m so happy you like them, Laurel!! And your adaptations sound phenomenal. I absolutely will be trying them with crystallized ginger and dried cranberries – sounds so magnificent! Thanks for the sweet note! xo

      2. I only needed 1/4 cup of melted coconut oil. You have a typo when you said to mix with “Blender” — you mean a stand mixer right? This batter does not blend well in a Vitamix, as one commenter stated. I ended up just using a spatula to mix by hand. Super easy! Thanks!

  3. I made these today and it seems like there is way too much coconut oil. With that being said, my almond butter was loaded with oil so I stored it up. I’m thinking it was like adding double oil lol. My mistake! The taste is amazing but they are so oily and won’t back to a browning consistency. I’m a pretty good baker but this one has me baffled lol

  4. That recipe looks amazing! I want to do that! I have celiac disease and I mostly eat paleo but I am not vegan and I would like to know how many actual eggs I could use instead of the flax eggs? Would you still put some water in it or not?
    Thank you so much!

    1. Hi Jen,

      I don’t have any experience baking with an aquafaba egg, but from what I’ve heard about it, I believe it would work just fine. If you make the batter and it looks too runny, you can always add more flour but my guess is it will turn out great. You can absolutely replace the coconut sugar with regular sugar in a 1:1 replacement 🙂 Hope you enjoy! xo

  5. Well made these today for the second time. The first time was a while ago when the recipe called for them to be made in a blender. While it was a pain to get the batter blended in a Vitamix, the brownies were delicious. This time I made them in a stand mixer as the re-written recipe called for, and there is a MASSIVE pile of oil just sitting on the top of the brownies once they are done. Clearly with the change in instructions, something needs to change with the ingredients, there is way too much oil. So sad since they were delicious the first time and now it was a waste of expensive ingredients 🙁

    1. Hi Stephanie – I’m so sorry for the inconvenience…let me re-test the recipe and I’ll get back to you. xo

  6. Hi! I want to attempt this recipe but I don’t have a loaf pan.. would it be okay to double the recipe and bake in a 9×13 glass baking dish?

    1. Hi Sarah! The brownies may be a bit thin if you increase the size to 9 x 13, but I haven’t tested it, so I’m not sure. I would triple it for 9 x 13, or double it for 9 x 9 🙂

    1. Hi Antonia! If you replace the sugar with more almond flour the recipe will still work; however my concern would be that the brownies would taste fairly bitter due to the cocoa powder. If you’re okay with less sweet treats, I say go for it! Let me know how it turns out!