Go Back

Creamy Potato Salad

Creamy potato salad with russet potatoes, chopped hard-boiled eggs, and a rich dressing for an extra creamy classic salad look. This traditional recipe chills for smooth, cohesive flavor and a very creamy white finish.
Prep Time 20 minutes
Cook Time 20 minutes
chilling 2 hours
Total Time 2 hours 40 minutes
Servings: 10 servings
Course: Side Dish
Cuisine: American
Calories: 520

Ingredients
  

Russet potatoes
  • 3 lb russet potatoes peeled and cubed
Hard-boiled eggs
  • 5 hard-boiled eggs chopped
Celery
  • 0.5 cup celery finely diced
Onion
  • 0.25 cup onion finely diced
Sweet pickle relish
  • 0.25 cup sweet pickle relish
Mayonnaise
  • 1.5 cup mayonnaise
Sour cream
  • 0.25 cup sour cream
Yellow mustard
  • 2 tbsp yellow mustard
White vinegar
  • 1 tbsp white vinegar
Sugar
  • 1 tsp sugar
Salt
  • salt to taste
Pepper
  • pepper to taste

Equipment

  • 1 Dutch oven

Method
 

Boil and cool the potatoes
  1. Add peeled and cubed russet potatoes to a Dutch oven and bring to a boil; cook until tender, about 12-15 minutes, until a fork slides in easily and the cubes look softened.
  2. Drain the potatoes and let them cool, 10-15 minutes, until no longer steaming; the surface should look matte rather than wet.
Build the salad base
  1. Combine the cooled potatoes with chopped hard-boiled eggs, finely diced celery, finely diced onion, and sweet pickle relish; stir until the ingredients are evenly distributed in a pale, classic mix.
Make the rich dressing
  1. Mix mayonnaise, sour cream, yellow mustard, white vinegar, sugar, salt, and pepper until smooth and creamy, 1-2 minutes; the dressing should be thick and uniform with no mustard streaks.
Combine and chill
  1. Pour the dressing over the potato mixture and fold gently until very creamy, about 1-2 minutes; the salad should look evenly coated and glossy.
  2. Refrigerate for at least 2 hours before serving; chill until cold and set, so the texture holds together as a smooth, creamy classic salad.

Notes

For the smoothest texture, cool the potatoes until steaming stops before mixing—warm potatoes can thin the dressing and prevent an ultra-creamy finish. Refrigerate leftovers in an airtight container for up to 4 days; freezing is not recommended because mayo-based salads can break. Dietary swap: use light mayonnaise to reduce calories while keeping the rich, creamy dressing profile.