Red Skin Potato Salad Recipe With Egg: Rustic Chunks and Creamy Herb Dressing

Red Skin Potato Salad Recipe With Egg: Rustic Chunks and Creamy Herb Dressing

This potato salad brings rustic charm to any table with its creamy herb dressing and hearty red skin potatoes.

I’ve perfected this version with tender chunks of potato and hard-boiled eggs for extra richness. The dressing balances tangy mustard, fresh herbs, and a touch of mayo for depth.

The result is a side dish that’s both satisfying and versatile, holding its shape while delivering bold flavor in every bite.

Ideal for picnics, barbecues, or as a comforting side to grilled meats. This recipe stays fresh for days, making it a reliable choice.

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

Ingredients for Red Skin Potato Salad Recipe with Egg

Rustic red skin potatoes and creamy dressing come together for a hearty side dish.

Ingredient Amount Notes
Red Skin Potatoes 🥔 2 lb Unpeeled, cut into chunks
Large Eggs 🥚 4 whole Hard-boiled and chopped
Mayonnaise 🥣 ¾ cup Full-fat for creaminess
Dijon Mustard 🟡 2 tbsp Or whole-grain mustard
Apple Cider Vinegar 🍏 2 tbsp For tangy brightness
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Parsley 🌿 ¼ cup Chopped, flat-leaf preferred
Green Onions 🧅 4 whole Thinly sliced, white and green parts
Celery 🌱 2 whole Stalks, finely diced
Kosher Salt 🧂 1 tsp Or sea salt to taste
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Sweet Onion 🧅 ½ whole Finely diced, about 1/2 cup

The potatoes are the star here. Red skin potatoes hold their shape better than russets when boiled, so don’t swap them out. Look for firm, unblemished spuds at Whole Foods or your local farmers market. For the eggs, free-range or organic have richer yolks, which adds depth to the salad. Always start with room-temperature eggs to prevent cracking during boiling (worth the extra minute).

No fresh herbs? Dried dill or parsley at one-third the amount works in a pinch, but fresh really shines here. Out of Dijon? Yellow mustard plus a pinch of white wine vinegar gets you close. If you’re avoiding mayo, Greek yogurt is a great sub—just thin it slightly with milk. The celery adds crunch, but radishes or bell peppers can stand in if needed.

This salad keeps 3-4 days in the fridge—actually tastes better after a day as the flavors meld. Store it in an airtight container, but add the fresh herbs just before serving to keep them vibrant. Don’t freeze it; the potatoes turn mushy.

❤️

Why You’ll Love This Recipe

  • No Fuss Cooking: I just boil, chop, and mix—no peeling red skins means less prep and more flavor.
  • Tangy Crunch: The Dijon and apple cider vinegar give it a sharp kick, while the eggs add that creamy bite I crave.
  • Picnic Ready: Honestly, this travels better than any salad I’ve made—perfect for potlucks or my kid’s lunchbox.
  • Budget Stretcher: Five simple ingredients, feeds six, and leftovers taste even better the next day.

Step-by-Step Instructions for Red Skin Potato Salad With Egg

Here’s the method I use to achieve perfectly creamy texture with bright herb flavor every time.

Step 1: Boil the Potatoes Until Tender

Place the 2 lb Red Skin Potatoes in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to medium and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and let them cool slightly—about 5 minutes. I find this brief rest prevents them from falling apart when mixed. Cut them into 1½-inch chunks while still warm; the residual heat helps them absorb the dressing better.

Leave the skins on for rustic texture and extra flavor. The potatoes should be just tender enough that a knife slides in easily, but not so soft they turn to mush when mixed.

Step 2: Hard-Boil and Chop the Eggs

While the potatoes cook, place the 4 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat, cover, and let stand for 10-12 minutes.

Transfer the eggs to an ice bath to cool completely—this stops the cooking process and makes them easier to peel. Once cool, peel and chop them into ½-inch pieces. The yolks should be fully set with no gray ring around the edges.

I chop the eggs just before assembling to keep the pieces distinct. The contrast of creamy egg against the firm potatoes is what makes this dish special.

Step 3: Prepare the Vegetables and Herbs

