{"id":7968,"date":"2025-11-18T07:17:29","date_gmt":"2025-11-17T20:17:29","guid":{"rendered":"https:\/\/dinnertimesomewhere.com\/?p=7968"},"modified":"2026-03-31T13:05:58","modified_gmt":"2026-03-31T02:05:58","slug":"no-mayo-potato-salad","status":"publish","type":"post","link":"https:\/\/dinnertimesomewhere.com\/index.php\/side-dish-recipes\/potato-side-dishes\/no-mayo-potato-salad\/","title":{"rendered":"No Mayo Potato Salad"},"content":{"rendered":"\n

The classic Potato Salad is a staple side dish that completes a beautiful spread of food. Whether it\u2019s a holiday feast like Thanksgiving or Christmas, or a gathering on the weekend over the grill, the meal just isn\u2019t complete without everyone\u2019s favorite Potato Side dish. In this recipe we show you how to make an amazing No Mayo Potato Salad, which follows a more classic French-style preparation of this amazing dish. It\u2019s great for those with allergies, or simply for anyone who wants to enjoy a beautiful tasting Potato Salad

<\/p>\n\n\n\n

\n
Jump to Recipe<\/a><\/div>\n<\/div>\n\n\n\n

Inspiration for this recipe<\/h2>\n\n\n\n

Given this is a classic French recipe we looked no further than the amazing blog Pardon Your French<\/a> who created this amazing recipe. For our version we have kept the preparation quite similar and only made a few small tweaks. The French know a thing or two about cooking, and their version of a Potato Salad is one that everyone should have in their cooking arsenal

<\/p>\n\n\n\n

The key ingredient to No Mayo Potato Salad<\/h2>\n\n\n\n

Since we are replacing the Mayo which is a key ingredient in a common Potato Salad, there needs to be a luxurious ingredient that can bring this dish to life. In this recipe that ingredient is Mustard. Not just one Mustard either, but a combination of both Dijon Mustard and Seeded Mustard!

<\/p>\n\n\n\n

The flavors of the Mustard are sharp yet still offer that beautiful creaminess that you expect from a Potato Salad. The result is a much lighter Potato Salad than a Mayo based one, and one that has a sharper flavor, which makes it the perfect accompaniment to a rich meat-heavy spread that you typically see at barbeques and festive gatherings

<\/p>\n\n\n

\n
\"No
You can make an amazing No Mayo Potato Salad with Dijon and Seeded Mustard<\/figcaption><\/figure>\n<\/div>\n\n\n

Like all cooking, we recommend getting your hands on some good quality Mustard for this recipe. In our opinion you cannot look paste Maille brand Mustard<\/a>. It\u2019s a classic French-style Mustard that has a beautiful flavor. It\u2019s not too spicy either, making it the most versatile Mustard to use for your home cooking

<\/p>\n\n\n\n

How to make this amazing No Mayo Potato Salad<\/h2>\n\n\n\n

 First step in making this wonderful Potato Side dish is to prepare those Potatoes. I\u2019m not too fussed about what type of Potatoes you use; they\u2019ll all turn out great in this recipe. First, peel the Potatoes and cut them into bite sized pieces

<\/p>\n\n\n\n

Place the Potatoes into a pot of cold water and season it generously with Salt. When I say generously, I mean it! At least 1 tbsp. of Salt should go into that Water. Potatoes can take on a ridiculous amount of Salt and it\u2019s very difficult to over season them. They\u2019ll just taste better, so season that water well!

<\/p>\n\n\n\n

To cook the Potatoes perfectly, bring the Pot to the boil and then drop the heat to a simmer, cooking for about 10 minutes until they are perfectly tender throughout. Once cooked, strain the Potatoes and allow them to cool to room temperature. You can cool them by running them under cold water or simply leaving them at room temperature

<\/p>\n\n\n\n

While the Potatoes are cooking you can prepare the dressing<\/h2>\n\n\n\n

The dressing for this No Mayo Potato Salad is quite simple to create. Simply combine Olive Oil, Red Wine Vinegar, Dijon Mustard, and Seeded Mustard into a bowl and whisk well to emulsify. Once the dressing is completely emulsified you can add the remaining ingredients, which is a combination of finely sliced Shallots, diced Pickles, some Pickle Juice, and Fresh Dill. Finish the whole dish with Salt and Pepper then taste for seasoning

<\/p>\n\n\n\n

The Dill is a fantastic addition to this dish, and pairs perfectly with the Potatoes and Mustard-based dressing. Dill can sometimes be an overpowering herb which is typically used in sparing quantities. However, I recommend an aggressive amount of Dill in this dish as it will be competing with some big flavors with the Mustard

<\/p>\n\n\n

\n
\"Potato
Cook the Potatoes until tender and then allow them to cool, giving you more than enough time to make the Mustard based dressing<\/figcaption><\/figure>\n<\/div>\n\n\n

Plating the dish<\/h2>\n\n\n\n

Once you are happy with the taste of the Dressing and those Potatoes have cooled it\u2019s time to combine everything together and serve. I recommend placing all the Potatoes into a serving bowl and then drizzle over about half the dressing

<\/p>\n\n\n\n

Mix everything through and gauge if you need any more dressing. I like to have the Potatoes well coated, but not completely saturated with dressing. It\u2019s up to you how much more to add, and you can always serve some of the remaining Mustard Dressing on the side

<\/p>\n\n\n\n

To finish the No Mayo Potato Salad, sprinkle the Potatoes with some flaky Finishing Salt and some more fresh Dill. Just roughly break up the Dill and place it on top of the Potatoes for a nice visual appeal. It\u2019s now ready to serve!

<\/p>\n\n\n

\n
\"No
This delicious No Mayo Potato Salad is best served at room temperature so you can prepare it well in advance of serving<\/figcaption><\/figure>\n<\/div>\n\n\n

You can prepare the Potato Salad in advance and it\u2019ll keep for a few days in the refrigerator<\/h2>\n\n\n\n

Perhaps the best thing about a Potato Salad is that it\u2019s best enjoyed at room temperature. This means you can prepare the No Mayo Potato Salad in advance and simply leave it out while you move onto other dishes. This is why Potato Salad is such a popular dish to serve at big gatherings (other than how great it tastes!). You can make it in advance, and it\u2019ll taste just as good as if you\u2019re serving it immediately

<\/p>\n\n\n\n

It\u2019s a surprisingly hearty dish too, and there\u2019s a good chance there will be leftovers. Good news is the Potato Salad will keep in the fridge for a few days once prepared. Simply cover it with cling film and it\u2019ll be good to enjoy for up to 2 days

<\/p>\n\n\n\n

\n