Paleo Chocolate Sweet Potato Brownies: 5 Easy Almond Butter Recipe

I have a confession to make. I used to think that “healthy” dessert was code for “dry, crumbly, and disappointing.” For years, I avoided making Paleo treats because the last time I tried, I got a batch of brownies that tasted like eating a damp sponge dipped in almond butter. They were dense in the wrong way, chalky, and honestly, kind of sad.

That changed last Saturday. I was craving something chocolate—like, deep, dark, fudgy chocolate—but I also wanted to avoid the sugar crash that comes with regular baked goods. I had a sweet potato sitting in my fridge that was starting to look a little wrinkly, and I had a jar of almond butter that needed to be used up. I figured, what’s the worst that could happen? I’d have one very weird, very healthy chocolate pudding.

Instead, I got the best brownies I’ve ever made. Period.

These Paleo Chocolate Sweet Potato Brownies with Almond Butter are fudgy, rich, and genuinely taste like a decadent treat. The secret isn’t just the cocoa powder or the dark chocolate chips (though those help). It’s the sweet potato. When you blend it up, it disappears completely, leaving behind an incredible moistness that regular oil or butter just can’t replicate. It’s like having the best of both worlds: a dessert that feels indulgent but actually fuels your body.

I’ve made these about six times in the last month. My kids think they’re eating a special treat, my husband asks for the recipe every time, and my dietitian friends are impressed by the nutrient density. But the real test? These brownies are better than takeout dessert. Seriously. Better than the brownie from that fancy café down the street. And they’re ready in under 30 minutes.

Why You’ll Love This Recipe

There are a million brownie recipes out there. So why make this one? Here’s the real talk on why these Paleo Chocolate Sweet Potato Brownies with Almond Butter have taken over my kitchen routine.

They’re Actually Fudgy — Not cakey, not dry, not crumbly. These are dense, chewy, and gooey in the center. The sweet potato creates a texture that mimics high-fat brownies without the need for excessive butter or refined sugars. I’ve tested this with both white and orange sweet potatoes, and the orange ones give a slightly richer, more caramel-like flavor.

One Bowl, No Mixer — You don’t need a stand mixer. You don’t even need a food processor if you use a blender or just mash a cooked sweet potato really well (though a blender gives a smoother result). You dump everything in one bowl, stir, pour, and bake. If you can stir peanut butter into oatmeal, you can make these.

Gluten-Free and Dairy-Free by Default — I don’t have gluten or dairy sensitivities, but I love that this recipe is naturally free of both. This makes it perfect for my gluten-free neighbor who always brings store-bought “free-from” treats that cost $8 and taste like cardboard. These are safe for everyone at the table.

Protein-Packed Comfort — Thanks to the almond butter and eggs, these aren’t just empty carbs. They’ve got a decent protein boost, which means they actually keep you satisfied. I usually have one or two with my coffee, and I’m good for hours. It’s a far cry from the cinnamon apple dump cake I sometimes make, which is delicious but leaves me hungry an hour later.

Uses What You Have — Sweet potatoes are cheap. Almond butter is a pantry staple. Cocoa powder is in every kitchen. You don’t need to run to the store for fancy flours or weird paleo sweeteners. This is budget-friendly comfort food.

I keep these in the fridge because they taste even better cold the next day. They’re my go-to when I need a quick treat that doesn’t make me feel guilty. Whether it’s after a tough week or just because Tuesday called for chocolate, these brownies deliver.

Ingredients You’ll Need

Here’s the thing about this recipe: the ingredient list is short, but the quality matters. Since there are only five main ingredients, each one has to do heavy lifting. I’m particular about a few of these, so pay attention.

The Base

Sweet Potato (1 medium, about 1 cup mashed / 200g) — This is the star. Do not use canned sweet potato pie filling. Use a real, raw sweet potato. Roast it whole at 400°F (200°C) for 45-60 minutes until soft, then scoop out the flesh. Or microwave it for 5-7 minutes until tender. Let it cool completely before mashing. White sweet potatoes work too, but orange ones are sweeter and give a richer color.

