Paleo Vegan Fudge Brownies

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 @TheRoastedRoot 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

Course: Dessert
Cuisine: American
Keyword: keto, low-carb, paleo, vegan
Prep Time: 20 minutes
Cook Time: 30 minutes
Total Time: 50 minutes
Servings: 8 brownies
Calories: 318 kcal
Author: Julia

Paleo vegan fudge brownies made with simple pantry ingredients




  1. Preheat the oven to 350 degrees F and line a 9" x 5" loaf pan with parchment paper (or spray with cooking spray).

  2. 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.

  3. 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.

  4. 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. 

  5. 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.

Recipe Notes

*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.

Nutrition Facts
Paleo Vegan Fudge Brownies
Amount Per Serving (1 (of 8))
Calories 318 Calories from Fat 198
% Daily Value*
Fat 22g34%
Carbohydrates 27g9%
Sugar 18g20%
Protein 7g14%
* Percent Daily Values are based on a 2000 calorie diet.
Paleo Vegan Fudge Brownies - grain-free, refined sugar-free, and dairy-free + a low-carb/keto option | #dessert #chocolate #healthy

Never Miss a Post!


  1. Karen

    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. Stephanie

    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. Julia Post author

      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. Laurel

      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. Julia Post author

        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. Denise

        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. Tiffany

    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. Elaine

    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. Julia Post author

      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. Stephanie

    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. Julia Post author

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


Leave a Reply

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

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