Place the whole, unpeeled potatoes in a large pot and cover with cold, salted water.
Bring to a boil and cook until they are tender when pierced with a fork, about 20-25 minutes.
Drain and let them cool completely.
Once cool, peel the skins off and cut the potatoes into small, uniform ¼-inch dice.
In a large mixing bowl, combine the diced potatoes, cooked peas, cooked carrots, chopped pimientos, and minced onion.
In a small bowl, whisk together the olive oil, white wine vinegar, salt, and pepper to create a vinaigrette.
Pour this over the potato and vegetable mixture and toss gently but thoroughly to coat everything.
Let it marinate for at least 15 minutes to allow the warm potatoes to absorb the flavors.
Add the mayonnaise to the bowl, starting with ½ cup. Gently fold it into the salad until all the are well-combined and creamy.
Add more mayonnaise if you prefer a creamier consistency.
Taste and adjust the salt and pepper as needed.
Transfer the salad to a serving platter or bowl. You can serve it immediately, but for the best flavor, cover and chill in the refrigerator for at least one hour.
Before serving, decorate with your chosen garnishes like fresh parsley, carrot slices, or chopped egg to create a beautiful presentation.