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.
Preheat oven to 400℉. Line a baking sheet with parchment paper.
Make Sherry Vinaigrette: Combine vinegar, shallot, rosemary, mustard and olive oil in a small bowl and whisk well to combine.
Make Garlic Aioli: Combine mayonnaise, garlic, lemon juice, mustard, salt and pepper in a small bowl; whisk well. Set aside for at least 30 minutes to allow flavors to meld.
Toss the potatoes in the vinaigrette. Transfer to the prepared baking sheet and roast until potatoes are tender and golden brown, about 30 to 35 minutes. Remove potatoes from oven and allow to cool slightly.
Transfer the potatoes to a bowl and toss with the garlic aioli. Serve warm or at room temperature.