Gluten-Free Sweet Potato Brownies

I’ll be honest—the first time someone told me brownies could be made with sweet potatoes, I thought they were pulling my leg. Sweet potatoes are for Thanksgiving dinner, not dessert. But then I tried a batch at a friend’s potluck, and I couldn’t believe what I was tasting.

Turns out, sweet potatoes make brownies incredibly fudgy without any flour or butter. They keep things moist and add natural sweetness, which means you don’t need tons of sugar. Plus, they’re packed with nutrients, so you can feel a little better about eating three in one sitting. If you’re eating paleo or just want a healthier brownie option that actually tastes good, this recipe is worth a shot.

What Kind of Sweet Potato Should I Use?

For these brownies, you can use either orange-fleshed or white sweet potatoes, though the orange variety will give you a slightly sweeter and moister result. You’ll need about one medium to large sweet potato, which should give you roughly a cup of mashed sweet potato once it’s cooked. The easiest way to prepare it is to bake or microwave it until it’s soft, then let it cool before mashing it up really well – you want a smooth consistency without any lumps so your brownies turn out with an even texture. If your sweet potato seems a bit dry after cooking, don’t worry, the other wet ingredients in the recipe will balance things out.

Options for Substitutions

These paleo brownies are pretty adaptable, so here are some swaps you can make:

• Sweet potato: You can use pumpkin puree or butternut squash puree instead. Just make sure to measure out about 1 cup of puree to match the sweet potato amount. Canned pumpkin works great too.
• Coconut oil: If you’re not a fan of coconut oil, try using melted ghee or avocado oil. Both work well in paleo baking and won’t change the texture much.
• Honey: Maple syrup is a solid swap here – use the same amount. You could also try date syrup if you have it on hand.
• Cacao powder: Regular unsweetened cocoa powder works just fine if you don’t have cacao. They’re pretty much interchangeable in this recipe.
• Coconut flour: Coconut flour is pretty unique and absorbs a lot of moisture, so I’d recommend sticking with it for this recipe. Almond flour won’t work as a direct substitute since it behaves differently.
• Eggs: For an egg-free version, try using 2 flax eggs (2 tablespoons ground flaxseed mixed with 6 tablespoons water, let sit for 5 minutes). The texture will be slightly different but still tasty.

Watch Out for These Mistakes While Baking

The biggest mistake with paleo brownies is not cooking your sweet potato until it’s completely soft and mashable – any lumps will create an uneven texture instead of that smooth, fudgy consistency you’re after.

Another common error is overbaking, which turns these brownies dry and crumbly rather than moist; start checking at 25 minutes by inserting a toothpick into the center, and remember it should come out with a few moist crumbs, not completely clean like regular brownies.

Make sure your coconut oil is melted but not hot when you mix it in, as oil that’s too warm can start cooking the eggs and create a grainy batter.

Finally, resist the urge to cut into these right away – letting them cool completely helps them firm up and makes slicing much cleaner, so give them at least 20-30 minutes before diving in.

What to Serve With Sweet Potato Brownies?

These brownies are pretty rich on their own, so I like keeping the sides simple and letting them shine. A scoop of vanilla ice cream or some coconut whipped cream on top makes them feel extra special for dessert, and the cool creaminess balances out the fudgy texture perfectly. If you’re serving them for a casual get-together, set out some fresh berries like strawberries or raspberries on the side – the tartness cuts through the sweetness nicely. You could also pair them with a hot cup of coffee or some almond milk for dunking if you’re enjoying them as an afternoon snack.

Storage Instructions

Store: These brownies stay moist and fudgy when kept in an airtight container at room temperature for up to 3 days. If you want them to last longer, pop them in the fridge where they’ll keep for about a week – they actually taste amazing cold!

Freeze: Sweet potato brownies freeze really well for up to 3 months. I like to wrap individual squares in parchment paper, then store them all together in a freezer bag. That way you can grab just one or two whenever a chocolate craving hits.

Thaw: Let frozen brownies sit at room temperature for about 30 minutes to thaw, or if you’re impatient like me, microwave them for 15-20 seconds for that fresh-baked warmth. They’re also pretty good eaten straight from the freezer if you like a firmer, fudgier texture.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1200-1300
• Protein: 17-20 g
• Fat: 80-90 g
• Carbohydrates: 130-145 g

Ingredients

• 1 large sweet potato (cooked and mashed, about 1 1/4 cups)
• 2 eggs (room temperature to prevent oil from seizing)
• 1/2 cup coconut oil (melted and cooled)
• 1/3 cup honey (I use Nature Nate’s for best consistency)
• 2 tsp vanilla extract
• 3/4 cup cacao powder (I like Navitas for a rich chocolate flavor)
• 1 tsp baking powder
• 1 tsp baking soda
• 4 tbsp coconut flour
• 1/4 tsp sea salt

Step 1: Prepare Your Mise en Place and Preheat

• 3/4 cup cacao powder
• 1 tsp baking powder
• 1 tsp baking soda
• 4 tbsp coconut flour
• 1/4 tsp sea salt

Preheat your oven to 185°C (365°F) and line an 8×8 inch baking dish with parchment paper, leaving some overhang on the sides for easy removal.

