Step 1

Place the potatoes in a large saucepan and fill the pan with enough cold water so that it covers the potatoes by about 1 inch. Add one tablespoon of salt and bring to a boil over high heat. Continue cooking until the potatoes are just tender when pierced with a knife, 10 to 15 minutes.

Step 2

Meanwhile, in a large bowl, combine the oil, rice vinegar, sugar, remaining tablespoon salt (I know that sounds like a lot; feel free to add less and season to taste at the end but keep in mind that potatoes require a lot of salt), pepper, smoked paprika, red onion and parsley. Stir to combine. Set aside, stirring occasionally and allowing the onions to marinate and pickle in the dressing while the potatoes cook.

Step 3

Drain the potatoes in a colander. While they are still hot (as hot as you can handle), cut them bite-size into halves, thirds, or quarters, depending on the size, and place in the bowl with the dressing. Using a large rubber spatula, toss the potatoes with the dressing, being careful not to break up the potatoes too much. Cool to room temperature, stirring occasionally until the potatoes soak up all the vinaigrette. Cover and refrigerate at least 4 hours or overnight. When ready to serve, bring the potato salad to a cool room temperature. Stir well, then taste and adjust seasoning with more salt, pepper, or sugar, if necessary. Transfer to a serving bowl and sprinkle with smoked paprika and parsley.

Step 4

Potato salad should be left out for no more than two hours (or one hour if the temperature is above 90 degrees). Leftovers should be promptly refrigerated.

Step 5

Make Ahead: This potato salad can be made and stored in a covered container in the refrigerator up to 3 days ahead of time.