Warm New Potato Salad with Grainy Mustard
Peer reviewed by UK recipe editorsAuthored by UK recipe editorsOriginally published 17 Jan 2026
Meets Patient’s editorial guidelines
- DownloadDownload
- Share
- Language
- Discussion
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.
In this article:
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

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

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.
By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.