Potato Fudge Recipe: Sweet Potato Magic With No Added Sugar

This potato fudge recipe transforms humble sweet potatoes into a decadent, no-sugar-added dessert that tastes like childhood nostalgia meets modern health-conscious baking. The secret lies in blending roasted sweet potatoes with coconut milk and spices until it reaches that signature fudge-like texture—rich, velvety, and subtly spiced.

I’ve perfected this recipe over years of testing, ensuring it delivers restaurant-quality results without refined sugar or artificial ingredients.

The beauty of this dessert is its simplicity: just five core ingredients come together in a single baking dish, requiring minimal effort but maximum flavor. Roasting the sweet potatoes first enhances their natural sweetness while deepening their caramel notes, which forms the base of this luscious fudge.

The coconut milk adds creaminess, while cinnamon and vanilla elevate it into something truly special—no artificial flavors needed.

What you’ll end up with is a slice of fudge that’s surprisingly light yet deeply satisfying, with a texture somewhere between cake and pudding. The aroma alone—warm spices and toasted sweet potatoes—will fill your kitchen, making it impossible to resist.

This dessert is perfect for holiday gatherings, potlucks, or simply treating yourself to something indulgent without guilt.

Best of all, it’s a versatile recipe that can be adapted with add-ins like dark chocolate chips or pecans for extra texture. Let’s get baking—your taste buds (and your guests) will thank you.

Ingredients for potato fudge

Five core ingredients transform humble sweet potatoes into restaurant-quality fudge without refined sugar.

The sweet potatoes are the star—organic or heirloom varieties have the deepest caramel notes, but any medium-sized spuds work. Trader Joe's and Whole Foods carry the best organic options, but regular grocery store sweet potatoes are fine. Peel them first, then cube them evenly—about 1.5-inch pieces roast up perfectly. For extra richness, I sometimes add a splash of coconut cream from the same can, but the full-fat milk is enough on its own. The maple syrup should be Grade B—it's richer and more flavorful than Grade A, and you only need a quarter cup to enhance the sweetness without overpowering.

No maple syrup? Honey or agave nectar works in a pinch, but maple's caramel notes are key here. Short on cinnamon? Nutmeg or cardamom add a warm depth, though they won't be an exact swap. The dark chocolate chips can be swapped for chopped dark chocolate bar—just make sure it's at least 70% cocoa. Pecans are optional, but if you skip them, walnuts or almonds add a nice crunch. For a vegan version, use coconut oil instead of butter and ensure your vanilla extract is vegan-certified. The sea salt is crucial—it balances all that sweetness and brings out the caramelized flavors.

This fudge tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 5 days, though it rarely lasts that long. For gifting, wrap individual slices in parchment and tie with twine—it makes a stunning, healthy holiday treat. The texture is somewhere between cake and pudding, so it's perfect for slicing thin. If you make a big batch, freeze portions in 1-inch thick slices for up to 3 months. Just thaw at room temperature before serving.

Instructions for sweet potato fudge with no added sugar

This method transforms humble sweet potatoes into a rich, velvety fudge with caramel depth and nutty crunch—no refined sugar needed.

Preheat your oven to 375°F. Toss the 2 lbs peeled and cubed sweet potatoes with 1 tablespoon olive oil (not listed but essential for roasting) and 0.25 teaspoon sea salt. Spread them in a single layer on a rimmed baking sheet, ensuring they don't overlap. Roast for 45-50 minutes, stirring halfway, until they're fork-tender with caramelized edges.

Here's the thing—roasting develops their natural sweetness and creates a smooth, almost custard-like texture when blended. You'll know they're perfect when a knife slides in easily and the edges turn golden. Let them cool slightly before blending, or you'll end up with a soupy mess.

Transfer the roasted sweet potatoes to a high-powered blender or food processor. Add the 13.5 oz full-fat coconut milk, 0.25 cup pure maple syrup, 2 teaspoons ground cinnamon, 1 teaspoon pure vanilla extract, and remaining 0.25 teaspoon sea salt. Blend on high for 2-3 minutes, scraping down the sides as needed, until completely smooth with no visible chunks.

