Place cubed potatoes into the bottom of the Instant Pot and add enough water to cover the potatoes, about 4 cups.

Add in the salt, then place the eggs inside the Instant Pot right on top of the potatoes and water.

Close the lid and turn the Instant Pot to high pressure for 0 minutes. The potatoes and eggs will cook as the Instant Pot comes to pressure and are done once it officially gets to full pressure.

Once cooking is complete, safely quick release the pressure in your Instant Pot (use the directions above on how to do this).

Remove the eggs and place them in a bath of ice water for at least 5 minutes then peel and cube them.

Drain the potatoes from the water and place back into the Instant Pot.

Add the chopped onions, chopped eggs, mayonnaise, dill, mustard, paprika, and pepper to Instant Pot and use a big spoon to mix well.

Remove from Instant Pot and enjoy immediately or store inside the fridge for up to 3 days!