Flourless Paleo Vegan Brownie Bites (Keto, Sugar Free)


4.64 from 11 votes
Jump to RecipeRate

Flourless Paleo Vegan Brownie Bites made with just 5 ingredients and ready in 20 minutes! An easy recipe made in a blender with no flour, no eggs and no sugar- The ultimate keto dessert! 

It’s no secret that healthy flourless desserts are a favorite around here- Flourless Chocolate cakeflourless blueberry muffins and flourless zucchini brownies. These healthy flourless brownie bites will become your new favorite addition to the flourless line-up!

Healthy Flourless Paleo Vegan Brownie Bites

Healthy Flourless Brownie Bites

I much prefer brownie bites over actual brownies when it comes to easy desserts. They are smaller, take much less time to bake, and frankly, easier to eat multiple servings of.

Luckily, these healthy flourless brownie bites ARE the kind of recipe you can eat multiple servings off. Made with NO flour, NO eggs, and No sugar, they are your guilt-free chocolate fix ready in under 30 minutes.

Not only are they paleo and vegan-friendly (no eggs and no flour!), they are also ketogenic diet friendly, which makes them naturally sugar-free and low carb. 

The beauty of these healthy flourless brownie bites is that the ingredients can be easily substituted, based on what you have on hand and/or your dietary preferences.

Healthy Flourless Paleo Vegan Brownie Bites stacked on top of one another

The base recipe (as listed), fits all the dietary preferences listed- Ketogenic, paleo, vegan and gluten-free. However, the optional substitutions may or may not fit the same premises.

5 main ingredients are needed for the brownie bites-

  • A nut or seed butter of choice
  • A sticky sweetener of choice
  • A mashed starch of choice
  • Cocoa Powder
  • Baking soda

That’s it! 

The best keto nut butters

Nut butters are a great food group within the keto diet. They are all generally low in carbs, high in healthy fats and contain moderate amounts of protein. It’s often asked if peanut butter is suitable or okay on a ketogenic diet, and it certainly is!

For these flourless brownie bites, smooth almond butter or smooth peanut butter works best. For those with a nut allergy, I have tried it with sunflower seed butter. 

Please note- If you use a crunchy/firm nut or seed butter, your flourless brownies will yield a slightly thicker and dense texture. 

What sweeteners can I use for the keto diet? 

You’ll need to use a monk fruit sweetened maple syrup. I haven’t tried this with a granulated sweetener, and I presume it will not yield fudgy brownies, but rather something denser. 

100% refined sugar free sweeteners like maple syrup and agave nectar are perfect. Please note, these are not keto-friendly but are suitable for a paleo and vegan diet. 

Be wary that this healthy flourless brownie bites recipe is NOT overly sweet. For a sweetener flourless brownie bite, add some granulated sweetener of choice

Healthy Flourless Paleo Vegan Brownie Bites

Can I eat sweet potato on a keto diet?

Unfortunately, sweet potatoes are not considered keto-friendly and are not recommended on a keto diet. Luckily, you have the option to use a similar starch, but one which is allowed- pumpkin!

While considered primarily carbs, pumpkin is full of fiber, and as such, their net carb count is very low- perfect for a ketogenic diet.

If you don’t follow a keto diet, you can substitute the pumpkin for sweet potato or unsweetened applesauce. Banana also works, but there is a very evident banana flavor. 


To take these healthy flourless paleo vegan brownie bites up a notch, don’t be afraid to add some chocolate chips or chunks on top- You won’t regret it!

Healthy Flourless Paleo Vegan Brownie Bites stacked on top of one another

Share this recipe on Pinterest

Love this Flourless Paleo Vegan Brownie Bites (Keto, Sugar Free) recipe?

Share it with the world on Pinterest.

Healthy Flourless Paleo Vegan Brownie Bites

Flourless Paleo Vegan Brownie Bites (Keto, Sugar Free)

