Dress the hot potatoes immediately after boiling with salt, pepper, and a splash of vinegar so they absorb the seasonings deeply, creating a flavorful base that won't taste bland.

Refrigerate all components—potatoes, eggs, and vegetables—separately for at least 30 minutes before mixing to ensure a perfectly chilled salad and prevent mayonnaise from becoming greasy.

Cut Yukon golds into ¾-inch cubes—large enough to maintain their buttery texture without breaking apart, but small enough to allow even seasoning distribution.

The dill relish and mustard provide essential acidity to cut through the richness of mayonnaise; taste and adjust these elements last to prevent an overly heavy or one-dimensional dressing.

Mix the mayonnaise dressing separately and fold it in just before serving to prevent the potatoes from absorbing excess moisture and becoming mushy or waterlogged.