Almond Butter (½ cup / 120g) — Use natural, creamy almond butter. No-stir brands often have added sugars and hydrogenated oils, which we’re avoiding in this paleo version. If your almond butter is oily, give it a good stir before measuring. You want the solids and the oil together. Peanut butter works in a pinch, but it changes the flavor profile significantly.

The Flavor

Cocoa Powder (½ cup / 50g) — Use unsweetened cocoa powder. Dutch-processed cocoa gives a darker, more chocolatey flavor, but regular natural cocoa works fine too. Do not use hot chocolate mix—that’s full of sugar and milk solids.

Maple Syrup (⅓ cup / 80ml) — Pure maple syrup is the only sweetener I use here. It adds a nice depth of flavor that pairs beautifully with the chocolate. Agave nectar works if you prefer a neutral taste, but maple is my go-to. Avoid honey if you’re strict paleo, as some camps exclude it.

Vanilla Extract (1 teaspoon) — Real vanilla makes a huge difference. I use pure extract, not imitation. It rounds out the chocolate flavor and adds that bakery smell.

The Binders

Eggs (2 large) — These bind the brownies and give them structure. Room temperature eggs mix more evenly, but cold eggs work too. Don’t skip them; the sweet potato doesn’t provide enough protein to hold the brownies together on its own.

Baking Powder (½ teaspoon) — Just a little bit to help them rise slightly. You want them dense, not fluffy like a cake.

Salt (¼ teaspoon) — Essential. Salt enhances the chocolate flavor. Don’t skip it, even if you’re watching sodium.

The Mix-Ins

Dairy-Free Chocolate Chips (½ cup / 80g) — I use semi-sweet dairy-free chips. They melt into gooey pockets throughout the brownies. If you can’t find dairy-free chips, just chop up a bar of high-quality dark chocolate (70% cocoa or higher). Nutella is NOT paleo, so avoid that temptation.

Optional: Sea Salt Flakes — For sprinkling on top before baking. The contrast between sweet and salty is addictive.

Equipment Needed

You don’t need fancy gear for this. Here’s what I actually use:

Blender or Food Processor — This is the easiest way to get the sweet potato smooth. If you mash it by hand with a fork, you’ll get lumps, and the brownies won’t be as uniform. A blender works great, but make sure it’s clean and dry.

8×8 Inch Baking Pan — Line it with parchment paper or grease it well. I like to leave a little overhang on the sides so I can lift the brownies out once they’re done. This makes cutting and cleaning way easier.

Mixing Bowl — A medium-sized bowl is perfect. Something wide enough to stir comfortably.

Whisk or Spatula — A silicone spatula is best for scraping the sides and bottom to make sure everything is combined.

Measuring Cups and Spoons — Standard stuff. Level off your dry ingredients for accuracy.

Oven — Obviously. Preheat to 350°F (175°C).

How to Make It: Step-by-Step

Alright, let’s make these Paleo Chocolate Sweet Potato Brownies with Almond Butter. I’m walking you through exactly how I do it, including the little tricks I’ve picked up.

Step 1: Prep the Sweet Potato (10 minutes active, plus cooking time)

If you haven’t cooked your sweet potato yet, do this first. Pierce it with a fork and roast it in the oven at 400°F (200°C) for 45-60 minutes, or microwave it for 5-7 minutes until soft. Let it cool until you can handle it, then slice it open and scoop out the flesh. Mash it thoroughly with a fork or blend it until smooth. You want about 1 cup of smooth puree. No lumps allowed!

Step 2: Preheat and Prep Pan

Preheat your oven to 350°F (175°C). Line an 8×8 inch baking pan with parchment paper, leaving an overhang on two sides. This is crucial for easy removal. Grease the parchment lightly with coconut oil or cooking spray.

Step 3: Blend the Wet Ingredients

In a blender or food processor, combine the sweet potato puree, almond butter, maple syrup, eggs, and vanilla extract. Blend on high until completely smooth and creamy. This should take about 30-60 seconds. Scrape down the sides as needed. The mixture should look like a thick, dark brownie batter.

