Place a steamer basket in the bottom of the Instant Pot. Pour 1½ cups of water into the bottom. Add the diced potatoes in an even layer in the steamer basket. Gently place the whole eggs on top of the potatoes.
2.5-3 lbs russet potatoes , 4 eggs
Close the lid and set the valve to “Sealing”. Cook on High Pressure for 4 minutes. When the cooking time ends and the Instant Pot beeps, carefully perform a quick release by venting the pressure immediately.
Using tongs, carefully remove the eggs and transfer them to a bowl filled with ice water. Let them sit for at least 5 minutes to cool completely. Once cooled, peel the eggs and chop them into small pieces. Set aside.
Scoop the cooked potatoes into a large bowl. While they are still warm, drizzle the apple cider vinegar and sprinkle the sugar evenly over the top. Gently toss to coat. Cover and refrigerate for at least 30 minutes, or up to overnight.
2.5 tablespoons apple cider vinegar, 2.5 tablespoons granulated sugar
Once the potatoes are cooled, stir together the mayonnaise, mustard, sweet relish, and celery seed until smooth in a separate bowl or glass measuring cup.
½ cup mayo, ¼ cup mustard, ¼ cup sweet relish, ⅛ teaspoon celery seed
Pour the dressing over the cooled potatoes. Add the chopped celery and chopped eggs. Gently stir everything together until evenly combined. Refrigerate until thoroughly chilled about 4 hours. Serve cold.
1 stalk celery