This Easy Potato Salad recipe deserves a spot on your summer entertaining menu! It’s a classic potato salad, made with mayonnaise, mustard, relish and veggies, and you can make it with or without hard-boiled eggs. It’s always a crowd pleaser!
Start by cooking the potatoes and eggs. I prefer to cook them in the Instant Pot, but you can also cook them on the stove.
Instant Pot
To cook the potatoes and eggs in the Instant Pot, start by adding the trivet to the bottom of the pot. Pour in 1½ cups of water.
Stack the uncut potatoes in the Instant Pot (you can peel them before or after cooking). Stack the eggs on top of the potatoes and close the lid.
Set the Instant Pot to SEALING and cook on HIGH PRESSURE for 10 minutes.
QUICK RELEASE the pressure and open the lid. Immediately transfer the potatoes and eggs to an ice bath and allow them to cool.
Once cooled, peel both and cut into bite sized pieces.
Stove Top
To cook the potatoes and eggs on the stove top, start by peeling and dicing your potatoes into 1-2” sized pieces.
Place the cut potatoes into a large pot and cover with water. Put the pot on the stove and bring to a rolling boil until potatoes are cooked. You want them to still be a bit firm (think al dente) so that they hold up in the salad.
Drain them and set them aside to cool completely.
Place the eggs in a sauce pan and cover with water. Bring to a boil and boil for 10 minutes. Immediately remove from the heat and add them to an ice bath to cool. Once cooled, peel and dice them.
Potato Salad
In a large mixing bowl, combine the mayo, salt, pepper, mustard, relish, and sugar. Whisk together to combine until smooth.
Add the onion and celery to the dressing and mix.
Last, add in the cooled potatoes and eggs and fold them into the dressing until everything is fully coated in dressing.