Pro Tip: If you’re doing this by hand, you’ll need to mash the sweet potato until it’s almost liquid-like, then whisk in the almond butter and syrup vigorously. The blender is much faster and gives a better texture.

Step 4: Mix in Dry Ingredients

Pour the wet mixture into a mixing bowl. Add the cocoa powder, baking powder, and salt. Stir with a spatula until just combined. Be careful not to overmix; you want to keep the air out to maintain that fudgy texture.

Step 5: Fold in Chocolate Chips

Stir in the dairy-free chocolate chips. Reserve a small handful to sprinkle on top later. Fold them in gently so they distribute evenly but don’t break apart.

Step 6: Bake

Pour the batter into the prepared pan and spread it out evenly. Sprinkle the reserved chocolate chips and sea salt flakes on top. Bake for 20-25 minutes. The brownies are done when the top looks set and a toothpick inserted into the center comes out with a few moist crumbs (not wet batter, but not completely clean either). If you overbake them, they’ll dry out.

Step 7: Cool Completely

This is the hardest part. Let the brownies cool in the pan on a wire rack for at least 30 minutes. They will continue to set as they cool. If you cut them while hot, they’ll be mushy. Trust me, wait. Once cooled, lift them out using the parchment overhang and slice into squares.

Expert Tips & Tricks

Here’s everything I’ve learned from making these dozens of times. These tips will save you from my mistakes.

Don’t Skip the Cooling Time — These brownies are delicate when hot. The sweet potato needs time to firm up. If you rush this step, you’ll get a messy, gooey pile instead of clean squares. I usually make them the night before, so they’re ready to grab in the morning.

Use Smooth Almond Butter — Chunky almond butter will make your brownies uneven. You want a smooth consistency so the batter mixes evenly. If your almond butter is too thick, warm it up slightly in the microwave for 10 seconds to make it easier to blend.

Check Your Sweet Potato Size — Sweet potatoes vary wildly in size. One medium potato might only give you ¾ cup of mash. If you’re short, add a bit more almond butter or a splash of milk (dairy or non-dairy) to adjust the consistency. The batter should be thick but pourable.

Don’t Overbake — Paleobrownies dry out faster than regular brownies because they lack gluten and often have less fat. Pull them out when the toothpick has moist crumbs. They’ll finish cooking in the pan.

Storage is Key — These brownies keep best in the refrigerator. They taste like fudgy truffles when cold. Keep them in an airtight container for up to 5 days. They also freeze well for up to 3 months.

Variations & Substitutions

Once you’ve nailed the basic version, here’s how you can mix it up. I’ve tried all of these.

Walnut Brownies — Add ½ cup of chopped walnuts to the batter. It adds a nice crunch and pairs well with the maple flavor. This is my husband’s favorite variation.

Espresso Brownies — Add 1 teaspoon of instant espresso powder to the dry ingredients. It intensifies the chocolate flavor without making them taste like coffee. Perfect for coffee lovers.

Peanut Butter Swirl — After pouring the batter into the pan, dollop 2 tablespoons of peanut butter on top and swirl it with a knife before baking. Creates beautiful marbled patterns.

Gluten-Free Alternative — These are already gluten-free, but if you want to use oat flour instead of almond butter for a different texture, you can swap the almond butter for ½ cup of oat flour and add an extra egg. The texture will be more cake-like.

Nut-Free Version — Substitute the almond butter with sunflower seed butter or soy nut butter. The flavor will be different, but the texture remains similar. Just make sure the seed butter is smooth.

Better Than Takeout Topping — Serve these warm with a dollop of coconut whipped cream or a scoop of dairy-free vanilla ice cream. It feels like a restaurant dessert.

Serving & Storage

How to serve these Paleo Chocolate Sweet Potato Brownies with Almond Butter?

I usually serve them straight from the fridge. They’re firm, fudgy, and perfect for packing in lunches. But if you want to treat yourself, warm one up in the microwave for 20 seconds. The center will get gooey, and the chocolate chips will melt. It’s heavenly.

