Preheat your oven to 350°F (175°C).
Line an 8x8-inch baking pan with parchment paper.
In a large mixing bowl, combine the almond flour, cocoa powder, protein powder, sweetener, baking powder, and salt.
In another bowl, whisk together the unsweetened applesauce, almond butter, and vanilla extract until smooth.
Pour the wet ingredients into the bowl with the dry ingredients and stir gently until just combined.
Spread the batter evenly in the prepared baking pan and bake for 15-20 minutes.
Let the brownie bites cool in the pan for about 10 minutes before transferring to a wire rack to cool completely.
Cut into bite-sized squares and enjoy!