• 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

Fingerling Potato Salad

A sophisticated potato salad featuring tender fingerling potatoes and leeks, dressed with a flavorful mustard seed and Dijon vinaigrette. This elevated version of a classic side dish combines both brown mustard seeds and Dijon mustard for a complex, tangy flavor profile.

8 servings
47 min
Published October 4, 2025

Ingredients

  • •3½ pounds fingerling potatoes
  • •1 tablespoon kosher salt
  • •9 tablespoons extra-virgin olive oil
  • •2 tablespoons brown mustard seeds
  • •3 medium leeks
  • •1 tablespoon white wine vinegar
  • •1 tablespoon Dijon mustard
  • •to taste black pepper

Cooking Instructions

  1. 1.

    Place potatoes in a large pot. Add enough cold water to cover by 3". Stir in 1 tablespoons salt and bring to a boil. Reduce heat to medium and simmer until potatoes are tender, about 10 minutes. Drain. Transfer to a large rimmed baking sheet and let cool slightly.

    20 min

  2. 2.

    Heat 3 tablespoons oil in a small skillet over medium-high heat. Add mustard seeds to skillet and cook, stirring occasionally, until seeds start to pop, about 2 minutes. Pour oil with seeds into a large bowl.

    5 min

  3. 3.

    Heat 2 tablespoons oil in a large skillet over medium heat. Add leeks, season with salt, and cook, stirring occasionally, until just tender, 10-12 minutes.

    12 min

  4. 4.

    Whisk remaining 4 tablespoons oil, vinegar, Dijon mustard, and 1 tablespoon water into mustard-seed oil. Add potatoes and leeks; toss to coat. Season with salt and pepper. DO AHEAD: Can be made 1 day ahead. Cover; chill. Return to room temperature before serving, adding more oil and vinegar if dry.

    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