Peel potatoes and cut into 1/2-inch cubes. Place in a large saucepan and cover with water. Bring to a boil, reduce heat, and simmer until potatoes are tender, 10-15 minutes.
Drain potatoes and place in a large bowl. Add mayonnaise, pickle relish, onion, parsley, sugar, salt, and pepper. Toss gently to combine.
Cover and refrigerate for at least 1 hour before serving.
Interesting Facts
This potato salad is a classic Russian dish, but it is popular in other parts of the world as well.
The pickles and onions give the salad a tangy flavor, while the potatoes add a creamy texture.