Whisk together the mayonnaise, vinegar, garlic, mustard, and tarragon and salt and pepper, to taste, in a bowl. Cover and refrigerate for at least 30 minutes before serving.
Put the potatoes in a pot of cold water, add 2 tablespoons of salt and cook the over medium heat until tender, about 10 minutes. Drain, let cool and cut each potato lengthwise into 8 slices.
Heat a grill to high. Brush the potatoes with the oil and season with salt and pepper, to taste, and grill until golden brown and cooked through, about 2 to 3 minutes per side.
Transfer to a serving dish and serve with the aioli alongside.
Tools You May Need
Tools You May Need
Price and stock may change after publish date, and we may make money off
these links.
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.