MVP: Double Mustard Potato Salad

As I was rounding up recipes for your Memorial Day cookout last week, I was shocked to learn that while I’ve prepped and referenced it approximately 100 times over the years, I did not have a dedicated post to the BBQ side dish I’ve made more than any other: Double Mustard Potato Salad. We first found a version of the recipe in a Mark Bittman cookbook — I’m talking like late 90s here, that is how much of a keeper it is — and the beauty of it is that you can swap in any mustard, any vinegar, any herb depending on what you have around, but here is the way we make it the most often.

Double Mustard Potato Salad

3 pounds small firm potatoes (red, white, Yukon gold) peeled, and halved (you want the pieces to be roughly the same size, so if you have a particularly large potato, maybe cut into thirds, use your judgement)
1 1/2 heaping tablespoon whole grain mustard
1 1/2 heaping tablespoon Dijon mustard
⅓ cup red wine vinegar (or Trader Joe’s white balsamic)
salt and freshly ground black pepper
1/3 cup olive oil
2 tablespoons chopped fresh dill
2 tablespoons chopped fresh basil
1 bunch scallions, white and light green parts only, chopped (about 1/4 cup) or minced red onion

Add potatoes to a large pot and cover with generously salted water. Boil gently, until a knife slides through potatoes easily, about 15 minutes. You don’t want to undercook the potatoes, but they also need to retain their structure.  While potatoes are boiling, add mustards to a large bowl. Whisk in vinegar, salt and pepper, then olive oil. When potatoes have finished cooking, drain, and let cool until they can be handled and sliced. Slice them into thick disks as shown, then gently toss in the bowl allowing the slightly warm potatoes to absorb the dressing. Add herbs and scallions (or onions) and toss to combine.

To get my recipes (and podcasts and reading recs and way way more that what is on this blog) delivered right to your inbox, subscribe to my newsletter.

Print Friendly, PDF & Email

Leave a Reply

Your email address will not be published. Required fields are marked *

What is 5 + 6 ?
Please leave these two fields as-is:
IMPORTANT! To be able to proceed, you need to solve the following simple math (so we know that you are a human) :-)


Judith Auer Shaw

Any idea on the calories in a serving of the double mustard potato salad?


There are a bunch of websites you can Google, where you can enter recipe ingredients to calculate the nutrition information. That way if you substitute any ingredient, or scale up or down, you’ll get an accurate idea. Plus, Jenny gives us so many recipes and content without pay. We don’t need to ask her for more free labor.


Delicious and easy! Halved the recipe since it’s just my husband and I but otherwise followed to a T. I wouldn’t change a thing. We both loved it. Thank you!!


Thanks for posting this – was planning on making a scalloped potato dish until I figured out that the potatoes I had were waxy ones – so this recipe saved the day, even if I had to use it more as inspiration, based now what else was vs was not in the pantry. Felt empowered to do so within the spirit of DALS. Thanks for journeying with families like mine – kiddos are now 4&6, and appreciate the way you share & encourage life 🙂


Thanks for reposting this recipe! I probably Google it three times a summer, and usually find my way to your old post about lemon yogurt marinated chicken for people who don’t like grilled chicken (another MVP in our house).


The only thing I would add is sugar. Just a tiny bit. Also a hottie:boil potatoes as soon as you bring them home and keep in fridge. Keeps them from growin and they are so versatile. Love you . I have two granddaughters living with me, 12 and 15. You are a godsend..