Side Dishes: These are rich, so they don’t need much. A cup of black coffee or tea is perfect. I also like them with a glass of almond milk.

Storage: Store in an airtight container in the refrigerator for up to 5 days. They can also be kept at room temperature for 2 days, but the fridge keeps them fresher longer.

Freezing: Wrap individual brownies in plastic wrap and store in a freezer bag for up to 3 months. Thaw in the fridge overnight or microwave for 30 seconds.

Meal Prep: These are excellent for meal prep. Make a batch on Sunday, and you have dessert sorted for the week. They travel well in lunchboxes too.

Pro Tip: If you’re bringing them to a potluck, bring a small container of extra chocolate chips to sprinkle on top right before serving. It makes them look fresh and inviting.

Nutrition Information

I’m not a nutritionist, but here’s the breakdown if you’re tracking. These are estimates based on standard ingredients.

Per Brownie (makes 16 brownies):

• Calories: 110
• Protein: 3g
• Carbs: 12g
• Fiber: 2g
• Sugar: 7g
• Fat: 6g
• Saturated Fat: 1g

What’s Good: High in fiber from the sweet potato, good source of healthy fats from almond butter, no refined sugars.

What to Know: Higher in carbs than keto, but lower in sugar than traditional brownies. Contains nuts.

My Take: Look, this is a healthier treat. It’s not a diet food, but it’s way better than a box mix. I enjoy these as a balanced snack or dessert.

Final Thoughts

So that’s my go-to Paleo Chocolate Sweet Potato Brownies with Almond Butter! I’ve probably talked your ear off at this point, but when you make a recipe this often, you have a lot to say about it.

This has saved my sweet tooth more times than I can count. It’s my answer to “what’s for dessert” when I want something chocolatey but don’t want to derail my healthy eating goals. My kids are happy, my husband’s happy, and I’m happy because I’m not stressed about sugar crashes.

Make it yours! Try different mix-ins, swap the almond butter for cashew butter, or add a pinch of chili powder for a spicy kick. The best recipes are the ones you adapt to your family’s tastes.

If you make this, drop a comment and let me know what you think! I love hearing how recipes turn out in your kitchen. And if something doesn’t work, tell me that too—I’m here to help troubleshoot.

Happy cooking! And I hope your kitchen smells half as good as mine does right now.

Frequently Asked Questions

Can I use canned sweet potato?

You can, but fresh is better. Canned sweet potato pie filling often has added sugar and spices, which will throw off the flavor. If you use plain canned puree, make sure it’s 100% sweet potato with no additives. Fresh roasted sweet potato has a richer, deeper flavor that I prefer.

Why are my brownies dry?

This usually means they were overbaked. Paleobrownies dry out quickly. Check them at 20 minutes. The toothpick should have moist crumbs, not be completely clean. Also, make sure your sweet potato wasn’t too dry before mashing. If it was, add a little more almond butter or maple syrup.

Can I substitute almond butter with peanut butter?

Yes, you can. The flavor will be more peanut-buttery, which is delicious. Just make sure you use a natural, smooth peanut butter. The texture and baking time will remain the same.

How do I store these brownies?

Store in an airtight container in the refrigerator for up to 5 days. They taste best cold, like fudgy truffles. You can also freeze them for up to 3 months. Wrap individually in plastic wrap for easy thawing.

Are these brownies gluten-free?

Yes, they are naturally gluten-free. Sweet potatoes, almond butter, eggs, and cocoa powder are all gluten-free. Just make sure your chocolate chips are certified gluten-free if you have celiac disease.

Can I make these nut-free?

Yes, substitute the almond butter with sunflower seed butter or soy nut butter. The flavor will be different, but the texture will be similar. Just ensure the seed butter is smooth.

Why did my brownies not set?

This can happen if the sweet potato was too watery or if the batter was too thin. Make sure you use a medium sweet potato, not a large one, and that you mashed it well. If the batter is too thin, bake for an additional 5 minutes. Also, ensure you cooled them completely before cutting.

Print