Go Back
+ servings
Author: Laurel Braun

The Best Creamy Potato Salad

No ratings yet
This is my ultimate potato salad recipe – popular at parties and the perfect side dish in summer for ribs, brisket, and more. Make sure you do a double batch for a gathering because it won’t last long! Adapted from the Joy of Cooking.
Prep Time: 30 minutes
Cook Time: 45 minutes
Resting Time: 2 hours
Total Time: 3 hours 15 minutes
Course: Salad, Side Dish
Cuisine: American
Servings: 6 as a side
Calories: 333 kcal

Ingredients

  • 2 lbs medium-large red potatoes
  • 3 hard boiled eggs, peeled and chopped
  • ¾ cup mayonnaise
  • 2 stalks celery, finely chopped
  • 4 green onions, thinly sliced
  • 1 2″ dill pickle, finely chopped
  • 2 tbsp fresh lemon juice
  • 1 tbsp whole grain or dijon mustard
  • 1 tbsp dried parsley or dill, or ¼ cup fresh chopped
  • ¼ – ½ tsp freshly ground black pepper
  • ¼ tsp paprika
  • ¼ tsp fine sea salt, or to taste

Method

Prep Ahead - Potatoes and Eggs
  1. Cook the potatoes and eggs so they have time to cool before assembling the salad.
  2. Potatoes: Add washed whole red potatoes to a medium-large pot and cover by at least 1″ with cold water. Salt the water generously. Bring to a boil, then cook until fork tender (30-40 minutes). Drain and set aside to cool until they are able to be handled.
  3. Eggs: Follow your favourite hard boiled egg recipe or:
    Air-Fryer: Cook from cold at 250°F for 15 minutes – remove from heat immediately and immerse in ice water for 10-15 minutes. You may need to add additional ice as it melts.
    Stove-Top: Add eggs to small pot and cover with cold water. Bring to a boil, then remove from heat, cover, and let it sit for 14 minutes. Remove from hot water into ice water for 10-15 minutes. You may need to add additional ice as it melts.
Make the Salad
  1. Chop your cooled potatoes into ½” pieces and place in a very large bowl. You still want your potatoes to be a bit warm when you mix it with everything so the flavours absorb better.
  2. Peel and chop your eggs in ¼” pieces and add to the bowl along with the mayonnaise, celery, green onions, dill pickle, lemon juice, mustard, parsley, paprika, and pepper.
  3. Stir well, folding the ingredients over each other until well combined. Taste and add salt as necessary. Stir well again to combine.
  4. Refrigerate for a few hours before serving so the ingredients have time to mingle. Serve cold.

Nutrition

Calories: 333kcal

Notes

Mayonnaise: You can reduce to ½ a cup if you’d prefer, but you will want to chop your potatoes a bit larger so your potato salad doesn’t end up dry. Reduce the salt as well.
Nutrition Per Serving Calories 333 kcal | Carbohydrates 26.5 g | Protein 6.7 g | Fat 22.6 g | Sodium 468 mg | Potassium 812 mg | Fiber 3.3 g | Vitamin A 54.2 μg |
Vitamin 76.4 mg | Calcium: 51.9 mg | Iron: 1.8 mg