This is one of the most popular healthy brownie recipes ever! If you’re looking for a healthy dessert, these Sweet Potato Brownies are perfect for using a lonely sweet potato. They are easy to make, vegan, gluten-free, packed with fiber, vitamins A&C, antioxidants, and incredibly fudgy.