Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme
Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • Organize family recipes
  • Browse recipes

Compare

  • Best free recipe app
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية
Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme

Mustard Aioli-Grilled Potatoes with Fines Herbes

Tender baby Yukon gold potatoes grilled to perfection and coated in a flavorful mustard aioli, finished with a sprinkle of fresh herbs. This elegant side dish combines the creaminess of aioli with the punch of two types of mustard and fresh fines herbes.

6 servings
1 hr 10 min
Published October 4, 2025
Be the first to rate this recipe

Ingredients

  • •½ cup mayonnaise
  • •2 cloves garlic
  • •1 tablespoon Dijon mustard
  • •1 tablespoon whole grain mustard
  • •to taste Kosher salt and black pepper
  • •2½ pounds baby Yukon gold potatoes
  • •2 tablespoons flat-leaf parsley
  • •1 tablespoon chives
  • •1 tablespoon tarragon

Cooking Instructions

  1. 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.

    30 min

  2. 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.

    20 min

  3. 3.

    3. Heat your grill to medium for direct grilling.

    10 min

  4. 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.

    8 min

  5. 5.

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

    2 min

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • Organize family recipes
  • Browse recipes

Compare

  • Best free recipe app
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned