Classic Creamy Potato Salad: The Ultimate Old-Fashioned Recipe

By Sarah Miller

On August 30, 2026

Close up of potato salad cubes in a white bowl with visible egg yolks and glossy ivory dressing. (Classic Creamy Potato Salad)

Cuisine

American

Prep time

20 minutes

Cooking time

20 minutes

Total time

40 minutes

Servings

8 cups

There is nothing quite like a Classic Creamy Potato Salad to anchor a summer cookout or a cozy family dinner. This specific recipe delivers that nostalgic, handheld smartphone-photo aesthetic—chunky, vibrant, and incredibly velvety. When you see those large cubes of tender potatoes glistening under a thick, pale ivory dressing, you know you’ve found the gold standard of side dishes.

This Classic Creamy Potato Salad isn’t just a side; it’s a centerpiece. By balancing the crunch of finely diced celery and red onion with the richness of sliced hard-boiled eggs, we create a texture profile that keeps every bite interesting. The final touch of fresh dill and a dusting of paprika adds a pop of color that makes this dish pop on any table.

Top view of Classic Creamy Potato Salad garnished with vibrant green dill and red paprika dusting.
Fresh dill and paprika add the perfect visual contrast to this creamy side dish.

Why You Will Crave This Classic Creamy Potato Salad

  • Visual Texture: Features large, distinct cubes of tender potatoes rather than a mashed consistency.
  • Glossy Ivory Dressing: A thick, mayonnaise-based coating that provides a luxurious mouthfeel without being watery.
  • Vibrant Garnishes: The contrast of bright yellow egg yolks, green dill sprigs, and red paprika creates a stunning visual.
  • Perfect Crunch: Finely diced celery and red onion provide a necessary structural contrast to the soft potatoes.

If you love comforting potato dishes, you might also enjoy our loaded potato soup for those chillier evenings. But for today, we are focusing on the art of the perfect cold salad.

The Essential Ingredients for Superior Texture

Creating a Classic Creamy Potato Salad requires high-quality staples. Each ingredient plays a specific role in achieving that glossy, deli-style finish you see in the photos.

Yukon Gold or Red Potatoes: 3 lbs (1.36kg). These are the best choice for a Classic Creamy Potato Salad because they hold their shape after boiling, providing those beautiful large cubes.

Hard-Boiled Eggs: 4 large eggs. We slice these to ensure the bright yellow yolks are visible, adding both color and a creamy richness to the salad body.

Finely Diced Celery: 1 cup (240ml). This provides the essential “snap” that breaks up the softness of the potatoes.

Minced Red Onion: 1/2 cup (120ml). Red onion offers a sharp, slightly sweet bite and tiny flecks of purple color for visual depth.

Thick Creamy Mayonnaise: 1.5 cups (355ml). Use a high-quality, full-fat mayo to achieve that signature pale ivory, glossy coating.

Apple Cider Vinegar: 1 tbsp (15ml). A splash of acidity brightens the heavy fats in the dressing.

Yellow Mustard: 1 tbsp (15ml). This adds a subtle tang and helps emulsify the dressing for a smoother texture.

Fresh Dill Sprigs: 3 tbsp (45ml) chopped. Fresh herbs are non-negotiable for that “garden-fresh” aroma and vibrant green look.

Ground Paprika: 1 tsp (5ml). A light dusting provides the classic finishing touch and a hint of earthy sweetness.

Salt and Black Pepper: To taste. Essential for waking up the natural flavors of the potato starch.

Close up of potato salad cubes in a white bowl with visible egg yolks and glossy ivory dressing. (Classic Creamy Potato Salad)
Notice the thick, glossy ivory dressing coating every chunky potato cube.

Step-by-Step Instructions for the Perfect Classic Creamy Potato Salad

1. Preparing the Potato Cubes

Start by peeling 3 lbs (1.36kg) of potatoes and cutting them into uniform 1-inch (2.5cm) cubes. Consistency is key for even cooking. Place them in a large pot of cold, salted water.

Bring the water to a boil, then reduce to a simmer. Cook for 10-15 minutes. You are looking for a specific visual cue: the edges should look slightly softened, but the center must remain firm when pierced with a fork. Do not overcook, or you will end up with mashed potatoes!

2. The “Vinegar Splash” Secret

Drain the potatoes thoroughly. While they are still steaming hot, drizzle them with 1 tbsp (15ml) of apple cider vinegar. This allows the potatoes to absorb the acidity into their core, ensuring the Classic Creamy Potato Salad is seasoned from the inside out.

3. Whisking the Glossy Ivory Dressing

In a medium mixing bowl, combine the 1.5 cups (355ml) of thick mayonnaise, yellow mustard, salt, and pepper. Whisk until the mixture is completely smooth and glossy ivory in color. This dressing needs to be thick enough to coat the back of a spoon without running off.

4. Assembling the Salad

Once the potatoes have cooled to room temperature, place them in a large white ceramic bowl. Add the 1 cup (240ml) of finely diced celery and 1/2 cup (120ml) of minced red onion. Pour the dressing over the top.

