Mustard Aioli-Grilled Potatoes with Fines Herbes

Photo: CherylB61

Yield: 4 servings
Community Recipe from


  • 1/2 cup(s) mayonnaise


  1. •1/2 cup mayonnaise
  2. •2 garlic cloves, smashed to a paste
  3. •1 heaping tablespoon Dijon mustard
  4. •1 heaping tablespoon whole grain mustard
  5. •Kosher salt and freshly ground black pepper
  6. •2 1/2 pounds baby Yukon gold potatoes, scrubbed
  7. •2 tablespoons finely chopped fresh flat-leaf parsley leaves
  8. •1 tablespoon finely chopped fresh chives
  9. •1 tablespoon finely chopped fresh tarragon

  10. Preparation
  11. 1. Whisk together the mayonnaise, garlic, and both mustards in a small bowl; season with salt and pepper. Cover the aioli and refrigerate for at least 30 minutes and up to 1 day.

  12. 2. Put the potatoes in a pot, cover with cold water by 2 inches, and add 2 tablespoons salt. Bring to a boil over high heat and cook until a skewer inserted into the center of a potato meets some resistance, 15 to 20 minutes. Drain well and let cool slightly.

  13. 3. Heat your grill to medium for direct grilling.

  14. 4. Put the potatoes in a large bowl, toss with the aioli, and season with salt. Grill until golden brown on all sides, about 8 minutes.

  15. 5. Transfer the potatoes to a platter, sprinkle with the fresh herbs, and season with salt and pepper.
May 2014

This recipe is a personal recipe added by CherylB61 and has not been tested or endorsed by MyRecipes.

My Notes

Only you will be able to view, print, and edit this note.

Add Note

Mustard Aioli-Grilled Potatoes with Fines Herbes Recipe at a Glance
  1. Enter at least one ingredient

Find out what we've got cooking...

Weekly Specials
Get our Free Weekly Specials Newsletter filled with our favorite recipes, seasonal menus, and special features.
We Respect Your Privacy. Privacy Policy