Skip to Content

Mustard Dill Potato Salad (No Mayo)

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: 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.

Sharing is caring!

Sam Harvey

Saturday 3rd of July 2021

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!

Kelly Strzalkowski

Sunday 19th of January 2020

This looks FANTASTIC! Making today! One question, are the calories per serving correct? I can't make it add up?

Marie | Yay! for Food

Sunday 19th of January 2020

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!

Thao @ In Good Flavor

Sunday 10th of June 2018

This is a fantastic summer side dish! The mustard dressing sounds delicious and keeps everything light while providing great flavor!

Marie | Yay! For Food

Sunday 10th of June 2018

Thanks for all the kind words, Thao!

Christina

Friday 8th of June 2018

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!

Marie | Yay! For Food

Saturday 9th of June 2018

Love the taste of fresh dill too! I hope you enjoy it!

heather (delicious not gorgeous)

Wednesday 6th of June 2018

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.

Marie | Yay! For Food

Wednesday 6th of June 2018

Haha! I'm a mustard over mayo fan myself.

Skip to Recipe