Potato Salad Recipe With Red Potatoes: Buttery Chunks and Zesty Dressing

Potato Salad Recipe With Red Potatoes: Buttery Chunks and Zesty Dressing

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.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

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

1

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.

2

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.

3

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.

4

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

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 5g25%
Cholesterol 165mg55%
Sodium 720mg31%
Total Carbohydrate 25g9%
Dietary Fiber 3g11%
Sugars 4g
Protein 8g16%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
★★★★★4.5(14 reviews)
Brian Walker