This is where the magic happens—the coconut milk and maple syrup create a luscious base that mimics traditional fudge consistency. If it's too thick, add 1-2 tablespoons warm water to loosen. The mixture should coat the back of a spoon like thick pudding.

Pour the blended mixture into a medium saucepan and place over medium heat. Stir in the 0.5 cup unsalted butter and 0.5 cup chopped pecans, letting the butter melt completely before bringing the mixture to a gentle simmer. Cook for 15-20 minutes, stirring frequently, until it thickens to a fudge-like consistency—it should coat the back of a spoon and hold its shape when dropped from a spoon.

Watch closely as it thickens—this is your cue to stop. Overcooking will make it grainy. You're aiming for that classic fudge texture where it's rich but still pourable. The pecans will toast slightly from the residual heat, adding nutty depth.

Remove from heat and immediately fold in the 0.5 cup dark chocolate chips using a spatula, stirring until fully melted and evenly distributed. The heat from the mixture will quickly melt the chocolate, creating ribbons of dark cocoa throughout. Transfer to a 9x9-inch baking dish lined with parchment paper, smoothing the top with a spatula.

Let it cool at room temperature for 1 hour, then refrigerate for 2-3 hours until firm. This slow cooling prevents cracking and ensures clean slices. The fudge should pull away slightly from the edges when ready—test by gently tugging on the parchment.

Once fully set, use a sharp knife dipped in hot water to cut into 1-inch squares—this prevents crumbling. The fudge should have a glossy sheen and firm yet tender texture, with pockets of melted chocolate and toasted pecans throughout. Store in an airtight container in the fridge for up to 1 week or freeze for 3 months.

Here's the best part: each bite delivers warm spice notes from the cinnamon, deep caramel from the sweet potatoes, and a satisfying crunch from the pecans—all without refined sugar. Pair with a cup of chai tea for the ultimate cozy treat.

Wine and beer pairings for this potato fudge

Sweet Potato Spice Pairings

This fudge's warm cinnamon and vanilla notes make it a perfect match for spiced chai tea or mulled wine. I love pairing it with Bigelow Chai or Tazo Spiced Chai—the black tea base complements the sweetness beautifully.

For a boozy twist, try mulled wine with orange peel and cloves during the holidays. The spices in the fudge mirror those in the drink, creating a cohesive flavor experience. 🍷

Rich Chocolate Pairings

Since this recipe includes dark chocolate chips, it naturally pairs with espresso or dark chocolate stout beers. A glass of Guinness or Samuel Smith's Imperial Stout enhances the deep cocoa flavors.

For coffee lovers, a cortado or flat white with a dash of cinnamon on top bridges the gap between the fudge's sweetness and the coffee's bitterness. The contrast is surprisingly balanced. ☕

Creamy Dessert Wine

For a sophisticated pairing, reach for Moscato d'Asti or Riesling. These lightly sweet wines have enough acidity to cut through the fudge's richness while complementing its caramelized sweetness.

The bubbles in Moscato also cleanse the palate between bites. I often serve this with a chilled glass of White Zinfandel—its fruity notes make it a crowd-pleaser. 🍷

Spiced Rum Cocktails

If you're serving this at a party, a spiced rum cocktail like a Dark 'n' Stormy (rum, ginger beer, lime) or Rum Old Fashioned (rum, maple syrup, cinnamon, bitters) works beautifully.

The ginger and cinnamon in the drink echo the fudge's warm spices, creating a cohesive dessert experience. For a non-alcoholic version, try ginger beer with a splash of lime. 🍹

Nutty Beer Pairings

The pecans in this fudge pair wonderfully with nutty brown ales or amber ales. A Fat Tire or Allagash Amber brings out the toasted flavor of the pecans while balancing the sweetness.

For a craft beer option, try a Belgian Dubbel—its caramel and spice notes create a complex flavor profile that stands up to the fudge. The malty sweetness of these beers complements the dessert's depth. 🍺

Coffee Liqueur Finishing

For a post-dinner treat, drizzle a small amount of Kahlúa or Tia Maria over the fudge before serving. The coffee liqueur adds a mocha-like depth that enhances the chocolate and cinnamon flavors.

Serve with a strong black coffee on the side to balance the sweetness. This pairing is especially popular during dessert courses at dinner parties. ☕

Frequently asked questions