Baby Red Potatoes Mashed Potato Recipe: Buttery Creaminess With Tiny Edible Bites

Side Dishes

Baby Red Potatoes Mashed Potato Recipe: Buttery Creaminess With Tiny Edible Bites

This baby red potatoes mashed potato recipe transforms humble spuds into a luxurious side with tiny edible bites and velvety texture. The secret lies in their waxy nature—holding shape while breaking down just enough to create pockets of buttery creaminess that feel indulgent yet light.

I developed this after realizing store-bought mashed potatoes never quite captured the rustic charm of homemade, especially when using these vibrant little potatoes.

The process is simpler than you'd think: boil whole baby red potatoes until fork-tender, then mash with warm butter, heavy cream, and a touch of salt. Unlike traditional mashed potatoes that lose their shape, these maintain delicate bite-sized pieces throughout, adding visual appeal and satisfying texture contrast.

The key is patience—don't overcook the potatoes, and mash just until smooth enough to coat a fork.

What you'll end up with is a mashed potato dish that's restaurant-quality but perfect for home cooking—creamy yet structured, with each bite offering both smoothness and that satisfying potato bite.

The butter and cream create a rich, velvety sauce that clings to every potato, while the natural sweetness of baby red potatoes shines through. This recipe serves as an elegant side for roasted meats, holiday dinners, or even as a comforting vegetarian main.

For extra flavor, consider adding roasted garlic, fresh chives, or a sprinkle of smoked paprika before serving. The possibilities are endless, but the foundation remains the same: tender potatoes, perfect seasoning, and that luxurious buttery finish that makes every bite worth savoring.

Let's get started on creating this crowd-pleasing side dish that feels special without requiring hours in the kitchen.

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for baby red potatoes mashed potato

These vibrant baby red potatoes and rich dairy ingredients create restaurant-quality mashed potatoes with delicate texture and buttery flavor.

Ingredient Amount Notes
Baby Red Potatoes 🥔 2 lb Whole, unpeeled, vibrant color
Unsalted Butter 🧈 ¾ cup Cold, cut into small pieces
Heavy Cream 🥛 ½ cup Full-fat for richness
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Adjust to taste
Freshly Ground Black Pepper 🌶️ ½ tsp For subtle heat
Fresh Chives 🌿 2 tbsp Chopped, for garnish
Roasted Garlic Cloves 🧄 2 whole Optional, for depth
Smoked Paprika 🌶️ ½ tsp For subtle smokiness
Water 💧 3 cups For boiling potatoes
Lemon Juice 🍋 1 tsp Brightens flavor

Baby red potatoes are the star—look for firm, vibrant red ones at the grocery store, not the shriveled kind. Trader Joe's and Whole Foods usually carry the best quality, but any well-stocked supermarket works. The waxy variety holds shape beautifully, which is key for those tiny edible bites mentioned in the intro. If you can't find baby reds, Yukon Golds are a decent substitute, though they'll break down more. For extra flavor, roast the garlic cloves in their skins at 400°F for 30 minutes before squeezing out the pulp—worth the extra minute for depth.

No heavy cream? Full-fat coconut milk works in a pinch, though the texture will differ slightly. Fresh chives are ideal, but dried chives at half the amount are fine if you're in a hurry. Smoked paprika can be swapped for regular paprika, but lose the smoky note. The butter must be cold when added—microwave it 40 seconds to just melt before mixing, or it'll make the potatoes greasy. For extra richness, add 1 tablespoon of cream cheese to the mix, but don't skip the lemon juice—it brightens everything.

Boil the potatoes in salted water until fork-tender (15-20 minutes), then drain well. Keep them warm in a 200°F oven while you finish mashing. The mashed potatoes reheat beautifully—just warm with a splash of milk or cream. Store leftovers in an airtight container for 3-4 days or freeze for up to 3 months. For a crowd, double the recipe—these disappear fast at holiday dinners.

❤️

