Mustard Dill Potato Salad (No Mayo)
Happy Friday! It's a rainy day where I live, but the weekend is shaping up to be nice and sunny! I hope you all have a great weekend.
Here's a quick and easy potato salad recipe that's perfect to make for your next barbecue, potluck, or picnic. It takes less than 30 minutes to make and it's lovely to make ahead of time too.
I hope you enjoy this recipe for Mustard Dill Potato Salad!
What's in this potato salad?
Baby potatoes (aka new potatoes): I used a combination of red and yellow baby potatoes for the following reasons:
- They are mild in flavour and creamy in texture.
- They hold their shape better than russet (baking) potatoes when boiled. Russets tend to fall apart when boiled.
- You don't need to peel these potatoes. The skin is thin, soft, and easy to eat. Yay for saving time and effort. Plus, leaving the skin on gives the potato salad additional colour.

TIP: Remember to quarter (or slice) the potatoes prior to boiling. They will get to folk-tender a lot faster than sticking a whole potato in boiling water.

In addition to the potatoes, I've included fresh, spicy, crunchy, sliced red radishes, sweet diced celery, and finely diced red onions, which has that pleasant slightly astringent bite. If you don't like the bite, substitute with green onions.
It's so colourful and full of different textures ranging from creamy to crunchy that comes from purposely chopping up the vegetables into different sizes.
This is a mayonnaise-free potato salad that uses a flavourful red wine vinegar-based dressing instead.
It's totally delicious and a lot less calories and fat than using mayo too! If you prefer a creamier potato salad, check out my recipe for Dill Pickle Greek Yogurt Potato Salad. If you're a fan of dill pickles, you'll love this potato salad.
How do you make the vinaigrette?


Place the vinaigrette ingredients in a mason jar, seal it with the lid, and shake the jar to combine all ingredients together quickly. You can also simply whisk the ingredients together in a bowl.
What's in the vinaigrette?
This simple-to-make vinaigrette is heavy in fresh herbs, in particular, dill and parsley.
Dill (aka dill weed) has many thread-like leaves and a distinctive flavour that's aromatic, warm, slightly bitter, and has earthy notes similar to anise and caraway.
Parsley (curly or flat-leaf) has subtle sweet, earthy, slightly astringent notes. It's used to enhance the flavour of herbs and spices.
- Did you know that parsley is used as a digestive aid and breath freshener? It's also is a good source of vitamin A, vitamin C, and iron.
Then there is the savory kick of Dijon mustard, red wine vinegar, and fresh garlic cloves.
Dijon mustard has a bold mustard-y bite, is pungent, and has varying levels of heat and acidity depending the type of vinegar or verjus (pressed juice of unripened grapes) and mustard seeds used (mild yellow to hotter black seeds), as well as the age of the mustard.
TIP: Dijon mustard has different flavours (e.g. some are spicier and/or acidic that others) from brand to brand so be aware of how mustard-y you like your potato salad.
- It's easier to start with a little when making the vinaigrette and then increase it after you taste test.
Red wine vinegar is made from the natural fermentation of red wine and adds a nice tart and tangy flavour while fresh garlic gives adds its own type of distinct bold, spicy flavour.
Combining these strong flavours together with fruity, slightly bitter, smooth extra virgin olive oil perfectly complements those ingredients and the final addition of salt and pepper is key.
- These ingredients enhance the sweet, tangy, and spicy flavours in this side dish making this potato salad so scrumptious!

Overall, this mustard dill potato salad is:
- Delicious
- Colourful and full of different textures
- Quick and easy to make
- Perfect to bring to a potluck, get-together, or take on a picnic
- A great meal prep side dish
- Great to make ahead of time
- Vegetarian too. Vegan if you make sure that the Dijon mustard and red wine vinegar is free of animal byproducts too.

I hope you try this recipe! If you do, please leave me a rating and comment down below, tag me, or use the hashtag #yayforfood on any of my social media. I'm @yay_for_food on Instagram. I'd love a picture.