Finely dice the 0.5 whole Sweet Onion and 2 whole Celery stalks—you want small, uniform pieces that distribute evenly. Thinly slice the 4 whole Green Onions, using both white and green parts for color and mild onion flavor.

Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley just before using to preserve their bright color and aroma. I remove the tough stems from the dill but keep the tender parsley stems for extra texture.

Combine all the chopped vegetables and herbs in a large bowl. This is where the flavor foundation builds, so take your time with the prep.

Step 4: Make the Creamy Dressing

In a separate bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper until smooth and fully combined.

The vinegar cuts through the richness of the mayonnaise while the mustard adds depth. I always use full-fat mayonnaise here—it creates that luxurious, creamy texture the dish promises.

Taste and adjust the seasoning if needed, but remember the potatoes and eggs will absorb some saltiness. The dressing should be tangy but not sharp, with a balanced creamy base.

Step 5: Combine and Chill Before Serving

Add the warm potato chunks to the bowl with the vegetables and herbs. Pour the dressing over and gently fold everything together with a spatula. The warmth from the potatoes helps them soak up the flavors.

Fold in the chopped eggs last to keep their pieces intact. The dressing should lightly coat every component without pooling at the bottom of the bowl.

Cover and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld and the salad to reach the perfect creamy consistency. Serve cold or at room temperature for the best texture.

👨‍🍳

Pro Tips For Making Red Skin Potato Salad Recipe With Egg

  • Salt the Water: Use 1 tablespoon of salt per quart of water when boiling the red skin potatoes—I learned this the hard way after too many bland batches.
  • Shock the Eggs: Plunge hard-boiled eggs into ice water immediately after cooking to stop the carryover heat and make peeling easier.
  • Warm the Potatoes: Mix the dressing with the potatoes while they’re still warm so they absorb more flavor, but let them cool slightly first so the mayo doesn’t separate.
  • Cut Evenly: Slice the red skin potatoes into 1-inch chunks before boiling so they cook at the same rate—no more mushy edges and hard centers.

Common Mistakes When Making Great red skin potato salad recipe with egg

Overcooking the Potatoes

Boiling potatoes too long turns them mushy, ruining the salad’s texture. Stop cooking when a knife slides in easily but the chunks still hold shape—usually 12-15 minutes. I test one piece every 2 minutes after the 10-minute mark to catch the perfect doneness. 💡

Skipping the Cooling Step

Adding hot potatoes to the dressing can make it separate or turn oily. Always let them cool for 5 minutes after draining. This brief rest also prevents the eggs from turning rubbery when mixed in while still warm.

Underseasoning the Dressing

The dressing needs bold flavor to stand up to the potatoes and eggs. Taste it before mixing—it should be tangy and well-seasoned. I often add an extra pinch of salt or splash of vinegar to balance the creaminess.

Chopping Eggs Too Small

Eggs chopped too finely disappear into the salad. Cut them into ½-inch pieces so each bite includes a distinct egg chunk. I use a chef’s knife for clean cuts and wipe the blade between eggs to keep pieces neat.

Rushing the Chilling Time

Serving immediately results in a flat-tasting salad. The flavors need at least 1 hour in the fridge to meld. I often make this the night before—it tastes even better after 24 hours as the herbs infuse the dressing. ❄️

Using the Wrong Potatoes

Russet or Yukon Gold potatoes fall apart too easily. Stick with red skin potatoes for their firm texture. Their waxy consistency holds up to mixing and chilling without turning to mush.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 4.5g23%
Cholesterol 185mg62%
Sodium 650mg28%
Total Carbohydrate 28g10%
Dietary Fiber 3g11%
Sugars 3g
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.

Frequently Asked Questions

1

Can I use a different potato variety?

Stick with red skins for best texture. Waxy potatoes like Yukon Gold can work, but avoid russets—they crumble too easily.

2

How do I prevent the eggs from turning green?

Cool hard-boiled eggs in ice water immediately after cooking. The green ring forms from overcooking or slow cooling, so 10-12 minutes in boiling water is perfect.

3

Can I make this ahead of time?

Yes! It tastes even better after 24 hours as flavors meld. Store in an airtight container and refrigerate for up to 3-4 days.

4

What can I substitute for Dijon mustard?

Use yellow mustard plus a splash of white wine vinegar for similar tang. Whole-grain mustard also works beautifully in this recipe.

★★★★★4.6(11 reviews)
Brian Walker