Salads
This baked red potato salad recipe transforms simple ingredients into a warm, creamy masterpiece that's perfect for summer picnics or holiday gatherings. The secret lies in baking the potatoes first—this creates tender, flaky spuds that absorb the dressing beautifully without turning mushy.
I've been perfecting this recipe for years, and it never fails to impress, even when I'm short on time.
The magic happens in the dressing—a rich blend of mayo, sour cream, and fresh herbs that coats each potato perfectly. We're talking creamy, tangy, and herbaceous with just the right amount of mustard for depth.
My grandmother used to make a version of this salad, though hers was always missing a few key ingredients that make this version truly special.
What you'll end up with is a salad that's warm, comforting, and packed with flavor—each bite delivers tender potatoes, creamy dressing, and fresh herbs that make it taste like a hug from your favorite cook.
The best part? It's ready in just 45 minutes, making it perfect for weeknight dinners or meal prep.
This recipe is incredibly adaptable—add diced bacon for extra richness, swap in green onions for a milder flavor, or keep it simple with just the classic ingredients.
Either way, you'll have a salad that's hearty enough to stand on its own or pair beautifully with grilled meats and fresh greens. Let's get cooking!
Ingredients for baked red potato salad
Six hearty ingredients create this warm, creamy masterpiece that's perfect for any gathering.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 3 lb | Medium-sized, unpeeled |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Sour Cream 🥛 | ½ cup | Full-fat for creaminess |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Chopped, mild flavor |
| Yellow Mustard 🍯 | 2 tbsp | For tangy depth |
| Dijon Mustard 🌶️ | 1 tbsp | For extra zing |
| Fresh Lemon Juice 🍋 | 2 tbsp | Brightens the dressing |
| Butter 🧈 | 2 tbsp | Unsalted, softened |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 3 cloves | Minced, for subtle flavor |
| Green Onions 🧅 | 4 whole | Sliced, for fresh crunch |
| Olive Oil 🫒 | 1 tbsp | For drizzling |
The potatoes are the star—red potatoes stay firm when baked and hold up beautifully to the creamy dressing. Grab the medium-sized ones (about 1.5 inches in diameter) from the produce section, not the tiny red new potatoes. Trader Joe's and Whole Foods usually have the best selection, but any grocery store's produce aisle will work. Pro tip: Don't skip the baking step—this is what makes the potatoes tender without turning mushy. If you're short on time, microwave the whole potatoes first (pierce with a fork, 10 minutes at high heat), then finish in the oven.
No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is worth hunting down—it makes all the difference. Substitute fresh parsley if you're out of chives, though it'll be slightly less mild. For the mustard, Dijon is a must—it adds that special tang that separates this from regular potato salad. The mayo and sour cream are non-negotiable for that signature creaminess, but if you're watching calories, Greek yogurt at half the amount cuts fat without sacrificing too much creaminess. The butter might seem odd, but it rounds out the flavors—trust me on this one.
Baked potatoes keep in the fridge for 3-4 days if wrapped tightly in foil. The dressing? Make it a day ahead—the flavors meld beautifully. Store leftovers in an airtight container for up to 4 days, or freeze portions for 3 months (though texture changes after freezing). For extra richness, add crispy bacon bits right before serving. This salad is perfect for meal prep—double the batch and store in individual containers for quick lunches all week.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this—just halve those red potatoes, toss them in oil and salt, and bake. Zero knife work, zero stress. The skins stay crispy, and the centers melt like butter.
- Herb-Packed Magic: That bright dill and chives cut through the richness of mayo and sour cream. Honestly, the first time I added extra dill, my husband asked for seconds before I even finished serving.
- Picnic or Potluck Hero: It’s my go-to for backyard BBQs or lazy Sunday lunches. Cold or at room temp, it’s just as good—pack it in a container, and you’re golden. (Yes, even on a Tuesday night.)
- Budget-Friendly Leftovers: Red potatoes are cheap, and this salad keeps for days in the fridge. I’ll be real: I often make double batches because it’s cheaper than buying pre-made, and the flavor only gets better after a day.
Step-by-step instructions for warm baked red potato salad
Here's how to transform simple potatoes into a rich, creamy masterpiece with perfect texture and bold flavor.
🔥 Step 1: Bake the Potatoes Until Fork-Tender
Preheat your oven to 400°F and line a large baking sheet with parchment paper. Scrub the 3 lb red potatoes clean but leave them unpeeled—the skins add texture and nutrients. Cut them into 2-inch chunks (no need to peel) and toss them with 1 tablespoon olive oil, 1 teaspoon salt, and ½ teaspoon black pepper.
Spread the potatoes in a single layer on the baking sheet, leaving space between them so they crisp up nicely. Bake for 35-40 minutes, stirring once halfway through, until they're golden brown and a fork slides in easily with minimal resistance. The edges should be slightly crispy while the centers remain tender. Let them cool for 10 minutes before handling—they'll be hot!
👨🍳 Step 2: Prepare the Creamy Herb Dressing
While the potatoes bake, make the dressing by combining 1 cup mayonnaise, ½ cup sour cream, 2 tablespoons yellow mustard, 1 tablespoon Dijon mustard, 2 tablespoons fresh lemon juice, 2 tablespoons softened butter, ½ teaspoon salt, and ½ teaspoon black pepper in a large mixing bowl. Whisk until completely smooth and creamy—this is your flavor foundation.
In a separate small bowl, mix the 3 minced garlic cloves, ¼ cup chopped fresh dill, and ¼ cup chopped fresh chives. Fold this herb mixture into the dressing until evenly distributed. The herbs should brighten the rich mayonnaise, adding freshness that cuts through the creaminess. Taste and adjust seasoning if needed—you want it tangy but balanced.
🥘 Step 3: Combine Potatoes and Dressing
After the potatoes have cooled for 10 minutes, transfer them to the mixing bowl with the dressing. Gently fold everything together using a large spatula, being careful not to mash the potatoes. You want them to stay intact but coated in that luscious dressing. If the mixture seems too thick, add 1-2 tablespoons of warm water to loosen it—it should coat the back of a spoon but still hold its shape.
Here's the thing—don't overmix. You're aiming for a creamy salad where each bite has tender potato, herby dressing, and just a hint of crispy edge from the baking. The potatoes should be completely coated but still hold their shape. If you're serving this warm, now's the time to taste and adjust seasoning one final time—add more lemon juice for brightness or extra herbs for freshness.
🔪 Step 4: Finish with Fresh Toppings
Slice the 4 green onions thinly and sprinkle them over the top of the salad just before serving. This adds a fresh, crisp contrast to the warm, creamy potatoes. The green onions should be evenly distributed throughout—every bite should have that fresh onion crunch.
For extra richness, I like to drizzle with a little more olive oil right before serving. This adds a silky finish and helps balance the flavors. Serve immediately while the potatoes are still warm—this salad tastes best straight from the oven when the dressing is just beginning to meld with the spuds. The contrast of warm potatoes with cool creamy dressing is what makes this salad truly special.
Pro Tips For Making Baked Red Potato Salad
- BAKE POTATOES HALF-WAY: Toss whole potatoes in oil, salt, and pepper, then bake at 400°F (200°C) for 45 minutes before piercing and adding dressing. This gives them structure to hold up to the creamy mix—no more mushy potatoes after mixing.
- CHOP CHIVES LAST: Save the chives for the very end, right before serving. Their fresh bite softens in the mayo-sour cream mix within 30 minutes, so adding them late keeps that bright, herby punch.
- DON’T OVERMIX THE DRESSING: Fold mayo and sour cream together gently with a spoon—overmixing turns it greasy. A few lumps of sour cream actually make it creamier, and it’s harder to overdo the tang that way.
- USE WAXY POTATOES ONLY: Russets or Yukon Golds? Skip them. Red potatoes stay firm and hold their shape, while waxy varieties get gummy when overbaked. Stick to the reds for that perfect bite.
Health benefits of this recipe
Potassium Powerhouse
Red potatoes are packed with potassium—a 3-lb serving delivers about 2,000mg, which is nearly 40% of your daily needs. This mineral helps regulate blood pressure and supports heart health by counteracting sodium's effects. My grandmother always said, "Potatoes are nature's multivitamin," and she wasn't wrong. 💪
Fiber-Rich Comfort
The skins on these potatoes add soluble fiber, which aids digestion and keeps you feeling full longer. With 4 grams of fiber per serving, this salad helps stabilize blood sugar levels—great for balancing out heavier holiday meals.
I've noticed my energy levels stay steadier when I include this salad in my weeknight dinners.
Protein Without the Meat
While not a complete protein source, the combination of potatoes and dairy in this salad provides a surprising 12 grams of protein per serving. The mayo and sour cream contribute essential amino acids that help with muscle repair.
It's a great plant-based option for vegetarians looking for a hearty, satisfying dish.
Vitamin Boost
Red potatoes are loaded with vitamin C (about 30% of your daily value per serving) and vitamin B6, which supports brain health and energy metabolism.
The fresh herbs in the dressing add even more antioxidants—dill and chives contain vitamin K, which helps with blood clotting and bone health. It's like a vitamin cocktail in every bite!
Healthy Fats in Balance
The dressing uses full-fat mayo and sour cream, which provide satisfying fats that help your body absorb fat-soluble vitamins like A, D, E, and K from the potatoes.
While it's not a low-fat recipe, the portion sizes keep it balanced—just 15 grams of fat per serving, mostly from healthy sources. The butter adds richness without overpowering the natural flavors.
Meal Prep Friendly
This salad stores well in the fridge for 4-5 days, making it perfect for meal prep. The baked potatoes maintain their texture better than boiled ones, and the dressing keeps the salad moist.
I always double the batch on Sundays—it's my go-to for quick lunches that feel special without requiring much effort. Just reheat gently if you prefer it warm! ⏰
Nutrition facts
Frequently asked questions
Can I use this recipe with other potato varieties?
Red potatoes are ideal because they hold their shape beautifully when baked and have a slightly waxy texture that pairs perfectly with the creamy dressing. However, you can substitute with Yukon Golds if that's all you have—they'll give you a slightly creamier potato. Avoid russets or red new potatoes, as they'll turn too dry or mushy when baked.
How do I make this salad ahead of time?
This salad actually tastes better the next day! Prepare the dressing and bake the potatoes as directed, then refrigerate them separately for up to 2 days. When ready to serve, gently reheat the potatoes in a 350°F oven for 10-15 minutes (or microwave for 2-3 minutes), then toss with the chilled dressing. The flavors meld beautifully overnight.
Can I make this salad without mayo?
For a lighter version, replace the mayo with ¾ cup Greek yogurt and add 1 tablespoon lemon juice to balance the tang. The texture will be slightly thicker but still creamy. If you prefer a vegan option, use ½ cup cashew cream (soaked cashews blended with water) plus ¼ cup vegan mayo for richness.
Why does my potato salad turn watery?
Overmixing or using cold potatoes are the most common culprits. Always let baked potatoes cool completely before mixing, and fold gently just until coated. For extra insurance, add 1 tablespoon cornstarch to the dressing—it helps thicken any released potato moisture. Serve immediately after tossing for the best texture.
What's the best way to reheat leftovers?
For the creamiest results, reheat in a 350°F oven for 15-20 minutes covered with foil. If using the microwave, cover with a damp paper towel and heat in 30-second intervals, stirring between each. Never reheat to a boiling point—just until warmed through. The potatoes should be hot but still tender, not soggy.