Potato salad is a creamy, tangy side dish made with boiled potatoes, mayonnaise, red wine vinegar, and Dijon mustard. The potatoes are cooked until tender, then mixed with a dressing that includes chopped hard-boiled eggs and briny capers. The resulting salad has a rich, lactic, and buttery texture, making it a satisfying and flavorful accompaniment to various main courses.

The creamy, rich texture of potato salad, with its mayonnaise and egg base, pairs well with the crisp acidity of Albariño. This light-bodied white wine cuts through the dish's richness, while its citrus and mineral notes complement the tangy Dijon mustard and briny capers. Alternatively, a medium-bodied Carménère's subtle herbaceous notes can provide a nice contrast to the salad's lactic and buttery flavors.