
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.
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
Frequently Asked Questions
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.
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.
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.
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.
- 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