Save Recipe Print
Total:
1 hr 5 min
Active:
10 min
Yield:
4 to 6 servings
Level:
Easy
Total:
1 hr 5 min
Active:
10 min
Yield:
4 to 6 servings
Level:
Easy

Ingredients

Mustard Aioli:
Potatoes:

Directions

Watch how to make this recipe.

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.

Categories:
More from:

Grilling on TV

Trending Videos 6 Videos

Get the recipe

Grilled Fish and Pineapple 01:02

Pineapple planks are your tasty solution for grilling fish filets.

Similar Topics:

IDEAS YOU'LL LOVE

Grilled Pizza -Three Ways

Recipe courtesy of Alton Brown

Grilled Peaches with Amaretti

Recipe courtesy of Ina Garten

Baked Mashed Potatoes

Recipe courtesy of Sandra Lee

Scalloped Potatoes and Country Ham

Recipe courtesy of Damaris Phillips

Grilled Thai Chile Garlic Shrimp

Recipe courtesy of Charles "Chaz" A Smith II

Grilled Potatoes with Spicy Tomato Aioli (Patatas bravas)

Recipe courtesy of Bobby Flay

Grilled Potatoes with Mustard-Garlic Dressing

Recipe courtesy of Bobby Flay

Grilled New Potatoes with Lemon-Garlic Aioli and Parsley

Recipe courtesy of Bobby Flay

Browse Reviews By Keyword

          On TV

          Get Cooking

          Food Network Apps

          In the Kitchen

          Get over 70,000 FN recipes on all your mobile devices.

          Facebook Messenger

          Ask our bot for recipes, meal ideas and daily food trivia.