Go Back
+ servings
A large serving bowl with spoon full of classic potato salad with creamy dressing. This summer favorite recipe is perfect for BBQ, picnics and potlucks.
Print Recipe
5 from 6 votes

Creamy Potato Salad with eggs and mayonnaise

Classic potato salad is a quintessential dish at BBQs, picnics, and various gatherings, cherished for its crowd-pleasing flavor and versatility. This 6-ingredient recipe makes best creamy potato salad.
Prep Time15 minutes
Cook Time15 minutes
Total Time30 minutes
Course: Colorful Salads, Side Dishes
Cuisine: American
Diet: Gluten Free, Vegetarian
Servings: 6 cups
Calories: 273kcal
Cost: $5

Ingredients

  • 2 pounds ( 900g ) potatoes russet, Yukon Gold, or red potatoes work well
  • 2 hard-boiled eggs chopped
  • ½ cup mayonnaise
  • 2 Tablespoons Dijon mustard
  • 1 Tablespoon apple cider vinegar
  • ½ cup diced celery
  • ¼ cup diced dill pickles optional
  • Salt and pepper to taste
  • Chopped fresh parsley for garnish

Instructions

Preparation

  • Scrub and wash the potatoes clean. Place the potatoes in a large pot and cover them with cold water. Add a generous pinch of salt and Tablespoon of apple cider vinegar to the water. Bring the water to a boil over medium-high heat, then reduce the heat to medium-low and simmer the potatoes until they are fork-tender, about 10-15 minutes. Chop them into bite sized pieces. (peeling is optional)
  • ✨✨( See the instructions on how to boil the potatoes and eggs in Instant Pot in the recipe card below)
  • Boil the eggs and remove the shell. Finely chop them into small pieces.
  • Make sure to cool both potatoes and boiled eggs completely before adding the dressing. You can prep this step a day in advance so potatoes and eggs are completely cooled. Do not use warm or hot potatoes in making this salad.

Make the Potato Salad Dressing:

  • In a small bowl, whisk together the mayonnaise, Dijon mustard, and apple cider vinegar until smooth and well combined. Adjust the amount of mustard and vinegar to suit your taste preferences.

Assemble the Salad:

  • Transfer the chilled potatoes and eggs to a large mixing bowl. Add the diced celery, chopped dill pickles, to the bowl with the potatoes. Stir well.
  • Pour the prepared dressing over the potato mixture and gently toss until everything is evenly coated. Be careful not to mash the potatoes.

Season and Serve:

  • Season the potato salad with salt and pepper to taste, adjusting as needed. Cover the bowl with plastic wrap and refrigerate the potato salad for at least 1 hour to allow the flavors to meld together. Before serving, give the salad a final toss and garnish with chopped fresh herbs for a burst of color and freshness.

Taste and Adjust Seasonings:

  • Before serving, taste the potato salad and adjust the seasonings as needed. Add more salt, pepper, mustard, or vinegar to achieve the perfect balance of flavors. Enjoy !

How to boil potatoes and eggs in Instant Pot

  • Add a cup of cold water in the main insert. Place a trivet or steamer basket in the inner pot. Place washed potatoes and whole eggs in a steamer basket or trivet. Close the lid, vent sealed. Choose Manual or Pressure Cook and Select 6 minutes.
  • Wait for 5 minutes after it's done cooking and perform a quick pressure release. Then transfer eggs to ice water to cool for easy peeling. Drain potatoes and cut into bite sized pieces once they are cool to handle.

Nutrition

Serving: 1cup | Calories: 273kcal | Carbohydrates: 27g | Protein: 6g | Fat: 16g | Cholesterol: 70mg | Sodium: 203mg | Potassium: 671mg | Fiber: 4g | Sugar: 2g | Vitamin A: 105IU | Vitamin C: 30mg | Calcium: 31mg | Iron: 2mg