Potato Pudding Recipe: Velvety Custard With Nutmeg-Kissed Warmth

This potato pudding recipe delivers the kind of velvety, nutmeg-spiced comfort that transforms ordinary meals into something truly special. The secret lies in perfectly cooked potatoes blended into a smooth, custard-like base that bakes to golden perfection with just the right firmness—never gummy or dry.

I developed this version after years of testing, ensuring the texture stays creamy while the spices develop deep, warming notes.

The foundation of great potato pudding begins with starchy potatoes like Yukon Gold or Russets, boiled until tender but not falling apart. A touch of cornstarch in the custard mixture creates that signature silky texture, while fresh nutmeg and cinnamon add aromatic warmth that lingers long after the first bite.

The key is baking it just until set—about 45 minutes at 350°F—so it holds its shape when served but still melts slightly in your mouth.

What makes this recipe stand out is its versatility—serve it as a side for holiday roasts, a dessert with caramel or fruit compote, or even a breakfast dish with maple syrup.

The custard-like texture ensures every forkful is rich and satisfying, while the nutmeg-kissed flavor makes it feel indulgent without being overly sweet. Perfect for special occasions or cozy weeknight dinners, this pudding is the kind of dish that turns simple meals into memorable experiences.

For those who prefer savory variations, a pinch of thyme or rosemary in the custard creates a savory side that pairs beautifully with roasted meats. Vegan adaptations are also possible by using plant-based milk and flax eggs.

Let’s get started on creating this comforting classic that’s as versatile as it is delicious.

Ingredients for potato pudding

Six ingredients make the base, plus a few extras for that golden, nutmeg-spiced finish.

The potatoes are everything. Yukon Golds are my go-to—they're buttery and hold their shape when boiled. Russets work too, but they can get gummy if overcooked. Boil them in salted water until they're tender all the way through but not falling apart. Trader Joe's and Whole Foods usually have the best selection of fresh potatoes. I always buy a few extra because they're so versatile for other dishes too. The key is to drain them well and let them cool before blending—this keeps the pudding from getting watery.

No heavy cream? Full-fat coconut milk works (just add a splash of milk to thin it out), but it'll taste different. Fresh nutmeg is non-negotiable here—pre-ground loses its punch fast. If you can't find it, mace is a decent substitute, but it's not the same. The cornstarch is what gives this pudding its signature silky texture. Arrowroot powder works too if that's what you've got. For the pecans, walnuts or hazelnuts are great swaps if you're avoiding them. The vanilla extract? Imitation won't cut it—splurge on the good stuff here.

This pudding tastes even better the next day, so make it ahead. Store leftovers in the fridge for up to 5 days—just reheat gently in the microwave or oven. For the topping, toast the pecans in a dry pan until golden, then mix with the butter and cinnamon. Freeze portions if you want to make a big batch—they reheat beautifully. I like to portion it into ramekins before baking so I can grab one straight from the fridge for breakfast with maple syrup.

Step-by-step instructions for potato pudding recipe

Here's how to make a creamy, spiced potato pudding that's rich, velvety, and perfect for holiday tables.

Peel the 2.5 lb yukon gold potatoes and cut them into even 1-inch chunks. Place them in a large pot and cover with cold water by about 2 inches. Add the 0.5 tsp diamond crystal salt to the water and bring to a boil over high heat.

Once boiling, reduce the heat to medium and let the potatoes simmer for about 15-20 minutes, until they're fork-tender. You'll know they're done when a fork slides in easily and the edges start to break down. Drain the potatoes thoroughly in a colander, then return them to the pot.

While still hot, mash the potatoes until completely smooth—no lumps should remain. This is crucial for that silky texture. If you're using an electric mixer, it'll take about 2-3 minutes of beating. Set the mashed potatoes aside to cool slightly while you prepare the custard base.

In a medium saucepan, warm the 0.5 cup whole milk over medium heat until it's just steaming—it should feel warm to the touch but not hot. In a separate bowl, whisk together the 4 whole large eggs, 0.5 cup granulated sugar, 0.25 cup cornstarch, 1 tsp fresh nutmeg, 0.5 tsp ground cinnamon, and 1 tbsp vanilla extract until completely smooth.

Gradually pour the warm milk into the egg mixture while whisking constantly to prevent curdling. Then, slowly pour the egg-milk mixture back into the saucepan and cook over medium-low heat, stirring constantly with a wooden spoon. The mixture will thicken as it heats—this should take about 5-7 minutes.

When the mixture reaches a thick, pudding-like consistency that coats the back of a spoon, remove it from the heat. Stir in the mashed potatoes and mix well to combine. The pudding should be smooth and velvety—if it's too thick, you can thin it with a splash of warm milk.

Preheat your oven to 350°F. Grease a 9x13-inch baking dish or individual ramekins if serving smaller portions. Pour the potato mixture into the prepared dish and smooth the top with a spatula. Sprinkle the toasted 0.5 cup pecan pieces evenly over the top, pressing them lightly into the pudding.

Dot the surface with the 0.5 cup cold unsalted butter, cutting it into small cubes and arranging them attractively over the pecans. Bake for 35-40 minutes, until the pudding is set but still slightly jiggly in the center. If the top starts to brown too quickly, loosely cover it with aluminum foil.

For the best texture, let the pudding rest in the oven for another 10 minutes after removing it from the heat. This allows the flavors to meld and the center to fully set. Serve warm, with extra pecans and a dusting of cinnamon if desired.

Wine and beer pairings for this dish

Sweet Dessert Wines

Potato pudding’s creamy, spiced sweetness pairs beautifully with Moscato d’Asti—its honeyed, floral notes complement the nutmeg and vanilla perfectly. A glass of Chardonnay with a touch of residual sweetness (like La Crema’s Sonoma Coast) balances the richness without overpowering.

For a dessert wine, Vin Santo from Italy adds caramel and raisin notes that mirror the pudding’s toasted pecan topping. 🍷

Spiced Rum Cocktails

Warm up your serving with a spiced rum cocktail like a Dark 'n' Stormy (rum, ginger beer, lime) or a rum eggnog (rum, egg, milk, nutmeg). The rum’s caramel and cinnamon notes harmonize with the pudding’s spices, while the ginger beer’s bite cuts through the richness.

For a non-alcoholic twist, try ginger-infused apple cider—it’s festive and refreshing. 🍹

Dry Cider Pairings

If you prefer beer or cider, a dry English cider like Thatchers Gold offers crisp acidity that cleanses your palate between bites. For beer lovers, a Belgian witbier (like Hoegaarden) with its coriander and citrus notes provides a light, refreshing contrast.

Avoid heavy stouts—they’ll clash with the pudding’s delicate texture. 🍺

Coffee and Tea Finishes

End the meal with a dark roast coffee (like Peet’s Major Dickason’s Blend) to highlight the pudding’s nutmeg and caramelized butter. For tea, Earl Grey with its bergamot notes adds a bright, aromatic finish.

A splash of bourbon in your coffee (like a Black Cow) enhances the vanilla and spice profile. ☕

Seasonal Adaptations

In fall, pair with mulled wine (red wine simmered with cinnamon and orange) for a cozy vibe. For summer, a sparkling rosé (like Whispering Angel) keeps the meal light.

In winter, a port wine with its chocolatey depth complements the pudding’s richness. Always serve chilled beverages first to cut through the warm, spiced dessert. ❄️

Frequently asked questions