Skip to main content
Epicurious

Mustard Aioli-Grilled Potatoes with Fines Herbes

4.6

(10)

Image may contain Food Meatball Dish Meal and Seasoning
Mustard Aioli-Grilled Potatoes with Fines HerbesPhoto by Quentin Bacon

An abundance of mustard seeds grows in California's Napa Valley—as it does in the south of France; the regions share a similar climate. It makes sense, then, that many of the same ingredients feature prominently in both cuisines. These potatoes, grilled with a mustardy aioli (basically, garlic-scented mayonnaise) and served with a scattering of herbs, would be at home on either region's table. Delicate parsley, chives, and tarragon are known collectively as fines herbes and are a staple of Mediterranean cooking.

Recipe information

  • Yield

    Serves 4 to 6

Ingredients

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

Preparation

  1. Step 1

    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.

    Step 2

    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.

    Step 3

    3. Heat your grill to medium for direct grilling.

    Step 4

    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.

    Step 5

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

Reprinted with permission from Bobby Flay's Barbecue Addiction by Bobby Flay with Stephanie Banyas and Sally Jackson, © 2013 Clarkson Potter Bobby Flay, a New York Times bestselling author, is the chef-owner of six fine-dining restaurants, including Mesa Grill, Bar Americain, and Bobby Flay Steak, and numerous Bobby's Burger Palaces. He is the host of many popular cooking shows on Food Network, from the Emmy-winning Bobby Flay's Barbecue Addiction, Grill It! with Bobby Flay, and Boy Meets Grill, to the Iron Chef America series, Throwdown! with Bobby Flay, and Food Network Star.
TagsPotatoRoot VegetableVegetableSideDinnerVegetarianNut FreeGluten FreeGrillingCookbooks

See Related Recipes and Cooking Tips

Read More
Mango Sticky Rice
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
Easy Egg Custard
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
Simple Hot Cocoa for One
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
Buttermilk Corn Pasta
This pasta starring summer corn achieves its savory, creamy sauce thanks to one special ingredient: buttermilk powder.
Pad Kra Pao
This fast stir-fry dish pairs minced pork and fragrant basil with hot Thai chiles and a crispy fried egg.
Dulce de Leche
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
Steak Salad With Feta Dressing
Juicy steak, crisp lettuce, and a blender dressing come together for a breezy summer dinner.
Frozen Espresso Martini With Spiked Whipped Cream
This frozen cocktail uses instant espresso for a strong flavor and unbeatable convenience.