While the oven heats, measure out all your dry ingredients (cacao powder, baking powder, baking soda, coconut flour, and sea salt) into a small bowl and whisk them together to distribute the leavening agents evenly.

If you haven’t already, cook and mash your sweet potato so it’s smooth and cooled to room temperature—this prevents the eggs from cooking when combined.

Step 2: Create the Wet Base with Sweet Potato and Eggs

• 1 large sweet potato
• 2 eggs
• 1/2 cup coconut oil
• 1/3 cup honey
• 2 tsp vanilla extract

In a large mixing bowl, combine the mashed sweet potato, room-temperature eggs, melted and cooled coconut oil, honey, and vanilla extract.

Whisk these together until smooth and well combined—the mixture should be creamy and uniform.

I find whisking by hand works best here rather than using a mixer, as it gives you better control and prevents overworking the batter, which can make the brownies dense.

Step 3: Combine Wet and Dry Ingredients

• wet ingredient mixture from Step 2
• dry ingredient mixture from Step 1

Add the dry ingredient mixture from Step 1 to the wet ingredients from Step 2 and fold together gently until just combined.

Use a spatula to fold rather than stirring aggressively—you want to avoid overmixing, which can result in tough brownies.

Stop folding as soon as you don’t see any white streaks of flour; a few small lumps are perfectly fine and will cook out in the oven.

Step 4: Pour and Bake

• batter from Step 3

Pour the batter into your prepared 8×8 inch baking dish and smooth the top with a spatula so it bakes evenly.

Bake for 25-30 minutes, until a toothpick inserted into the center comes out with just a few moist crumbs attached—you want them fudgy, not dry.

I like to check at 25 minutes first, since ovens vary; these brownies continue to set as they cool, so it’s better to underbake slightly than overbake.

Step 5: Cool and Release from Pan

Allow the brownies to cool in the pan for 5-10 minutes, then use the parchment paper overhang to lift them out onto a cutting board or cooling rack.

Let them cool completely before slicing—they’ll firm up as they cool and slice much cleaner that way.

This resting period is important for getting clean, neat brownies rather than crumbly pieces.

Step 6: Slice and Serve

• cooled brownies from Step 5

Cut the cooled brownies into squares and serve as is, or top with a sprinkle of extra cacao powder or a drizzle of melted chocolate if desired.

Pair with fresh fruit and a dollop of whipped cream or yogurt for a complete dessert that’s satisfying and still paleo-friendly.

Gluten-Free Sweet Potato Brownies

Delicious Gluten-Free Sweet Potato Brownies recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 35 minutes mins

Total Time 52 minutes mins

Servings: 12 brownies

Calories: 1250

Ingredients Method

Ingredients

  

• 1 large sweet potato (cooked and mashed, about 1 1/4 cups)
• 2 eggs (room temperature to prevent oil from seizing)
• 1/2 cup coconut oil (melted and cooled)
• 1/3 cup honey (I use Nature Nate's for best consistency)
• 2 tsp vanilla extract
• 3/4 cup cacao powder (I like Navitas for a rich chocolate flavor)
• 1 tsp baking powder
• 1 tsp baking soda
• 4 tbsp coconut flour
• 1/4 tsp sea salt

Method

 

1. Preheat your oven to 185°C (365°F) and line an 8x8 inch baking dish with parchment paper, leaving some overhang on the sides for easy removal. While the oven heats, measure out all your dry ingredients (cacao powder, baking powder, baking soda, coconut flour, and sea salt) into a small bowl and whisk them together to distribute the leavening agents evenly. If you haven't already, cook and mash your sweet potato so it's smooth and cooled to room temperature—this prevents the eggs from cooking when combined.
2. In a large mixing bowl, combine the mashed sweet potato, room-temperature eggs, melted and cooled coconut oil, honey, and vanilla extract. Whisk these together until smooth and well combined—the mixture should be creamy and uniform. I find whisking by hand works best here rather than using a mixer, as it gives you better control and prevents overworking the batter, which can make the brownies dense.
3. Add the dry ingredient mixture from Step 1 to the wet ingredients from Step 2 and fold together gently until just combined. Use a spatula to fold rather than stirring aggressively—you want to avoid overmixing, which can result in tough brownies. Stop folding as soon as you don't see any white streaks of flour; a few small lumps are perfectly fine and will cook out in the oven.
4. Pour the batter into your prepared 8x8 inch baking dish and smooth the top with a spatula so it bakes evenly. Bake for 25-30 minutes, until a toothpick inserted into the center comes out with just a few moist crumbs attached—you want them fudgy, not dry. I like to check at 25 minutes first, since ovens vary; these brownies continue to set as they cool, so it's better to underbake slightly than overbake.
5. Allow the brownies to cool in the pan for 5-10 minutes, then use the parchment paper overhang to lift them out onto a cutting board or cooling rack. Let them cool completely before slicing—they'll firm up as they cool and slice much cleaner that way. This resting period is important for getting clean, neat brownies rather than crumbly pieces.
6. Cut the cooled brownies into squares and serve as is, or top with a sprinkle of extra cacao powder or a drizzle of melted chocolate if desired. Pair with fresh fruit and a dollop of whipped cream or yogurt for a complete dessert that's satisfying and still paleo-friendly.