Paula Deen's Creamed Potatoes Recipe: Velvety Mayonnaise Magic With Crispy Cornmeal Crowns

Paula Deen's creamed potatoes recipe delivers that signature Southern comfort with velvety texture and a crispy cornmeal crown that makes every bite unforgettable. The secret lies in perfectly boiled Yukon Gold potatoes mashed to silky smoothness, then elevated with rich mayonnaise, heavy cream, and a touch of garlic for depth.

I've recreated this dish exactly as Paula does—no shortcuts, just that classic Southern indulgence that feels like a hug on a plate.

What sets these apart is the crispy cornmeal crown—a technique Paula popularized—that adds a satisfying crunch to each creamy spoonful. The potatoes start with a starchy base that absorbs flavors beautifully, then gets finished with butter, cream, and just enough seasoning to let the ingredients shine.

This isn't your basic creamed potatoes; it's a restaurant-quality side dish that pairs perfectly with fried chicken or roasted meats.

The process is straightforward but requires attention to detail—boiling the potatoes until tender, mashing them smooth, then building layers of flavor with the mayonnaise mixture. The cornmeal crown transforms ordinary creamed potatoes into something extraordinary, with that perfect contrast of textures.

Once you try this version, you'll never settle for anything less than Paula Deen's signature touch.

This recipe serves four as a side dish, making it ideal for family dinners or holiday gatherings where comfort food is king. The velvety texture and crispy crown create a balance that's both satisfying and elegant. Let's get started on making these creamed potatoes that taste like home.

Ingredients for paula deen creamed potatoes

These classic Southern ingredients transform simple potatoes into Paula Deen's legendary creamed masterpiece.

The Yukon Gold potatoes are non-negotiable here—their buttery, waxy texture holds up perfectly to boiling and mashing. Whole Foods or Trader Joe's carry the best quality, but any grocery store will have them. Look for firm potatoes with smooth, unblemished skins. The mayonnaise is key—Paula swears by Duck brand for that rich, velvety base. Heavy cream should be full-fat; Hormel or Land O'Lakes are reliable brands. The cornmeal crown requires fine grind for that perfect crispy texture—Bob's Red Mill is my go-to. For the garlic, fresh is always better, but if you're in a pinch, jarred minced garlic works in a bind.

No mayonnaise on hand? Greek yogurt with a splash of milk mimics the creaminess surprisingly well. Short on heavy cream? Half-and-half with a bit of butter gets you close. The chives can be swapped for parsley if that's what you have, but they add a delicate sweetness that's hard to beat. For the nutmeg, if you don't have ground, a tiny pinch of freshly grated nutmeg (from a whole nutmeg) makes all the difference. The cheddar cheese can be omitted entirely if you're watching dairy, but it adds that signature Southern tang. If you're making this ahead, add the cheese just before serving to keep the crown crispy.

These potatoes reheat beautifully—just pop them in a 350°F oven for 15-20 minutes until warmed through. The cornmeal crown stays crispy as long as you reheat it covered with foil, then uncover for the last 5 minutes. Store leftovers in the fridge for up to 3 days, but honestly, they're best eaten fresh. For a crowd, double the recipe—they disappear fast at holiday dinners. The secret to Paula's version is patience: don't rush the boiling or mashing, and let the flavors meld before adding the crown.

Step-by-step instructions for Paula Deen's creamed potatoes

Here's how to create Paula Deen's signature creamed potatoes with a velvety texture and crispy cornmeal crowns.

Place the 2 lbs of peeled Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until the potatoes are fork-tender.

To test for doneness, pierce a potato with a fork—it should slide in easily with minimal resistance. Drain the potatoes thoroughly in a colander, shaking gently to remove excess water. The potatoes should be dry enough that no water drips when you lift them with a slotted spoon. This step is crucial for achieving that signature creamy texture without watering down your sauce.

In a large skillet, melt the 0.5 cup of cold, cubed unsalted butter over medium heat. Once the butter has melted and is foaming, add the 3 cloves of minced garlic and cook for 30 seconds until fragrant. Immediately remove the skillet from heat to prevent burning the garlic.

