When I think of comfort food that’s both easy to whip up and packed with flavor, potato salad with egg always comes to mind. It’s a delightful mix of creamy potatoes, tangy mustard, and savory hard-boiled eggs simply irresistible!
I still remember the first time I tasted this potato salad with egg. It was at a family picnic, where my mom opened a large Tupperware container, revealing a golden blend of potatoes and eggs that sparkled in the summer sun.
I was immediately drawn in by its nostalgic charm. Over time, I realized our family tradition was tied to more than just taste—it was about bringing loved ones together.

Why You’ll Love This Recipe
- Easy to Follow: I find this recipe extremely approachable because it uses simple steps and common ingredients, making it perfect for any home cook—regardless of your level of expertise.
- Perfect Texture: The combination of creamy potato, tender egg, and crisp vegetables creates a delightful contrast that engages your senses with every bite.
- Flavor Harmony: There’s something magical about the way the creamy dressing complements the earthy potatoes and mild eggs, while the slight tang from the pickles adds depth, creating a harmonious blend of flavors.
- Versatile Serving Options: Whether you choose to serve it warm, which amplifies the taste of the potatoes and spices, or chilled for a refreshing bite, this dish adapts beautifully to both approaches.
- Customizable Ingredients: I love how you can tweak this recipe by adding ingredients like sweet apples or crunchy celery, giving you a personalized twist to suit your taste preferences.

Ingredients for This Recipe
5 Slices of Prosciutto: This adds a savory depth and slight crispiness when cooked. Opt for high-quality prosciutto to enhance flavor. For a smoky twist, consider using smoked ham.
Large Eggs: Eggs lend richness and a creamy texture. Choose fresh, organic eggs if possible for superior taste. For a leaner option, use only egg whites or substitute with a vegan alternative.
Medium Potatoes, Peeled: Potatoes provide a hearty base and silky texture when cooked just right. Yukon Golds are perfect for their creamy nature, but Russets work well, too.
Spring Onions (Green Onions), Sliced: These add a fresh, mild onion flavor. For a sharper taste, substitute with red onions, or for less intensity, use chives.
Tablespoon Fresh Dill, Roughly Chopped: Dill brings a hint of anise-like flavor. Fresh is best, but if unavailable, dried dill can be used sparingly, or consider using fresh parsley.
Teaspoon Sea Salt Flakes: Enhances all flavors without overwhelming. Use sea salt for its delicate texture; adjust quantity based on personal taste or dietary needs.
1/2 Cup Whole Egg Mayonnaise (Light is Fine): Provides a creamy, tangy base. Whole egg mayo yields the best results, while light versions offer a healthier alternative without compromising taste.
1/2 Cup Light Sour Cream: Balances richness with creamy tang. Greek yogurt can be a healthy substitute, adding an extra protein punch.
2 Teaspoons Wholegrain Mustard: This adds zing and texture. For a milder option, Dijon mustard works well, while hot mustard kicks up the spice level.
Parsley or More Dill, to Serve: Adds fresh color and a burst of herby flavor. Use it generously as a garnish to enhance visual appeal and taste.
How to Make This Recipe

