Classic Creamy Potato Salad with Hard Boiled Eggs Recipe

Pro tips for the best potato salad

Potato salad can seem straightforward, but a few intentional choices will improve texture and flavor. These practical tips come from food science principles and kitchen experience:

1. Use a large pot: Give the potatoes room so they don’t rub and release excess starch. Proper circulation helps keep the pieces intact.
2. Salt the cooking water: Like pasta, potato cubes benefit from seasoned water so they’re more flavorful throughout.
3. Cube before boiling: Even-sized pieces cook consistently and reduce the risk of a watery exterior with an undercooked center.
4. Simmer, don’t boil hard: A gentle simmer cooks potatoes through without breaking them apart the way a rolling boil can.
5. Drain and cool well: Rinsing with cold water stops the cooking. Let potatoes sit in the colander so excess moisture drains away—this prevents a diluted dressing and soggy texture.
6. Stir gently: Combine ingredients in a large bowl with a silicone spatula, using a few sweeping motions to coat the potatoes without mashing them.

Here’s what you need

Potato salad ingredients

• Potatoes: Choose waxy varieties such as Yukon Gold, red potatoes, or fingerlings so the cubes hold their shape and remain creamy.
• Mayonnaise: The base of the dressing for richness and body.
• Greek yogurt: Lightens the dressing while keeping it creamy; sour cream can be used instead if preferred.
• Lemon zest and juice: Adds brightness and cuts the richness of the mayo.
• Red onion or shallot: Finely minced for a little bite; green onion is an acceptable swap.

Mix-in ideas

Personalize the salad with any of these add-ins to suit your taste:

• Crisp vegetables: Finely diced celery adds classic crunch.
• Hard-boiled eggs: Chop and add for traditional potato salad texture and protein.
• Capers: For briny brightness.
• Bacon: Cooked and crumbled for smoky richness.
• Fresh herbs: Dill, chives, parsley, or tarragon all work well.
• Pickles or relish: Dill or sweet relish gives a tangy contrast.
• Mustard: A squirt of yellow or Dijon for depth.
• Vinegar or pickle juice: Apple cider or white vinegar (or a splash of pickle brine) can substitute for lemon juice.
• Black pepper and paprika: For seasoning and color.

Fun serving idea: Top with crispy baked tater tots for an unexpected crunch that guests love.

How to make creamy potato salad with eggs: an easy guide

This recipe comes together in three straightforward parts: cook the potatoes, make the dressing, and gently assemble. Allow the potatoes to cool thoroughly so the dressing clings without getting watery.

Cook the potatoes

• Fill a large pot with water and add kosher salt (about 2 tsp per litre). Peel and cube the potatoes into evenly sized pieces.
• Bring the water to a boil, add the potatoes, then reduce the heat to maintain a gentle simmer.
• Cook until the potatoes are fork-tender but not falling apart, then drain and rinse under cold water to stop the cooking.
• Let the potatoes rest in the colander for 10 minutes to drain completely.

Make the dressing

• In a bowl, whisk together mayonnaise, Greek yogurt, minced shallot or red onion, lemon zest and juice, and a pinch of kosher salt.
• Taste and adjust seasoning for salt or acidity to suit your preference.

Assemble the salad

• Transfer the cooled potatoes to a large mixing bowl.
• Add diced celery, capers, and chopped hard-boiled eggs if using.
• Pour the dressing over the potatoes and gently fold using a large silicone spatula with sweeping motions to coat without breaking the pieces.

Make-ahead and storage

This salad keeps well when stored properly and is convenient to prepare in advance with a few notes.

Storing potato salad

• Store in an airtight container in the refrigerator.
• It remains good for up to 4 days, though the best texture and flavor are usually within 1–2 days.
• If the salad seems dry after chilling, stir in a spoonful of mayo or a splash of yogurt before serving to refresh the dressing.

Food safety tips

• Don’t leave potato salad at room temperature for more than 4 hours.
• If you’re taking it to a picnic or potluck, keep it chilled with an ice pack or in a cooler until ready to serve.