Would that be hot or cold potato salad? LOL not that it really matters cause both are well liked :)
Cold.
I used to cater and our potato salad was popular. I make it to taste, no written recipe. I prefer red or purple potatoes.
While potatoes are still hot I cut them up and. sprinkle them with a little olive oil, red wine vinegar, salt and pepper. Hot potatoes absorb those ingredients. After they have cooled some, I add mayonnaise, chopped green onion, chopped fresh flat leaf parsley, and celerty seed. Taste and adjust seasonings. Right before serving squeeze a little fresh lemon juice over it to brighten it. If the potatoes are small I don’t peel them. It’s all to taste, no proportions.
If you have leftovers, the next day, a little bit of mayo and a squirt of fresh lemon juice will freshen it up.