- Prepare the Potatoes: Begin by peeling the 5 medium potatoes and cutting them into small, evenly-sized cubes. This ensures they cook uniformly. Place them in a large pot of cold, salted water. Bring to a boil over medium-high heat. Once boiling, lower the heat and simmer until fork-tender, about 10-15 minutes. Drain and let them cool completely. You should notice the potatoes turning buttery soft yet firm enough to hold their shape.
- Cook the Eggs: While the potatoes cool, place your 6 large eggs in a medium saucepan, cover them with water, and bring to a boil. Once boiling, remove the pan from heat and cover. Let the eggs sit for 10 minutes. Transfer to a bowl of ice water to cool, making them easier to peel. The aroma of perfectly cooked eggs will tantalize your senses as you peel them, revealing a firm, golden yolk.
- Prepare Other Ingredients: As the key ingredients cool, slice 3 spring onions (also known as green onions) finely, capturing their vibrant aroma. Roughly chop 1 tablespoon of fresh dill, which will release a fresh, herby fragrance.
- Create the Dressing: In a small bowl, whisk together ⅓ cup whole egg mayonnaise, ⅓ cup light sour cream, and 2 teaspoons of wholegrain mustard. Add ½ teaspoon sea salt flakes to taste. This dressing should be creamy and tangy, with the mustard seeds offering a slight texture and a pop of flavor.
- Assemble the Salad: In a large bowl, gently combine the cooled potatoes, peeled and diced eggs, chopped dill, and sliced spring onions. Add the prepared dressing, folding it in smoothly to coat all the ingredients. Look for a velvety consistency, ensuring each ingredient is enveloped adequately without breaking.
- Finish with Flair: Arrange 5 slices of prosciutto artistically atop the salad, offering a visual appeal and a savory touch. Garnish with additional parsley or dill as desired.
- Chill and Serve: Cover the bowl and let the potato salad chill in the refrigerator for at least an hour. This chill time lets the flavors meld beautifully. Serve cold, noticing the enticing blend of textures and tastes in each bite, and watch as it becomes a crowd favorite.
Expert Cooking Tips
- I always start by placing potatoes in cold water for even cooking and to prevent them from becoming mushy.
- Use similar-sized potatoes to ensure they cook uniformly, avoiding undercooked chunks.
- Dress the potatoes while warm; this aids in better absorption of flavors, enhancing the final taste.
- Avoid salting the potatoes during boiling to prevent them from absorbing excess water.
- Consider using an Instant Pot to save time by cooking potatoes and eggs together.
Variations and Substitutions
If you’re looking to tailor your Potato Salad With Egg to suit different taste buds or dietary needs, you’re in for a treat—there are plenty of delicious avenues to explore!
- Dairy-Free Delight: Swap out the mayonnaise with a dairy-free version or seasoned avocado puree for a creamy texture that still packs a punch. Opt for olive oil with a splash of vinegar to create a light and zesty dressing.
- Gluten-Free Goodness: Luckily, potato salads are naturally gluten-free! Just confirm that any processed ingredients, like dressings or condiments, are free from gluten-containing additives.
- Fruity Twist: Add diced apples or pineapple chunks for a sweet contrast to the savory flavors. These not only bring a refreshing complexity but also keep the salad juicy and fresh.
- Nutty Addition: Sprinkling in some toasted pecans or sliced almonds provides a delightful crunch and a boost of flavor without altering the salad’s creamy consistency.
- Herbaceous Kick: Introduce fresh herbs such as dill, parsley, or cilantro for an aromatic lift. These herbs can brighten the overall flavor while maintaining the dish’s texture.
These variations keep your potato salad exciting and versatile, perfect for any picnic or BBQ spread without compromising on flavor or texture!
What Goes with This Recipe
- Grilled Chicken: Adds a smoky flavor and protein balance that perfectly complements the creamy potato salad.
- Steamed Asparagus: Provides a vibrant crunch and subtle earthiness, enhancing both texture and taste.
- Crisp Caesar Salad: Offers a refreshing contrast with its tangy dressing and crispy croutons.
- Baked Beans: Adds a sweet and savory depth that pairs beautifully with the salad’s creamy texture.
- Garlic Bread: Perfect for soaking up any extra dressing, offering a buttery, flavorful complement.
FAQ
- How do I prevent soggy layers? Chill potatoes completely before dressing; this ensures they absorb the flavors without becoming soggy.
- Can I adjust the sweetness? Yes, reduce sugar by half if you prefer a less sweet flavor profile.
- How do I store leftovers? Store in an airtight container in the refrigerator for up to three days.
- What’s the best potato for this? Use waxy potatoes like Yukon Golds; they hold their shape well after boiling.
- How can I make the dressing creamier? Add an extra tablespoon of mayonnaise for a richer texture.
- How to avoid overcooking potatoes? Boil until just fork-tender, about 15-20 minutes, then cool immediately.
Potato Salad With Egg
Discover the secret to a creamy potato salad with egg that will impress at any gathering. Ready to elevate your side dish game with this classic recipe?
- Prep Time: 20 minutes
- Cook Time: 35 minutes
- Total Time: 55 minutes
- Yield: Makes about 6 servings
Ingredients
- 5 slices prosciutto
- 6 large eggs
- 5 medium potatoes (peeled)
- 3 sliced spring onions
- 1 tbsp chopped fresh dill
- ½ tsp sea salt flakes
- ⅓ cup whole egg mayonnaise
- ⅓ cup light sour cream
- 2 tsp wholegrain mustard
- parsley or extra dill to serve.
Instructions
- Prepare the Potatoes: Begin by peeling the 5 medium potatoes and cutting them into small, evenly-sized cubes. This ensures they cook uniformly. Place them in a large pot of cold, salted water. Bring to a boil over medium-high heat. Once boiling, lower the heat and simmer until fork-tender, about 10-15 minutes. Drain and let them cool completely. You should notice the potatoes turning buttery soft yet firm enough to hold their shape.
- Cook the Eggs: While the potatoes cool, place your 6 large eggs in a medium saucepan, cover them with water, and bring to a boil. Once boiling, remove the pan from heat and cover. Let the eggs sit for 10 minutes. Transfer to a bowl of ice water to cool, making them easier to peel. The aroma of perfectly cooked eggs will tantalize your senses as you peel them, revealing a firm, golden yolk.
- Prepare Other Ingredients: As the key ingredients cool, slice 3 spring onions (also known as green onions) finely, capturing their vibrant aroma. Roughly chop 1 tablespoon of fresh dill, which will release a fresh, herby fragrance.
- Create the Dressing: In a small bowl, whisk together ⅓ cup whole egg mayonnaise, ⅓ cup light sour cream, and 2 teaspoons of wholegrain mustard. Add ½ teaspoon sea salt flakes to taste. This dressing should be creamy and tangy, with the mustard seeds offering a slight texture and a pop of flavor.
- Assemble the Salad: In a large bowl, gently combine the cooled potatoes, peeled and diced eggs, chopped dill, and sliced spring onions. Add the prepared dressing, folding it in smoothly to coat all the ingredients. Look for a velvety consistency, ensuring each ingredient is enveloped adequately without breaking.
- Finish with Flair: Arrange 5 slices of prosciutto artistically atop the salad, offering a visual appeal and a savory touch. Garnish with additional parsley or dill as desired.
- Chill and Serve: Cover the bowl and let the potato salad chill in the refrigerator for at least an hour. This chill time lets the flavors meld beautifully. Serve cold, noticing the enticing blend of textures and tastes in each bite, and watch as it becomes a crowd favorite.














