Creamy Potato Salad

Bright, chilled Creamy Potato Salad with chunks of tender Yukon Gold potatoes, diced celery, red onion, and hard-boiled eggs in a creamy dressing. Pin it
Bright, chilled Creamy Potato Salad with chunks of tender Yukon Gold potatoes, diced celery, red onion, and hard-boiled eggs in a creamy dressing. | tastypinboards.com

This classic American potato salad combines tender Yukon Gold or red potatoes with crunchy celery, red onion, and optional dill pickles. Hard-boiled eggs add richness, while a creamy dressing of mayonnaise, sour cream, and Dijon mustard creates the perfect tangy base.

The entire dish comes together in about 40 minutes and can be customized with Greek yogurt for extra tang or fresh herbs like dill and chives. Best when chilled for at least an hour before serving, it's an ideal accompaniment to grilled meats or sandwiches.

The summer my garden first yielded those perfect little red potatoes, I found myself craving the creamy potato salad my grandmother used to make. Standing in my kitchen with dirt still under my nails, I decided to recreate her recipe from memory, the earthy smell of fresh potatoes filling my small kitchen. The result was even better than I remembered, with a tanginess that brought me right back to family picnics.

Last Fourth of July, I brought this potato salad to our neighborhood block party, and three people asked for the recipe before the fireworks even started. My neighbor Tom, who claimed he never liked potato salad, went back for seconds and then whispered to me that it was the pickles that won him over. Something about the combination of cool, creamy potatoes against the summer heat just makes everything better.

Ingredients

  • Yukon Gold or red potatoes: These waxy potatoes hold their shape beautifully after cooking, creating perfect little bites rather than turning mushy like russets might.
  • Celery and red onion: The crisp texture and sharp bite cuts through the creaminess and adds necessary contrast to each forkful.
  • Hard-boiled eggs: I learned from my grandmother that adding them still slightly warm helps them absorb more flavor from the dressing.
  • Dill pickles: These little cubes of tanginess create surprise pockets of flavor that wake up your taste buds when you least expect it.
  • Apple cider vinegar: Just a splash transforms the dressing from merely creamy to brilliantly balanced with that subtle tang that keeps you coming back for more.

Instructions

Start with cold water:
Place those chunked potatoes in a large pot and cover them completely with cold salted water. Starting with cold rather than hot water helps them cook evenly from the inside out.
Create your dreamy dressing:
Whisk together the mayonnaise, sour cream, Dijon, vinegar, and seasonings until silky smooth. I love watching these ingredients transform from separate entities into something unified and perfect.
Gentle folding technique:
Add your slightly cooled potatoes and all those colorful add-ins to the dressing. Use a light hand when folding everything together to keep those potato pieces intact.
Practice patience:
Cover the bowl and let it rest in the refrigerator for at least an hour. This waiting period might test your willpower, but it allows all those flavors to get acquainted and deepen.
Serve with flourish:
Bring it to the table sprinkled with fresh parsley for a pop of color. Watch as people go back for seconds, then thirds.
Hearty Creamy Potato Salad served in a rustic bowl, garnished with fresh parsley, perfect alongside grilled burgers or barbecue chicken at a summer picnic. Pin it
Hearty Creamy Potato Salad served in a rustic bowl, garnished with fresh parsley, perfect alongside grilled burgers or barbecue chicken at a summer picnic. | tastypinboards.com

When my daughter came home from college last spring, this was the first thing she requested. We sat on the back porch with bowls of potato salad, talking until the fireflies came out, and somehow this simple dish became the bridge that connected us after months apart. Food has a way of holding memories, and now this potato salad carries that evening in every bite for both of us.

Make-Ahead Magic

Ive discovered this salad actually improves with time, developing deeper flavors after spending a night in the refrigerator. The ingredients seem to relax into each other, with the potatoes soaking up more of that tangy dressing and the onions mellowing slightly. Sometimes Ill make a double batch just so we can experience both the fresh-made version and the next-day transformation.

Customization Corner

Over years of making this recipe, Ive played with countless variations that still honor the original. Swapping half the mayo for Greek yogurt adds protein and a pleasant tanginess, while fresh dill brings a summery brightness that pairs beautifully with the potatoes. Once when I was out of celery, I substituted thinly sliced radishes and discovered a delightful peppery crunch that Ive occasionally included ever since.