4.64 from 11 votes
Flourless Paleo Vegan Brownie Bites made with just 5 ingredients and ready in 20 minutes! An easy recipe made in a blender with no flour, no eggs and no sugar- The ultimate keto dessert! 
Servings: 24 Brownie Bites
Prep: 5 mins
Cook: 15 mins
Total: 20 mins



  • Preheat the oven to 350F/180C. Grease an 18-count mini muffin tray and set aside.
  • In a large mixing bowl or high-speed blender, combine all your ingredients and mix until a smooth batter remains. 
  • Divide the brownie batter into the greased mini muffin tray. Bake for 15-20 minutes, or until a toothpick comes out 'just' clean. Allow to cool in muffin tray for 10 minutes, before transferring to a wire rack to cool completely. 


* Can sub for unsweetened applesauce or mashed sweet potato 
** Can sub for pure maple syrup, agave or honey
*** Only use if you prefer a sweeter brownie bite
Flourless Paleo Vegan Brownie Bites (Keto, Sugar Free) should be kept refrigerated, in a sealed container. They last for up to 3 days. They are also freezer friendly. 


Serving: 1Brownie BiteCalories: 149kcalCarbohydrates: 8gProtein: 6gFat: 12gPotassium: 3mgFiber: 6gVitamin A: 4IUVitamin C: 3mgCalcium: 4mgIron: 4mgNET CARBS: 2g
Course: Dessert
Cuisine: American
Author: Arman
Tried this recipe?Give us a shout at @thebigmansworld or tag #thebigmansworld!

Healthy Flourless Paleo Vegan Brownie Bites in a collage

Disclosure: This post may contain affiliate links. I may earn a small commission for my endorsement, recommendation, testimonial, and/or link to any products or services from this website.

Arman Liew

I’m a two time cookbook author, photographer, and writer, and passionate about creating easy and healthier recipes. I believe you don’t need to be experienced in the kitchen to make good food using simple ingredients that most importantly, taste delicious.

Never Miss a Recipe!
Subscribe to get my recipes directly to your inbox

You May Also Like

Leave a Comment

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

Recipe Rating


  1. YUM YUM! I’m sure that it’d be tempting for me to make this RIGHT NOW because I have most of the ingredients stashed in my fridge already. I just need to purchase applesauce or pumpkin!

  2. Hi, this is my first post. Am loving your recipes. I’ve just tried to make these brownie bites. I used peanut butter, sweet potato and honey as my subs. The mixture was very stiff, so wasn’t easy to divide. They came out ok but the tops reminded me of rock cakes! Maybe I should add some liquid next time to loosen the batter?
    Howard, Gloucestershire in the UK ?

    1. Hi Howard! Yes, that would be wise as I think the sweet potato is the culprit, along with the honey- Both are considerably more dense 🙂

  3. I mixed this up and only had a 12 count mini muffin pan. I really wanted to get out of the kitchen so I put it in my spring form pan and cooked for about 35 minutes. It is a little too soft in the middle, but it is still hot. I am thinking it will firm up when completely cooled. I think it will go great with low carb ice cream

    1. Absolutely, they continue to cook while cooling! Oh that would be so perfect with it 🙂

  4. This recipe made 48 brownie bites…double what I was trying to make. I filled the cups all the way to the top with a little extra on some. They rose while in the oven so they had a muffin look to them. Point is, if you want to make 24, definitely half the recipe!

  5. These sound fantastic! I see that your recipe header says 24 servings, but your recipe text says 18-count mini muffin tray. Which amount was used for your nutrition analysis? (My mini muffin tray is 24 muffins, so I may spread the bites among all of them)

  6. 5 stars
    I made these for my father who is diabetic, and for my daughter who needs to eat better. I followed the recipe but I used monk fruit in granulated form rather than a sticky sweetener. I also put in 3/4 of a scoop of collagen protein powder. I found that like another person’s post, they didn’t come out looking nicely like yours did. They were very dense, not muffin like. However, the taste was really good and my daughter and my father liked them very much. There are other recipes that are really similar to this that actually have the protein powder added so I might try those next time.