Flourless Paleo Vegan Brownie Bites (Keto, Sugar Free)

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

Healthy Flourless Paleo Vegan Brownie Bites

Flourless Paleo Vegan Brownie Bites (Keto, Sugar Free)

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! 
4.64 from 11 votes
Print Pin Rate
Course: Dessert
Cuisine: American
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Servings: 24 Brownie Bites
Calories: 149kcal
Author: Arman



  • 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 Bite | Calories: 149kcal | Carbohydrates: 8g | Protein: 6g | Fat: 12g | Potassium: 3mg | Fiber: 6g | Vitamin A: 4IU | Vitamin C: 3mg | Calcium: 4mg | Iron: 4mg | NET CARBS: 2g
Tried this recipe?Give us a shout at @thebigmansworld or tag #thebigmansworld!

Healthy Flourless Paleo Vegan Brownie Bites in a collage

Free email series!

My secret tips and tricks to DELICIOUS healthy desserts that DON'T taste healthy!

    We won't send you spam.

    The Big Man’s World ® Arman Liew owns the copyright on all images and text and does not allow for its original recipes, pictures and content to be reproduced anywhere other than this site unless authorization is given. If you enjoyed this recipe and would like to publish it on your own website, please re-write it, in your own words and link back to my site and recipe page. Copying and/or pasting full recipes and pictures to social media or personal blogs is strictly prohibited. Read my disclosure and copyright policy. This post may contain affiliate links.


    Bars and Brownies Chocolate Recipes Desserts Gluten Free Keto Paleo recipe Vegan Recipes



    11 thoughts on “Flourless Paleo Vegan Brownie Bites (Keto, Sugar Free)

    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 ?

    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

    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.

    Leave a Reply

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

    Recipe Rating