01 -
Place the diced potatoes in a large pot and cover with cold, salted water. Bring to a boil over medium-high heat, then reduce to a simmer and cook for about 12-15 minutes, or until the potatoes are fork-tender. Drain and let cool slightly
02 -
While the potatoes cook, place the eggs in a saucepan and cover with water. Bring to a boil, then turn off the heat and let sit, covered, for 10-12 minutes. Transfer the eggs to an ice bath and let cool before peeling
03 -
Peel the eggs and separate the yolks from the whites. Chop the egg whites into small pieces and set aside
04 -
In a large bowl, mash the cooked egg yolks with a fork until they form a smooth paste
05 -
Add mayonnaise, yellow mustard, Dijon mustard (if using), pickles or relish, vinegar, salt, pepper, paprika, garlic powder, and onion powder to the mashed yolks. Stir until well combined
06 -
Add the cooked potatoes and chopped egg whites to the bowl with the dressing. Gently fold everything together until the potatoes are well coated
07 -
Sprinkle with chopped green onions or chives, and add extra paprika for color
08 -
Cover and refrigerate for at least 1 hour to allow the flavors to meld
09 -
Serve chilled as a side dish for barbecues, picnics, or holiday meals