Serving Suggestions

While perfect on its own, this potato salad reaches new heights when paired thoughtfully with other dishes. The cool creaminess complements anything hot off the grill, creating that perfect temperature contrast that makes summer meals so satisfying.

  • Serve alongside grilled sausages or burgers for a classic cookout combination that never disappoints.
  • Pack it in individual mason jars for picnics, layering the salad with crisp lettuce leaves for an easy portable lunch.
  • Remember to keep it chilled, especially for outdoor gatherings in warm weather, by nestling the serving bowl in a larger container filled with ice.
A close-up of Creamy Potato Salad revealing creamy mayonnaise dressing clinging to soft potatoes, with crunchy dill pickles and chopped eggs for classic American flavor. Pin it
A close-up of Creamy Potato Salad revealing creamy mayonnaise dressing clinging to soft potatoes, with crunchy dill pickles and chopped eggs for classic American flavor. | tastypinboards.com

This humble potato salad has become more than just a side dish in my home. Its become a tradition, a conversation starter, and sometimes even a peace offering when words fall short.

Recipe FAQs

Yes! Potato salad actually improves with time as the flavors meld together. You can prepare it up to 2 days in advance and store in the refrigerator in an airtight container.

Waxy potatoes like Yukon Gold or red potatoes are ideal because they hold their shape after cooking and don't fall apart when mixed with other ingredients.

When properly stored in an airtight container, potato salad will last 3-5 days in the refrigerator.

Potato salad should not sit out at room temperature for more than 2 hours (or 1 hour if the temperature is above 90°F/32°C) due to food safety concerns with mayonnaise and eggs.

To make a vegan version, use plant-based mayonnaise, skip the sour cream or use a non-dairy alternative, and omit the hard-boiled eggs. You can add extra vegetables like bell peppers for more texture and flavor.

Try adding bacon bits, chopped green onions, fresh dill, capers, olives, or a dash of hot sauce. You can also sprinkle paprika on top for color and a mild smoky flavor.

Creamy Potato Salad

Tender potatoes, crisp vegetables and hard-boiled eggs folded in a tangy mayonnaise-based dressing with Dijon and herbs.

Prep 20m
Cook 20m
Total 40m
Servings 6
Difficulty Easy

Ingredients

Potatoes

  • 1.5 lbs Yukon Gold or red potatoes, peeled and cut into 1-inch chunks

Vegetables

  • 2 celery stalks, finely diced
  • 1/2 small red onion, finely diced
  • 3 large eggs, hard-boiled, peeled, and chopped
  • 1/4 cup fresh parsley, chopped
  • 1/4 cup dill pickles, finely diced (optional)

Dressing

  • 3/4 cup mayonnaise
  • 2 tbsp sour cream
  • 2 tsp Dijon mustard
  • 2 tsp apple cider vinegar
  • 1/2 tsp salt, or to taste
  • 1/4 tsp black pepper
  • 1/2 tsp sugar

Instructions

1
Prepare Potatoes: Place the potatoes in a large pot and cover with cold salted water. Bring to a boil, then reduce to a simmer and cook until fork-tender, about 10–12 minutes. Drain and let cool slightly.
2
Make Dressing: In a large bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, salt, pepper, and sugar until smooth.
3
Combine Ingredients: Add the cooled potatoes, celery, red onion, eggs, parsley, and pickles (if using) to the dressing. Gently fold until everything is well coated.
4
Adjust Seasoning: Taste and adjust seasoning as needed. Cover and refrigerate for at least 1 hour before serving to allow flavors to meld.
5
Serve: Serve chilled or at cool room temperature, garnished with extra parsley if desired.
Additional Information

Equipment Needed

  • Large pot
  • Mixing bowls
  • Whisk
  • Knife and cutting board
  • Colander

Nutrition (Per Serving)

Calories 260
Protein 5g
Carbs 22g
Fat 17g

Allergy Information

  • Contains eggs (in eggs, mayonnaise, and possibly in mayonnaise if not egg-free)
  • Contains possible dairy (sour cream)
  • Contains possible mustard allergens
  • Check mayonnaise and sour cream labels for allergen and gluten information if needed
Nicole Stanton

Sharing simple, flavorful recipes and kitchen tips for busy home cooks and food lovers.