• Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

  • Recipes
  • Help Center
  • FAQ
  • Open Web App
  • Download Free
Recipe Notes LogoRecipe Notes
  • Recipes
  • Help Center
  • FAQ
Open Web AppDownload Free

Warm New Potato Salad with Grainy Mustard

A delightful warm potato salad featuring tender new potatoes tossed in a flavorful vinaigrette made with two types of mustard, shallots, and fresh parsley. Perfect as a side dish for any occasion.

6 servings
30 min
Published October 4, 2025

Ingredients

  • •2 lb small (1- to 1 1/2-inch) potatoes, preferably new potatoes
  • •1½ teaspoons salt
  • •3 tablespoons finely chopped shallots
  • •½ tablespoon Dijon mustard
  • •1 tablespoon whole-grain mustard
  • •1 tablespoon white-wine vinegar
  • •½ teaspoon black pepper
  • •3 tablespoons olive oil
  • •2 tablespoons chopped fresh flat-leaf parsley

Cooking Instructions

  1. 1.

    Cover potatoes with water by 1 inch in a 3- to 4-quart saucepan, then bring to a boil with 1 teaspoon salt. Simmer, partially covered, until potatoes are tender, about 10 minutes, then drain.

    15 min

  2. 2.

    Whisk together shallot, mustards, vinegar, pepper, and remaining 1/2 teaspoon salt in a large bowl, then add oil in a slow stream, whisking until emulsified.

    5 min

  3. 3.

    When potatoes are just cool enough to handle, halve them, then add to vinaigrette along with parsley and toss to combine. Serve warm or at room temperature.

    10 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

Product

Best Free Recipe AppFree Cookbook AppOrganize Family RecipesImport from InstagramImport from TikTokImport from PinterestImport from Facebook

Support

Help CenterFAQPlans & PricingWhat's NewContact Support

Company

About UsPrivacy PolicyTerms & ConditionsSubnote

Get the App

Download for iPhoneGet it on Google PlayOpen Web App

© 2026 Recipe Notes. All rights reserved.

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