Skip to main content

Warm New Potato Salad with Grainy Mustard

This warm new potato salad is a sophisticated twist on a classic side dish, swapping heavy mayonnaise for a bright, punching mustard vinaigrette. The secret lies in dressing the potatoes while they are still steaming, allowing them to absorb the sharp white-wine vinegar and fragrant shallots. It is a wonderful celebration of seasonal new potatoes, offering a clean and vibrant flavour profile that complements almost any main course.

As a naturally vegan recipe, this dish is an excellent choice for outdoor gatherings, picnics, or a light midweek lunch. The combination of smooth Dijon and textured whole-grain mustard provides a lovely depth of flavour, while the fresh flat-leaf parsley adds a final burst of herbaceous colour. Serve it warm alongside grilled vegetables or let the flavours meld at room temperature for a delicious make-ahead option.

Continue reading below

Ingredients for Warm New Potato Salad with Grainy Mustard

  • 900g small (1- to 1 1/2-inch) potatoes, preferably new potatoes

  • 1 1/2 teaspoons salt

  • 3 tablespoons finely chopped shallots (about 2)

  • 1/2 tablespoons Dijon mustard

  • 1 tablespoon whole-grain mustard

  • 1 tablespoon white-wine vinegar, or to taste

  • 1/2 teaspoons black pepper

  • 45ml olive oil

  • 2 tablespoons chopped fresh flat-leaf parsley

How to make Warm New Potato Salad with Grainy Mustard

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.

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

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.

Disclaimer

While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.

Article history

The information on this page is peer reviewed by qualified clinicians.

  • 17 Jan 2026 | Originally published

    Authored by:

    UK recipe editors

    Peer reviewed by

    UK recipe editors
flu eligibility checker

Ask, share, connect.

Browse discussions, ask questions, and share experiences across hundreds of health topics.

symptom checker

Feeling unwell?

Assess your symptoms online for free

Sign up to the Patient newsletter

Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.

Please enter a valid email address

By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.