Peel and cube the potatoes, keeping them all the same size, about 1” square. Transfer the potatoes to a steamer basket and place it inside the Instant Pot.
Gently wash the eggs and place them on top of the potatoes in the basket (the whole egg - do not crack open the egg).
Lock the lid and set the vent to sealing. Pressure cook on high for 4 minutes. When the time is up, do a quick pressure release and remove the lid.
Transfer the eggs to a bowl of cold water. Keep refreshing the water until eggs are cooled.
Pull out the steamer basket and allow the potatoes to cool completely.
In a large mixing bowl, combine the remaining ingredients. Add the cooled potatoes and fold gently until well combined. Chop the hard boiled eggs and add them to the bowl. Fold into the salad.
Cover and refrigerate for at least 15 minutes to chill before serving.
Notes
Yukon Gold potatoes are the best for this salad. They will become tender and juicy and won't fall apart easily.
After cooking, use the quick release feature to prevent the potatoes from becoming soft or mushy.
Allow the cooked potatoes and eggs to cool down before mixing them with the other ingredients.