Why You'll Love This Recipe

  • No-Fuss Boil: I toss whole baby reds in salted water—no peeling, no chopping—until they’re fork-tender in 15 minutes. The skins stay on for texture, and honestly? That’s half the battle won.
  • Creamy Luxury: Rich heavy cream and cold butter melt into the potatoes, giving you that velvety, restaurant-worthy finish without a drop of flour or starch. Between us, this tastes like you spent hours when you didn’t.
  • Weeknight Hero: Doubles as a side for steak, a base for loaded baked potatoes, or even a filling for dumplings. I keep a batch in the fridge all week—just reheat with a splash of cream and butter.
  • Budget Stretch: Baby reds are cheaper than Yukon Golds, and a single bag feeds four with leftovers. My husband’s favorite? Cold mashed potatoes the next day with a sprinkle of salt and pepper—no one suspects they’re dinner’s aftermath.

Step-by-step instructions for creamy baby red potatoes

Here's how to turn those tiny potatoes into velvety, buttery mashed potatoes with perfect texture and flavor.

1

Boil the Baby Red Potatoes Until Fork-Tender

Place the 2 lb baby red potatoes in a medium saucepan and add the 3 cups water. Bring to a boil over medium-high heat, then immediately reduce to medium-low heat and simmer uncovered for 15-20 minutes. You'll know they're done when a knife slides in easily with just slight resistance—these little potatoes cook faster than their larger counterparts.

Real talk: Don't skip the simmering step. Boiling too vigorously can cause the potatoes to toughen. The tiny size means they'll break down quickly, so keep a close eye on them. Once tender, drain thoroughly in a colander, shaking gently to remove excess water. This prevents your mash from turning out watery later.

2

Mash the Potatoes to Your Preferred Texture

Return the drained potatoes to the now-empty saucepan. Let them sit for 1 minute to steam slightly—this makes them easier to mash. Add the cold 0.75 cup unsalted butter and the 0.5 tsp smoked paprika. Using a potato masher or ricer, work the potatoes until they reach your desired consistency.

I like to leave mine slightly lumpy for that rustic appeal, but if you prefer silky smooth, use a hand mixer on low speed for 30 seconds. Here's the thing—don't rush this step. The butter needs time to melt completely and coat each potato evenly. The smoked paprika adds just a hint of warmth that pairs beautifully with the cream we'll add next.

3

Create the Creamy Base

Remove the pan from heat and stir in the 0.5 cup heavy cream, 1.5 tsp diamond crystal kosher salt, and 0.5 tsp freshly ground black pepper. The cream should warm slightly from the residual heat of the potatoes. Add the 1 tsp lemon juice and the 2 whole roasted garlic cloves (if using), then gently fold everything together until fully incorporated.

This is where the magic happens. The lemon juice brightens the richness of the butter and cream, while the roasted garlic adds depth without overpowering. If you're using the garlic cloves, you can either leave them whole for easy removal or mash them slightly for more intense flavor. Taste and adjust seasoning—you might need a touch more salt depending on your potatoes.

4

Finish with Fresh Herbs and Perfect Garnish

Return the pan to low heat and let the mashed potatoes warm through for 2-3 minutes, stirring occasionally. This step ensures everything is perfectly heated without breaking down the texture. Remove from heat and stir in the 2 tbsp chopped fresh chives, reserving a few sprigs for garnish.

For the final touch, I like to transfer the mashed potatoes to a serving dish and create a swirl pattern with a spoon. Top with the reserved chives and, if desired, a drizzle of melted butter. The chives add a fresh, bright contrast to the rich, creamy potatoes. Serve immediately while warm—these potatoes are best enjoyed fresh from the pot!

👨‍🍳

Pro Tips For Making Baby Red Potatoes Mashed Potato

  • BOIL WITH SKIN ON: Baby red potatoes hold their shape better when cooked whole—no need to peel first. Drop them in cold, salted water and bring to a boil without crowding the pot; they’ll cook faster and stay intact (I learned this after watching them turn to mush in a packed pot).
  • TEST DONENESS WITH A KNIFE: Pierce a potato with a paring knife—if it slides in like butter, they’re done. Overcooking turns them gummy, and undercooking leaves you with a chalky bite. Aim for 15–20 minutes total, but always check with the knife.
  • USE HOT POTATOES DIRECTLY: Drain the potatoes into the pot they’ll be mashed in—this traps heat and makes them easier to crush. Cold potatoes fight you, and no one wants to wrestle with a stubborn potato pile. (Yes, even if you’re impatient like me.)
  • STRETCH CREAM WITH BUTTER: Melt the butter first, then whisk in the heavy cream slowly while mashing. This keeps the texture light instead of heavy and clumpy. Start with 2 tablespoons butter and ¼ cup cream per pound of potatoes, then adjust—you can always add more, but you can’t take it out.

