Paula Deen's Creamed Potatoes Recipe: Buttery Velvety Texture With Mustard Depth

Paula Deen's creamed potatoes recipe delivers that signature buttery, velvety texture with just the right mustard depth—exactly what elevates any Southern meal. The secret lies in perfectly cooked potatoes blended with rich cream, sharp mustard, and enough butter to make every bite irresistible.

I've tested countless variations, and this method ensures a smooth, lump-free sauce that's creamy yet light enough to balance hearty mains.

What sets this recipe apart is the balance of technique and simplicity. You'll start with Yukon Gold potatoes for their natural creaminess, then cook them just until tender before blending with warm milk and a generous amount of butter.

The mustard adds a subtle tang that cuts through the richness, while a touch of cream cheese ensures that signature Paula Deen velvety finish. This isn't just a side dish—it's the kind of creamy, comforting classic that makes people ask for seconds.

The result is a dish so smooth and flavorful, it feels like restaurant-quality without the fuss. Each bite delivers that perfect harmony of buttery richness, creamy texture, and just enough sharpness to keep it interesting.

Whether served alongside fried chicken, steak, or ham, these creamed potatoes will become a staple in your dinner rotation. Ready to master this Southern favorite?

For extra flair, top with crispy bacon bits or fresh chives, but the real magic is in the sauce itself—creamy, velvety, and packed with that unmistakable Paula Deen touch. The instructions ahead will guide you through every step to ensure you achieve that restaurant-worthy texture every time. Let's get cooking!

Ingredients for paula deen creamed potatoes

Yukon Golds, rich cream, and sharp mustard—this is Paula Deen's secret to velvety perfection.

Yukon Gold potatoes are non-negotiable here—their natural creaminess makes all the difference. Buy the freshest you can find (the ones that feel heavy for their size), and peel them while still cold to avoid browning. Most grocery stores carry them, but if you're near a farmers market, grab a couple there—they're sweeter. The key is even cubing: about 1-inch pieces so they cook uniformly. If you're prepping ahead, store peeled potatoes in cold water in the fridge for up to 2 days, but drain and dry them well before cooking.

No heavy cream? Half-and-half plus a splash of whole milk works in a pinch, but the texture won't be quite as luscious. The Dijon mustard is what gives this dish its signature tang—substitute with yellow mustard if needed, but it won't be as refined. Cream cheese is the secret weapon for that Paula Deen velvety finish, so don't skip it. For extra richness, add an extra 2 tbsp butter if you're feeling indulgent. The bacon bits? Store-bought works fine, but crisp up your own bacon and chop it for that restaurant-quality touch.

This reheats beautifully—just warm it gently on the stove with a splash of milk to restore creaminess. Keeps 4-5 days in the fridge, though it's best within 2 days. For make-ahead meals, portion into containers and freeze for up to 3 months. The chives and bacon bits are best added fresh after reheating, so store them separately. Garnish with extra black pepper and a drizzle of melted butter for that final Paula Deen touch.

Instructions for Paula Deen's creamed potatoes

Here's how to make rich, velvety creamed potatoes with that signature Paula Deen tangy kick.

Place the 2 lbs of peeled and cubed Yukon Gold potatoes in a large pot and cover with cold water by about 1 inch. Add the 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing - you want them just barely done. If they're mushy now, they'll turn to glue when you add the dairy later. I like to check by piercing a cube with a fork - it should slide in easily but still have a slight resistance. Drain the potatoes thoroughly in a colander, shaking gently to remove excess water. The drier they are, the creamier your finished potatoes will be.

In a large skillet or saucepan, melt the 0.75 cup unsalted butter over medium heat. Once melted and foaming, add the 2 minced garlic cloves and cook for 30 seconds until fragrant - don't let it brown or it'll turn bitter. Add the 1 tbsp Dijon mustard and stir for 1 minute to let the flavors meld.

