We're sorry, there seems to be an issue playing this video. Please refresh the page or try again in a moment.If you continue to have issues, please contact us here.
For the mustard aioli: Whisk the mayonnaise, Dijon mustard, whole grain mustard, honey and garlic and sprinkle with salt and pepper Cover the bowl and refrigerate for at least 30 minutes and up to 1 day.
Meanwhile, for the potatoes: Put the potatoes in a pot and cover with cold water by 2 inches. Add the salt and bring to a boil over high heat. Cook the potatoes until a skewer inserted into the center of each potato meets with some resistance, 12 to 15 minutes. Drain well and cool slightly.
Preheat the grill to medium for direct heat. Cut the potatoes in half, toss with some of the mustard aioli and sprinkle with salt. Place the potatoes cut-side down on the grill and grill until lightly golden brown, about 3 minutes. Flip the potatoes and grill until golden brown and just cooked through, about 3 minutes. Transfer the potatoes to a platter and sprinkle with the parsley, chives, tarragon, salt and pepper. Serve the potatoes with the remaining mustard aioli.
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.