Homemade garlic aioli and a sherry vinaigrette combined to deliver a unique potato salad packed with intense flavor. This hearty side dish holds its own when paired with spicy barbecue or smoky grilled foods.