Few dishes capture the spirit of Southern comfort cooking quite like perfectly seasoned garlic mashed red potatoes. Paula Deen’s take on this classic side dish transforms waxy red potatoes into a creamy, flavorful experience that pairs beautifully with everything from roasted chicken to steak. The key lies in respecting the potato’s natural texture while amplifying the taste with butter, cream, and a serious hit of roasted garlic.
The Appeal of Red Potatoes
Choosing the right potato is the first step toward mastering this recipe. Red potatoes are ideal for this preparation because they offer a waxy, firm texture that holds its shape well during boiling. Unlike starchy Russets, which tend to mash into a fluffy consistency, reds provide a slightly creamy, almost creamy-chewy bite that absorbs flavors beautifully. This makes them the perfect canvas for the rich, savory notes of garlic and butter that define Paula Deen’s style.
Building the Flavor Base
The foundation of any great mashed potato dish is deep, layered flavor. For this recipe, that begins with roasting garlic until it becomes sweet, mellow, and spreadable. The roasted garlic is then mashed into the potatoes, providing an aromatic sweetness that cuts through the richness of the dairy. Paired with sharp butter and heavy cream, this base creates a luxurious mouthfeel that is neither gluey nor greasy.

- Start by roasting whole heads of garlic until soft and caramelized.
- Use high-quality unsalted butter to control the salt content.
- Warm the heavy cream before adding it to prevent the potatoes from seizing.
- Finish with a splash of fresh lemon juice to brighten the dish.
- Season with freshly cracked black pepper and a pinch of smoked paprika.
- For extra depth, add a touch of chicken stock instead of water.
Step-by-Step Cooking Process
To achieve the perfect texture, start by boiling the red potatoes in generously salted water. You want them to be tender but not falling apart. Once drained, return them to the warm pot for a minute to evaporate excess moisture. This small step helps create a dry surface that eagerly absorbs the butter and cream, preventing a watery final dish.
Mashing Technique Matters
Unlike starchy potatoes that can be aggressively mashed, red potatoes require a gentle touch. Use a ricer or a sturdy potato masher to break down the pieces while maintaining some structure. Fold in the hot dairy and fat gradually, allowing the potatoes to absorb the liquid without becoming overworked. The goal is a velvety consistency with distinct, tender pieces of potato.
| Ingredient | Quantity | Purpose |
|---|---|---|
| Red potatoes | 2 lbs, peeled and halved | Provides firm, creamy texture |
| Roasted garlic | 2 heads, mashed | Adds sweet, mellow depth |
| Heavy cream | 1 cup, warmed | Creates rich mouthfeel |
| Unsalted butter | 4 tbsp, cubed | Enhances flavor and silkiness |
| Shaved parmesan | 1/2 cup (optional) | Adds savory complexity |
For an extra layer of indulgence, consider finishing the potatoes with a sprinkle of shaved parmesan while they are still hot. The cheese melts slightly, creating a silky, savory crust on top of the creamy base. This detail elevates the dish from a simple side to something worthy of a holiday table, while still maintaining the approachable charm that Paula Deen is known for.

Serving and Storage Tips
These garlic mashed red potatoes are best enjoyed immediately, while the texture is lush and the garlic flavor is vivid. If you need to keep them warm for a gathering, transfer the finished potatoes to a slow cooker set on low or a double boiler, stirring occasionally to maintain consistency. Avoid refrigerating leftovers in a sealed container, as the creamy texture can break down; instead, store them loosely covered and gently rewhip with a splash of milk the next day.
Paula Deen Mashed Potatoes Recipe - Banana-breads.com
Roasted Garlic Red Mashed Potatoes - Farmer’s Promise
Paula Deen's Garlic Mashed Potatoes | Paula Deen's Holiday Recipes ...
Garlic Mashed Red Potatoes Recipe - Chef's Resource Recipes
Garlic Red Mashed Potatoes Recipe - Chef's Resource Recipes
Garlic Mashed Potatoes - Paula Deen Magazine | Recipe | Mashed potato ...
Garlic Mashed Potatoes | Paula Deen
Paula Deen Mashed Potatoes at Wesley Simmons blog
Paula Deen's Garlic Mashed Potatoes Recipe - Easy GF Recipes
garlic mashed potatoes paula deen Easy garlic mashed potatoes
Garlic Mashed Red Potatoes
Red Garlic Mashed Potatoes: 5 Easy Tips for Creamy Flavor
Garlic mashed red potatoes – Artofit
Garlic Mashed Red Potatoes • Fit Mitten Kitchen
Red Garlic Mashed Potatoes Recipe - Chef's Resource Recipes
Paula Deen Mashed Potatoes at Wesley Simmons blog
Paula Deen Mashed Potato Recipe – Hungarian Chef
Paula Deen's Mashed Potato Recipe - Banana-breads.com
Garlic mashed red potatoes – Artofit
Garlic mashed red potatoes modern meal makeover – Artofit