Pour in the 1 cup heavy cream and 0.5 cup whole milk, stirring constantly. Bring the mixture to a gentle simmer, then reduce heat to medium-low. Add the drained potatoes and stir gently to coat them evenly in the creamy mixture. Let it cook for 5-7 minutes, stirring occasionally, until the potatoes are fully heated through and the sauce has thickened slightly.

Reduce the heat to low and cut the 4 oz cream cheese into small cubes. Add them one at a time, stirring constantly until each piece melts completely. This is where the magic happens - the cream cheese gives that signature Paula Deen velvety texture. If the mixture starts to look too thick, add 1-2 tablespoons of the potatoes' cooking water to loosen it.

Season with the 0.5 tsp black pepper and stir well. Taste and adjust seasoning if needed - you might need a little more salt since the cream cheese is mild. The potatoes should be completely coated in a glossy, creamy sauce that's thick enough to coat the back of a spoon but still smooth.

Transfer the creamed potatoes to a serving dish and sprinkle with the 0.25 cup crispy bacon bits and 0.25 cup chopped fresh chives. Stir gently to distribute them evenly. The bacon adds that smoky depth that makes these potatoes irresistible, while the chives bring a fresh finish.

For the best texture, serve immediately while still hot. The potatoes will continue to thicken slightly as they sit, but they're perfect now with that just-right creamy consistency. If you're serving with a main dish, you might want to keep the bacon bits on the side for those who want extra crunch.

Wine and beer pairings for paula deen creamed potatoes

Southern Comfort Whites

Paula Deen's creamed potatoes pair beautifully with classic Southern whites that balance their richness. A crisp, dry Chardonnay from California—like La Crema's Sonoma Coast—complements the buttery texture with its citrus and mineral notes.

The acidity cuts through the creaminess, while the oak adds a subtle complexity. I always reach for this when serving creamed potatoes with fried chicken or pork chops. 🍷

For a lighter option, try a Viognier from Oregon. Its floral aromas and peach notes create an unexpected but delightful contrast to the mustard tang. The slight sweetness in Viognier enhances the dish's velvety finish without overpowering it.

A glass of Domaine Serene's Yamhill-Carlton is my go-to for a refined pairing.

Smoky Beer Pairings

If you prefer beer, a Southern-style amber ale with caramel and toasted malt flavors works wonders. Southern Tier's Breakthru has just enough hop bitterness to balance the creaminess while its caramel sweetness mirrors the potatoes' richness. The subtle smokiness in the beer also pairs beautifully with the crispy bacon bits.

For a lighter beer option, try a Belgian witbier like 3 Fonteinen. The coriander and orange peel notes add a refreshing contrast to the dish's heaviness, while the slight effervescence cleanses the palate. It's particularly refreshing when serving creamed potatoes alongside lighter mains like grilled fish or shrimp.

Unexpected Wine Surprises

A Riesling with a touch of sweetness can be a surprising but delightful match. Look for a dry Riesling like Dr. Loosen's Blue Slate—its bright acidity and stone fruit flavors create a perfect balance.

The slight sweetness in some Rieslings enhances the dish's creamy texture without making it feel too heavy.

For a red wine option, a Pinot Noir with earthy undertones works surprisingly well. A Willamette Valley Pinot Noir from Domaine Serene has enough acidity to cut through the richness while its red fruit notes complement the mustard and bacon. Serve it slightly chilled for the best experience.

Non-Alcoholic Options

Don't overlook non-alcoholic pairings! A sparkling apple cider like Martinelli's adds a festive touch while its acidity balances the dish's creaminess. The slight sweetness of the cider enhances the potatoes' richness without overpowering them.

For a more sophisticated option, try a sparkling water infused with fresh mint and cucumber. The cool, crisp flavors provide a refreshing contrast to the warm, creamy potatoes. Add a squeeze of lemon for extra brightness—it's perfect for a summer dinner when you want to keep things light.

Frequently asked questions