Mustard Dill Potato Salad (No Mayo)
The bold flavour of dijon mustard teams up with earthy dill in this no mayo, vegetarian potato salad recipe. With textures ranging from creamy to crunchy, this salad makes for the perfect quick and easy side dish.
Ingredients
- 2½ lb. baby potatoes (red and/or yellow), quartered
- 3-4 celery ribs (2 cups), diced
- 10-12 small radishes (1½ cups), sliced
- ¼ red onion (½ cup), diced
For the dressing:
- 1 cup (loosely packed) fresh dill, finely chopped
- ½ cup (loosely packed) fresh parsley, finely chopped
- ¾ cup extra virgin olive oil
- ¼ cup red wine vinegar
- 1-2 tablespoon Dijon mustard* (see first note)
- 2 garlic cloves, minced
- Salt and pepper, to taste
Instructions
- Boil potatoes in salted water until the potatoes are fork-tender, about 10-15 minutes. Drain and place the potatoes in a large serving bowl. Top with celery, radishes, and red onions. Set aside.
- Place the dressing ingredients in a mason jar, seal with the lid, and shake the jar until the ingredients are well-combined. Alternatively, you can whisk together the ingredients in a medium bowl (dressing will be thick). Taste and adjust to flavour preferences.
- Pour the dressing over the potato salad. Gently toss to combine, making sure the potatoes are evenly coated with the dressing.
- Season with additional salt and pepper to taste. Serve immediately or cover and refrigerate until ready to serve (up to 3 days). Best served at room temperature.
Notes
- Different brands of Dijon mustard has different flavours (e.g. some are spicier and/or acidic that others) so be aware of how mustard-y you like your potato salad. It’s easier to start with a little when making the vinaigrette and then increase it after you taste test it.
- Nutritional information represents one serving for a total of eight servings.
Nutrition Information:
Yield: 8 Serving Size: 1Amount Per Serving: Calories: 334Total Fat: 21gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 17gCholesterol: 0mgSodium: 199mgCarbohydrates: 34gFiber: 5gSugar: 4gProtein: 5g
Nutritional values are estimated based on the ingredients used by the author; your ingredients may differ. These values are calculated using Nutritionix.





I love potato salad - seriously, can one have a picnic without it? 🙂 I gotta say, I'm so loving this refreshing dressing you have - simply delicious!
Thank you Shashi!
Beautiful fresh herbs in the dressing coating these lovely fresh ingredients.
Thanks Sally. Fresh herbs makes all the difference.
This looks delicious! I prefer a mayoless potato salad, as I really like a vinegar based dressing.
Me too! Thanks Danielle.
This is so pretty, I love the sound of the dill and mustard combination!
Thank you Amy! It's a great combo!
I am certainly making this potato salad this summer. I love how light and refreshing the dressing sounds! The images looks beautiful too!
Thank you Shinta! I hope you enjoy it!
This is wonderful! I don’t mind a mayo potato salad, but I much prefer this kind. Love the dressing.
Thanks Mimi!
yum! i love vinaigrette-y potato salads much more than mayo-y ones, especially when there's strong mustard involved (; i had a hot sandwich last night and the mustard was my favorite part of the whole sandwich LOL.
Haha! I'm a mustard over mayo fan myself.
YAS YAS YAS!!!!! I'm allll about fresh dill so this potato salad is calling my name. I can't WAIT to make this for a potluck or party! It looks incredible!
Love the taste of fresh dill too! I hope you enjoy it!
This is a fantastic summer side dish! The mustard dressing sounds delicious and keeps everything light while providing great flavor!
Thanks for all the kind words, Thao!
This looks FANTASTIC! Making today! One question, are the calories per serving correct? I can't make it add up?
Hi Kelly! Thanks for letting me know! I've recalculated the calories using Nutritionix and adjusted the nutrition information (based on the cup amounts in this recipe). I hope you enjoy this potato salad!
I'm going to make this today and sub the red wine vinegar for dill pickle brine. I really like dill!
Excited to try it!