Culinary Tip: Use a large rubber spatula to gently fold the ingredients. You want to preserve the integrity of those chunky potato cubes.

5. Adding the Sliced Eggs and Garnishes

Gently fold in 3 of the sliced hard-boiled eggs. Save the final egg for the top. Arrange the remaining slices so the bright yellow yolks are prominently visible on the surface. Generously garnish with fresh dill sprigs and a light, even dusting of red paprika.

If you’re looking for a warm potato alternative, check out our air fryer sliced potatoes for a crispy side option.

Expert Tips for Pinterest-Worthy Results

  • Chill Before Serving: Always let your Classic Creamy Potato Salad rest in the refrigerator for at least 2 hours. This allows the starches to set and the flavors to meld.
  • Cold Water Start: Always start potatoes in cold water to ensure the outside doesn’t turn to mush before the inside is cooked.
  • The Egg Slice: Use a dedicated egg slicer or a very sharp wet knife to get clean, beautiful circles of egg that don’t crumble.
  • Herb Freshness: Only use fresh dill. Dried dill will not provide the vibrant green color seen in the handheld smartphone photo aesthetic.

What to Serve With Classic Creamy Potato Salad

This salad is the ultimate companion for grilled meats. It pairs beautifully with a hamburger steak with onion gravy or a simple fried bologna sandwich for a casual lunch.

For a full spread, consider adding some garlic butter biscuits to the table to soak up any extra creamy dressing.

Storage and Food Safety

Refrigeration: Store your Classic Creamy Potato Salad in an airtight container for up to 3-4 days. Because of the mayonnaise and eggs, it should never sit out at room temperature for more than 2 hours.

Freezing: We do not recommend freezing this dish. The mayonnaise will break and the potatoes will become unpleasantly grainy upon thawing.

Frequently Asked Questions

Yes! In fact, it tastes better after chilling for at least 2-4 hours, allowing the flavors of the dill, onion, and dressing to fully meld.

Ensure your potatoes are fully drained and cooled before adding the dressing. Also, using a high-quality, full-fat mayonnaise provides a thicker, more stable consistency.

Cutting them into cubes before boiling ensures even cooking and saves time. Just be sure to start them in cold water so the outsides don’t overcook.

Waxy potatoes like Yukon Gold or Red potatoes are best because they hold their cubed shape and don’t turn into mush when mixed with the dressing.

The Best Classic Creamy Potato Salad Recipe

A handheld smartphone photo of a white ceramic bowl filled with chunky Classic Creamy Potato Salad topped with dill and paprika.
The perfect chunky Classic Creamy Potato Salad with sliced eggs and fresh dill.
Close up of potato salad cubes in a white bowl with visible egg yolks and glossy ivory dressing. (Classic Creamy Potato Salad)

Classic Creamy Potato Salad: The Ultimate Old-Fashioned Recipe

A rich and velvety Classic Creamy Potato Salad featuring tender potato chunks, sliced hard-boiled eggs, and a glossy mayonnaise dressing garnished with fresh dill sprigs and vibrant paprika.
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings: 8 cups
Course: Salad, Side Dish
Cuisine: American
Calories: 345

Ingredients
  

Recipe Ingredients
  • 3 lbs Yukon Gold Potatoes Peeled and cubed into 1-inch pieces (1.36kg)
  • 4 large Hard-boiled Eggs Sliced into rounds
  • 1 cup Celery Finely diced (240ml)
  • 0.5 cup Red Onion Minced (120ml)
  • 1.5 cups Mayonnaise Thick and full-fat (355ml)
  • 1 tbsp Apple Cider Vinegar (15ml)
  • 1 tbsp Yellow Mustard (15ml)
  • 3 tbsp Fresh Dill Chopped sprigs (45ml)
  • 1 tsp Paprika Ground (5ml)

Equipment

  • 1 Large pot For boiling potatoes
  • 1 Large Ceramic Bowl For mixing and serving

Method
 

Preparation
  1. Place cubed potatoes in a pot of cold salted water. Bring to a boil and simmer for 10-15 minutes until tender but firm. Drain.
  2. Toss hot potatoes with apple cider vinegar and let cool to room temperature.
  3. Whisk mayonnaise, mustard, salt, and pepper in a bowl until glossy and smooth.
  4. Gently fold potatoes, celery, red onion, and 3 sliced eggs into the dressing.
  5. Top with the remaining egg slices, fresh dill sprigs, and a dusting of paprika. Chill for 2 hours.

Notes

Use Yukon Gold potatoes for the best texture.
Always start boiling in cold water for even cooking.

Save This Recipe to Pinterest!

If you loved this Classic Creamy Potato Salad, please save it to your favorite Pinterest board! Following eva_ovens helps us bring you more viral-ready recipes every week. Did you make it? Snap a photo and share it in the comments below, and don’t forget to leave a 5-star rating to help other home cooks find this recipe!

You might also like these recipes

Leave a Comment

Recipe Rating