Essential equipment for this dish

Potato Masher vs Ricer

For baby red potatoes, I recommend a potato masher or ricer—both preserve those desirable tiny bites. A NordicWare potato ricer ($25) creates ultra-smooth texture with minimal effort, while a OXO Good Grips masher ($15) gives slightly more rustic texture.

Avoid forks—they crush potatoes unevenly and release too much starch. 🥔

Heavy-Duty Saucepan

Use a 5-quart stainless steel saucepan with high sides to prevent overflow during boiling. My go-to is a All-Clad Stainless—it distributes heat evenly and resists warping. For budget options, Calphalon or Cuisinart work well. Avoid nonstick pans for boiling; they can't handle high heat and may release toxic fumes.

Instant-Read Thermometer

A Thermoworks ThermoPop ($20) ensures perfect doneness—baby red potatoes should reach 205°F internally. This prevents overcooking while maintaining their delicate texture. I check the largest potato in the batch to confirm even cooking. The tiny size means they cook faster than russets, so timing is critical.

Microplane for Garlic

For roasted garlic, a Microplane ($10) creates silky pulp in seconds. Simply scrape the roasted cloves directly into the mashed potatoes for maximum flavor. Fresh garlic can also be grated finely—this method releases more aroma than mincing.

Store-bought garlic paste lacks the depth of fresh, so I always roast my own when making this recipe.

Fine-Mesh Strainer

Drain potatoes through a fine-mesh colander or silicone pot strainer to remove excess water completely. I use a OXO Good Grips colander—it's sturdy and fits most saucepans.

Proper draining prevents watery mashed potatoes. For extra insurance, give the drained potatoes a quick shake in the colander before returning them to the pan.

Serving Spoons

Serve with heatproof silicone spoons or wooden serving spoons for easy plating. I love OXO Good Grips silicone spoons ($12) because they won't melt or scratch your pot.

For presentation, transfer the mashed potatoes to a pre-warmed serving bowl—this keeps them hot and prevents temperature shock that can make them watery.

Nutrition facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 18g90%
Cholesterol 120mg40%
Sodium 650mg28%
Total Carbohydrate 32g11%
Dietary Fiber 6g21%
Sugars 4g
Protein 6g12%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why do baby red potatoes stay intact when mashing?

Baby red potatoes have a naturally waxy texture that resists breaking down completely, unlike starchy russets. Their small size and tight skins help maintain structure while still achieving creamy pockets. This creates those satisfying tiny edible bites that make this recipe special. The key is proper boiling—simmering gently preserves their integrity while making them fork-tender.

2

Can I make this ahead of time?

Yes! These mashed potatoes reheat beautifully. Prepare them up to 2 days ahead and store in an airtight container in the fridge. Reheat in a saucepan over low heat with a splash of milk or cream, stirring frequently. For make-ahead meals, this is a game-changer—just warm and serve. The texture holds up better than traditional mashed potatoes when reheated.

3

What if I don't have heavy cream?

No problem! Use whole milk for a lighter version or half-and-half for extra richness. For a dairy-free option, full-fat coconut milk works well (though the texture will be slightly different). The butter provides most of the creaminess, so don't skimp there. Just remember that milk-based versions may need a bit more salt to compensate for the lower fat content.

4

How do I fix lumpy mashed potatoes?

If your potatoes turn out lumpy, don't panic! Use a hand mixer on low speed for 10-15 seconds to blend them smoothly. For extra insurance, press the potatoes through a potato ricer after mashing. The secret to avoiding lumps is using warm (not hot) cream and butter when mixing. Always work with potatoes that have been properly drained and steamed slightly after boiling.

5

Can I use this recipe for roasted baby red potatoes?

Toss halved baby red potatoes with olive oil, salt, and pepper, then roast at 425°F for 25-30 minutes until crispy. For a mash variation, roast whole potatoes first, then mash with butter, cream, and herbs. The roasted flavor adds a delicious earthiness that pairs perfectly with the creamy texture. This works especially well as a side for grilled meats or holiday dinners.

★★★★★4.8(12 reviews)
Categories Side Dishes