Return the skillet to medium heat and add the 0.5 cup of mayonnaise, 0.5 cup of heavy cream, and 0.25 cup of milk. Stir constantly for 2-3 minutes until the mixture begins to thicken slightly. The sauce should coat the back of a spoon and have a smooth, velvety consistency. This is where the magic happens—don't rush this step, as proper emulsification is key to Paula Deen's signature creamy texture.

Add the drained potatoes to the skillet with the sauce and gently fold them in using a wooden spoon. Cook for an additional 3-4 minutes over medium-low heat, stirring occasionally, until the potatoes are fully coated in the sauce. Season with 0.5 tsp of freshly ground black pepper and 0.25 tsp of ground nutmeg, stirring to combine.

Here's the thing—taste the mixture now and adjust seasoning if needed. You might need a pinch more salt, especially if you used unsalted butter. The potatoes should be fully coated in a rich, creamy sauce with a smooth texture. If the sauce is too thick, add a splash of milk to reach your desired consistency. This is the moment that matters: perfect seasoning and texture make all the difference.

Transfer the potato mixture to a large serving dish. Using a spoon, create 4 equal mounds of potatoes, each about 1 inch high. Sprinkle each mound evenly with 1 tbsp of the 2 tbsp total finely chopped chives and 1 tbsp of the 0.25 cup of shredded cheddar cheese. Then, sprinkle each mound with 1 tbsp of the 0.25 cup of cornmeal, pressing it gently into the top to create a crust.

Return the dish to the stovetop over medium heat and cook uncovered for 5-7 minutes, watching closely. The cornmeal topping should turn golden brown and crispy while the potatoes underneath stay warm and creamy. This is where you get that perfect contrast—crispy crowns and velvety potatoes. Don't walk away; you want to catch it at just the right moment before it burns.

Remove the dish from heat and let the creamed potatoes rest for 1-2 minutes to allow the flavors to meld together. Garnish with any remaining chives and serve immediately while the cornmeal crowns are still crispy and the potatoes are warm and creamy.

Real talk: these potatoes are best served fresh from the stove. The combination of creamy, velvety potatoes with crispy cornmeal crowns and sharp cheddar cheese creates a texture and flavor profile that's simply irresistible. Pair them with your favorite protein and enjoy this Southern classic that's sure to impress.

Dietary considerations for this paula deen creamed potatoes

Gluten-Free Adaptation

To make these creamed potatoes gluten-free, swap the cornmeal for a gluten-free cornstarch blend like Bob's Red Mill 1-to-1 Baking Flour. Use the same 0.25 cup measurement—just ensure the blend is finely milled for that crispy texture.

The flavor stays identical, but the crown will still achieve that golden crunch. 🌾

Dairy-Free Options

For a dairy-free version, replace the butter with Earth Balance vegan butter and the heavy cream with full-fat coconut milk. Use Duck brand dairy-free mayonnaise to maintain that velvety base.

The texture remains rich, though the flavor will shift slightly toward coconut. Garnish with nutritional yeast for a cheesy note instead of cheddar.

Lower-Carb Modifications

Cut carbs by using cauliflower mash instead of potatoes—blend 2 cups steamed cauliflower with 2 tbsp cream cheese and 1 tbsp butter. Follow the same creamy base recipe, but reduce the mayonnaise to 0.25 cup to balance moisture.

Top with crispy bacon bits instead of cornmeal for a satisfying crunch. This version keeps the Southern soul while fitting low-carb lifestyles.

Vegan Version

Transform this into a vegan dish by using olive oil instead of butter and vegan mayonnaise (like Hellmann's Vegan). Replace the heavy cream with unsweetened almond milk thickened with 1 tbsp cornstarch.

For the crown, press gluten-free breadcrumbs (toasted in olive oil) on top. The result is creamy, crispy, and completely plant-based—just as comforting as the original. 🌱

Allergen-Friendly Tips

For nut allergies, ensure all brands are nut-free certified (like Land O'Lakes dairy or Hellmann's mayonnaise). If avoiding eggs (common in mayo), use vegan mayo or a silken tofu-based cream sauce (blend 0.5 cup silken tofu with 0.25 cup milk and 1 tbsp lemon juice).

Always check labels—Paula’s recipe relies on rich, creamy textures, so substitutions must mimic fat content closely.

Frequently asked questions