Home / Recipes / Vegan Paleo Brownies [Grain-Free and Oil-Free]
Vegan Paleo Brownies

Vegan Paleo Brownies [Grain-Free and Oil-Free]

Those grain free vegan paleo brownies are perfect, if you’re looking for a moist and gooey kid-approved recipe that is ready in under an hour.

I have a story that goes with those brownies. One afternoon my 8-year-old had his classmate over and obviously I had to feed them with something. So, I decided I’d make those paleo brownies. When they were out of the oven and cooled a bit I asked the boys to come and eat. The friend was suspicious at first (I didn’t disclose the ingredients), but then decided to try a small piece. Having finished this piece, he asked for a second one saying that it was pretty yummy. Having finished the second piece, he asked for a third 🙂 After they had played for a while, he came back asking for more… and then again 🙂 Needless to say, the brownies were finished by the time he went home.

Vegan Paleo Brownies

My first try with grain-free brownie recipe was absolutely delicious, but the pieces fell apart quite easily. It was because I left rolled oats out of my base recipe (Lentil Brownies), but didn’t think about bringing in another binding agent. In this version of my vegan paleo brownies, the binder is psyllium husk powder that really does its job so well. In fact, you can lift up the whole brownie without breaking it apart.

Next, I used sprouted and boiled lentils as the main mass for those paleo brownies. By all means, you don’t need to go as far as sprouting, but it does make the brownies even more blood sugar friendly by reducing the glycemic load of lentils.

Here are some good qualities of my vegan paleo brownies I’d like to emphasise:

  • Grain free
  • Gluten free
  • Oil free
  • Relatively low fat
  • Candida diet friendly
  • Low glycemic
  • Blood sugar friendly
  • Soy free
  • Peanut free
  • Dairy free

How to sprout lentils for those vegan paleo brownies

Honestly, there’s no effort involved in sprouting the lentils. Furthermore, you won’t even need any special jars or other customised equipment. Instead, a bowl, sieve and clean kitchen cloth work wonders.

  1. First, soak lentils for about 8 hours. Add about 1 tbsp. of apple cider vinegar or lemon juice to your soaking water. This will aid in the development of phytase, the enzyme needed to break down the phytic acid found in grains, nuts, beans, and seeds.
  2. Then, place them in a sieve and rinse well.
  3. Now, place the sieve over a bigger bowl and cover with clean kitchen cloth. You’ll already see tiny sprouts in the morning (if you put them to sprout the evening before). You can always let the sprouts grow a bit taller if you have time. However, keep them about 3mm or less.

As you can see sprouting is more about planning rather than hard and complicated work.

Vegan Paleo Brownies

Finally, do let me know in the comments below whether you love the recipe! I’d love to hear from you! Please also tag me in social media whenever you make and share my recipe. Instagram @thenutriplanet and Facebook @nutriplanet.health.hub

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Vegan Paleo Brownies

Vegan Paleo Brownies

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Nele Liivlaid
  • Total Time: 35 minutes
  • Yield: 8 servings 1x


Those grain free vegan paleo brownies are perfect, if you’re looking for a moist and gooey kid-approved recipe that is ready in under an hour.

Soaking time: 8 hours




  1. Start with soaking Beluga lentils for 8 hours. Then rinse, drain and boil the lentils. 2 cups of boiled lentils is about 115g (4.06oz) dry lentils. Or buy enough of canned lentils. Make sure to rinse and drain those as well.
  2. Next, add all the ingredients (except chocolate chips and cocoa nibs) into food processor and process until you have homogeneous and smooth batter. You’ll need to scrape the sides every now and then.
  3. Then, transfer the batter onto baking sheet lined with parchment paper and spread it out into about 17x17cm (6.8 inch) square.
  4. Finally, sprinkle on some chocolate chips and cocoa nibs, press them down and bake the brownies at 175°C (350°F) for 35 minutes. Let cool before slicing.


One serving has 3.15 GL points.

Watch step-by-step video tutorial under my highlighted stories on Instagram!

For more decadent snack, have the brownies with Vegan Caramel Sauce or Chocolate Sauce.

  • Cook Time: 35 minutes
  • Method: Baking


  • Serving Size: ⅛ of the recipe
  • Calories: 106 kcal
  • Fat: 3.75g
  • Carbohydrates: 15.9g
  • Fiber: 5.28g
  • Protein: 5.1g

Tips on my vegan paleo brownies:

  • Take it one step further and sprout the lentils before cooking. Nothing fancy or complicated – just leave soaked and rinsed lentils into sieve over a bigger bowl and cover with clean kitchen cloth. You’ll see small sprouts in the morning and can boil them, as you’d do with soaked lentils. This extra effort reduces the glycemic load of lentils even further. The same weight (260 grams, 9.2 ounces) of sprouted and cooked lentils is about 2 cups.
  • Use any plant milk instead of oat milk. Just remember that if you choose an unsweetened, but naturally NOT sweet milk, you might need to add a bit more of sweetener.
  • Add any sweetener you like, if you’re not on Candida diet.
  • Mesquite flour can be substituted with lucuma, yakon or even by adding more carob.
  • Use any nut protein powder/flour instead of coconut flour. I suggest going for protein powder that had reduced fat content. Simply put, ground nuts and seeds are very high in fat and absorb less liquid.
  • Watch the video of my Lentil Brownies as the process is very similar.

Disclaimer: this post contains affiliate links.

Vegan Paleo Brownies


  1. I just made these brownies for the first time and cannot believe how good they taste, considering how healthy they are! I even sprouted my lentils. Thank you so much for sharing this recipe : )

    • Nele Liivlaid

      I’m so glad to hear that Christine! This is what I’m trying to show here — healthy IS delicious 🙂 And well done on sprouting those lentils!

  2. Can you use almond milk instead of oat milk?

Let me know your thoughts