Save Recipe Print
Total:
1 hr 5 min
Prep:
10 min
Inactive:
30 min
Cook:
25 min
Yield:
4 to 6 servings
Level:
Easy
Total:
1 hr 5 min
Prep:
10 min
Inactive:
30 min
Cook:
25 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.

My Private Notes

Add a Note
More from:

Grilling on TV

Get the Recipe

Berry Dessert Lasagna

This chilled berry trifle is an easy, crowd-pleasing dessert.

IDEAS YOU'LL LOVE

Grilled Lobster Tails with Herb Butter

Recipe courtesy of The Neelys

Grilled Fruit Clafoutis

Recipe courtesy of Alton Brown

Uncle Wilson's Grilled Onions

Recipe courtesy of Trisha Yearwood

Grilled Pizza -Three Ways

Recipe courtesy of Alton Brown

Grilled Shrimp with Tomato and Feta

Recipe courtesy of Bobby Flay

Fish with Grilled Fruit Salsa

Recipe courtesy of Guy Fieri

Grilled Brioche "S'mores"

Recipe courtesy of Danny Boome

Grilled Blueberry-Almond Cobbler

Recipe courtesy of Aida Mollenkamp

Charcoal Grilled Chicken Sinaloa-Style with Grilled Corn, Black Bean and Quinoa Relish

Recipe courtesy of Bobby Flay

Browse Reviews By Keyword

          Check Out Our

          Get a sneak-peek of the new Food Network recipe page and give us your feedback.

          See it Now!

          Latest Stories