Cut a large garlic clove in half and rub the sides and bottom of the serving bowl with each half of the garlic clove. After rubbing the bowl, mince the garlic clove halves and set aside.
Prepare remaining ingredients, beginning by cutting the potatoes into the serving bowl, including the minced garlic.
Add fat-reduced mayonnaise and about 2 Tbsp of the red wine vinegar. Mix all ingredients thoroughly, adding more vinegar a few drops at a time, if needed, until desired consistency and taste is reached. Salt and pepper to taste.