Go Back
+ servings

Fudgy Sweet Potato Brownies Recipe (Paleo)

This flourless paleo Fudgy Sweet Potato Brownies Recipe will have you swooning over the rich chocolate flavor and fudgy texture. And they’re nut free, grain free, gluten free, and dairy free!
Course Dessert
Cuisine American
Prep Time 15 minutes
Cook Time 45 minutes
Servings 16 servings
Calories 141kcal



  • Preheat the oven to 350F; line an 8 by 8-inch baking dish with 2 pieces of parchment paper so it hangs over all 4 sides (so you can easily lift the brownies out later).
  • Add the sweet potato cubes to a medium saucepan and cover by 2 inches with cold water. Cover the saucepan and bring to a boil, and then turn the heat down and simmer until the potato is very soft, about 10 to 12 minutes. Drain well and cool slightly.
  • Add the sweet potato, coconut oil, and coconut sugar to a blender or food processor and process until pureed, stopping to scrape down the sides as necessary. Add the eggs, vanilla, and dissolved espresso and pulse to combine. Add the cocoa powder, flaxseed meal, salt, and baking soda, and process until smooth, scraping down the sides as necessary.
  • Pour the batter into the prepared dish, let the batter sit for 5 minutes (it will thicken), and then sprinkle the chocolate chips on top. Bake until the brownies are set along the outside and feel dry to the touch, but a wooden pick inserted in the center comes out wet, about 28 to 30 minutes (be careful not to over-bake!).
  • Cool completely before cutting. Store any leftovers wrapped in the fridge for up to 3 days.


  • Choose a sweet potato that weighs about 14 to 16 oz/400 to 450 g. You should have about 2 slightly heaping cups cubed sweet potato.
  • If you like your desserts less sweet, reduce the coconut sugar to 3/4 cup.


Calories: 141kcal | Carbohydrates: 16g | Protein: 3g | Fat: 8g | Saturated Fat: 5g | Cholesterol: 21mg | Sodium: 91mg | Potassium: 153mg | Fiber: 3g | Sugar: 8g | Vitamin A: 2034IU | Vitamin C: 1mg | Calcium: 25mg | Iron: 1mg