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.

Share it with:
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.
Quartered red and yellow baby potatoes in a large metal pot.

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.

Boiled sliced potatoes, diced celery and red onions, and sliced radishes in a large glass bowl.

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?

A mason jar full of unshaken olive oil, red wine vinegar, dill, parsley. garlic,dijon mustard, salt, and pepper.
A mason jar containing olive oil, red wine vinegar, dill, parsley. garlic,dijon mustard, salt, and pepper shaken together to form a 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!
A wooden bowl full of Mustard Dill Potato Salad with more salad in a glass bowl, and small bowl of baby potatoes behind it.

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.
Overhead view of a wooden bowl and large glass bowl of Mustard Dill Potato Salad and another bowl of baby potatoes.

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.

A closeup side view of a bowl of Mustard Dill Potato Salad with radishes, celery, and red onions.
Mustard Dill Potato Salad (No Mayo)

Mustard Dill Potato Salad (No Mayo)

Yield: 6-8
Prep Time: 20 minutes
Cook Time: 5 minutes
Total Time: 25 minutes

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 tbsp Dijon mustard* (see first note)
  • 2 garlic cloves, minced
  • Salt and pepper, to taste

Instructions

  1. 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.
  2. 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.
  3. Pour the dressing over the potato salad. Gently toss to combine, making sure the potatoes are evenly coated with the dressing.
  4. 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.

Recommended Products

As a participant in the Amazon Services LLC Associates Program, I only link to products that I use and/or highly recommend. As an Amazon Associate, I earn from qualifying purchases if you purchase through these links at no additional cost to you.

Nutrition Information:
Yield: 8 Serving Size: 1
Amount Per Serving: Calories: 428 Total Fat: 27g Saturated Fat: 4g Trans Fat: 0g Unsaturated Fat: 23g Cholesterol: 0mg Sodium: 229mg Carbohydrates: 42g Fiber: 5g Sugar: 3g Protein: 5g
Nutritional values are estimated based on the ingredients used by the author; your ingredients may differ. These values are calculated using Nutritionix.
Share it with:


18 thoughts on “Mustard Dill Potato Salad (No Mayo)”

Leave a Reply

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

By commenting or subscribing to our newsletter, you agree that you have read and accept our Privacy Policy.