
Red potatoes bring the perfect texture to potato salad—their waxy consistency holds shape while absorbing flavors beautifully. This version features tender chunks coated in a creamy, tangy dressing that complements without overpowering.
The secret lies in the balance: buttery potatoes meet a zesty dressing with just the right touch of herbs. Every bite delivers that classic comfort we expect from traditional potato salad.
Ingredients for Potato Salad Recipe with Red Potatoes
Red potatoes, creamy dressing, and fresh herbs make this a classic everyone loves.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Waxy, unpeeled, cubed |
| Mayonnaise 🥫 | ¾ cup | Full-fat for creaminess |
| Sour Cream 🥛 | ¼ cup | Adds tangy depth |
| Dijon Mustard 🟡 | 2 tbsp | Smooth, sharp flavor |
| Apple Cider Vinegar 🍏 | 2 tbsp | Balances richness |
| Celery 🌿 | 3 stalks | Finely diced for crunch |
| Red Onion 🧅 | ½ whole | Small dice, soaked in cold water |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Flat-leaf, chopped |
| Hard-Boiled Eggs 🥚 | 4 whole | Peeled and chopped |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Sweet Pickle Relish 🥒 | 2 tbsp | Optional, for sweetness |
The potatoes are non-negotiable here. Red potatoes with their waxy texture hold up perfectly—avoid russets, they turn to mush. Whole Foods or your local farmers market will have the best selection (look for firm, smooth skins). I always grab a few extra pounds since they keep well. For the dressing, Duke’s or Hellmann’s mayo gives that classic American taste, but any full-fat version works.
No sour cream? Plain Greek yogurt at a 1:1 ratio adds the same tang. Swap the dill for fresh tarragon if you want a different herb profile. Out of celery? Bell pepper or radishes add a similar crunch. The eggs can be skipped entirely for a lighter version. And if you hate pickles, skip the relish—a pinch of sugar in the dressing can balance the acidity instead.
This tastes best served chilled, so make it ahead—overnight is ideal. Keeps in the fridge for 4-5 days, but the herbs will wilt. Don’t freeze it; the potatoes get watery. I always double the batch for picnics (it disappears fast).
Why You’ll Love This Recipe
- I’ll be real: the flavors deepen overnight, so leftovers taste even more ridiculous.
- No Peeling Needed: I love that red potatoes keep their thin skins on—saves me time and adds a nice texture.
- Tangy Creamy Bite: The mix of sour cream, Dijon, and apple cider vinegar gives it that bright, zesty kick I crave.
- Potluck MVP: Honestly, it’s my go-to for picnics, barbecues, or even just a quick lunch with sandwiches.
Step-by-Step Instructions for Potato Salad With Red Potatoes
This method delivers creamy, flavorful potato salad with just the right balance of textures.
Step 1: Cook and Cool the Red Potatoes
Place the 2 lb Red Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a fork but still hold their shape.
Drain the potatoes immediately and let them cool for 10 minutes. While still warm, cut them into 1-inch cubes—this helps them absorb the dressing better. Spread them on a baking sheet to cool completely. The waxy texture of red potatoes keeps them firm and buttery, not mushy.
Step 2: Prepare the Vegetables and Herbs
Finely dice the 3 stalks Celery into ¼-inch pieces for consistent crunch. Small-dice the 0.5 whole Red Onion, then soak the pieces in cold water for 10 minutes to mellow the sharpness. Drain well before adding to the salad.
Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, removing any thick stems. The dill adds a bright, slightly tangy note that complements the creaminess, while parsley brings freshness. Peel and chop the 4 whole Hard-Boiled Eggs into ½-inch pieces.
Step 3: Whisk Together the Dressing
In a large bowl, combine the 0.75 cup Mayonnaise, 0.25 cup Sour Cream, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 0.5 tsp Black Pepper, and 2 tbsp Sweet Pickle Relish. Whisk until smooth and fully emulsified.
The vinegar cuts through the richness of the mayonnaise and sour cream, while the Dijon mustard adds a sharp depth. The sweet pickle relish balances everything with a subtle sweetness. Taste and adjust seasoning if needed, but remember the potatoes and eggs will add flavor too.
Step 4: Combine and Chill
Add the cooled potatoes, celery, red onion, dill, parsley, and eggs to the bowl with the dressing. Gently fold everything together with a silicone spatula, taking care not to break up the potatoes too much. The dressing should cling to every piece without making the salad soggy.
Cover the bowl with plastic wrap and refrigerate for at least 1 hour (or up to 24 hours). Chilling allows the flavors to meld and the potatoes to soak up the dressing. For the best texture, give it a stir after 30 minutes of chilling to redistribute the dressing.
Pro Tips For Making Potato Salad Recipe With Red Potatoes
- Boil Whole Potatoes: Keep red potatoes whole while boiling—skin on—to prevent them from turning mushy or absorbing too much water. Cut them after cooling for cleaner, firmer chunks.
- Salt the Water: Use well-salted boiling water, about 1 tablespoon per quart. I learned this the hard way—bland potatoes ruin the whole dish, even with a flavorful dressing.
- Cool Completely First: Resist the urge to mix warm potatoes with mayo and sour cream, or you’ll end up with a greasy, separated mess. Spread them on a tray and give them 20 minutes to cool.
- Dress While Warm: Toss the potatoes with apple cider vinegar and Dijon mustard while still slightly warm—they’ll soak up the flavors better than if fully chilled. Then fold in mayo and sour cream after they’ve cooled.
Essential Equipment for Perfect Results
Pot and Colander
A large 5-6 quart pot with a tight-fitting lid is essential for even cooking. I use my enamel-coated cast iron pot—it distributes heat beautifully. A sturdy colander that fits inside your pot makes draining the potatoes quick and mess-free.
Cutting Board and Knife
A large wooden cutting board gives you space to dice all your vegetables. I prefer my 12-inch chef’s knife from Wüsthof for clean cuts through the celery and onion. The sharp blade makes quick work of the herbs too.
Mixing Bowl
Use a large glass or stainless steel mixing bowl (at least 4 quarts) for combining everything. I love my Pyrex bowl—it’s easy to see the colors of the ingredients as you mix. A silicone spatula helps fold everything together gently. 💡
Measuring Tools
A set of measuring cups and spoons ensures accuracy with the dressing ingredients. I keep a 1 tablespoon measure handy for the mustard and vinegar. A liquid measuring cup makes portioning the mayonnaise and sour cream easy.
Cooling Rack
After cooking, spread the potatoes on a baking sheet with a wire cooling rack to cool quickly and evenly. This prevents the potatoes from steaming and becoming mushy. It also gives you space to prep other ingredients while they cool. ❄️
Storage Containers
For chilling and storing, use airtight containers that can hold at least 3 quarts. I prefer glass containers with snap-on lids—they’re easy to clean and let you see the salad. A set of mason jars works too for individual servings.
Frequently Asked Questions
Why use red potatoes instead of russets?
Red potatoes have a waxy texture that holds shape when cooked, while russets become mushy. Their buttery flavor and firm bite make them ideal for potato salad.
Can I make this a day ahead?
Yes! The flavors meld beautifully overnight. Store in an airtight container and refrigerate for up to 24 hours before serving. Stir before serving to redistribute the dressing.
How do I keep the salad from getting watery?
Drain the potatoes thoroughly and let them cool completely before mixing. Avoid overcooking them, which releases excess starch.
What can I substitute for sour cream?
Use plain Greek yogurt at a 1:1 ratio for similar tang and creaminess. It also adds a slight protein boost.
Nutrition Facts
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026