This post may contain affiliate links. Please read our disclosure policy.

This grainy mustard potato salad is a fantastic side dish that contains only a handful of ingredients and comes together quickly. It’s mayo-free and makes a light but flavor-packed side to any main course.

vegan grainy mustard potato salad in a bowl

The colors in this delicious potato salad make me happy.

This recipe is also reallllly easy, but it is so flavorful and looks really pretty on any table.

close-up of vegetarian mustard potato and radish salad in a bowl

I highly recommend using Maille old style mustard for this. It just has such a wonderful flavor that isn’t too intense, and I actually forgot how good it was. I bought some especially for this recipe, and I plan on always having it in my vast mustard collection from now on (yeah, I have one of those. I could collect worse things, right?). 😛

healthy grainy mustard potato salad in a bowl

If you’re like me and radishes aren’t your favorite thing, I’ve got good news for you. Slicing them paper-thin (using a mandoline), takes out that harsh radish-y flavor that some people don’t like. You’re left with these lovely colorful rings that add nice flavor, some texture, and visual interest to this dish.

The chives add a pop of green and more fabulous flavor to this healthy potato salad. I definitely snuck a few bites while making it. This potato salad also happens to be vegetarian AND vegan, an outcome that I didn’t plan for, but is a bonus in my book since everyone can eat it.

The happy colors, simple ingredients, and easy assembly make this an ideal side dish to bring to any summer gathering or backyard BBQ. You can even make it ahead of time.

Hope you love this easy mustard potato salad!

You may also like my potato and green bean salad or my chimichurri potato salad if you’re into mayo-free potato salads.

close-up of potato salad with grainy mustard dressing

Will you give this mustard potato salad recipe a try? Made it already?

Talk to me in the comments!

This grainy mustard potato salad is a fantastic side dish that contains only a handful of ingredients and comes together quickly. It's vegan, vegetarian, and full of flavor!
5 from 1 vote

Grainy Mustard Potato Salad

A simple potato salad with a grainy mustard vinaigrette.
Prep: 10 minutes
Cook: 20 minutes
Inactive time:: 30 minutes
Total: 1 hour
Servings: 4


  • 1.5 pounds little potatoes cut into halves
  • Small bunch radishes sliced paper-thin
  • 1 tablespoon fresh parsley chopped


  • 3 heaping tablespoons grainy mustard
  • 1 tablespoon chives chopped
  • 3 tablespoons olive oil
  • 1 teaspoon lemon juice
  • Salt & pepper to taste


  • Cut potatoes in half then boil them until they're knife tender (about 15-20 minutes). 
  • In a small bowl, whisk the dressing ingredients together. Pop the bowl in the fridge until needed.
  • Slice the radishes using the thinnest setting on a mandoline and chop the parlsey.
  • Drain the potatoes well and let them cool for about 30 minutes. Toss the salad. Give it a taste and add a bit more salt & pepper if needed. Serve immediately or let it chill in the fridge for a few hours. 


  • Make sure you add enough salt to this potato salad - it can really kick potatoes up a notch. 
  • This is the mandoline slicer I used for this recipe.
  • I recommend using Maille old style whole grain mustard in this recipe. 
  • Serves 4+
  • Nutritional information is provided as a courtesy only and should be construed as an estimate rather than a guarantee. Ingredients can vary and Salt & Lavender makes no guarantees to the accuracy of this information.


Calories: 241kcal, Carbohydrates: 32g, Protein: 4g, Fat: 11g, Saturated Fat: 2g, Sodium: 161mg, Potassium: 864mg, Fiber: 5g, Sugar: 3g, Vitamin A: 117IU, Vitamin C: 44mg, Calcium: 41mg, Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

© Salt & Lavender Inc. Content and photographs are copyrighted. Sharing this blog post is much appreciated, but copying and pasting full recipes without authorization to social media is strictly prohibited.

Leave a star rating and comment below!

Hi! I’m Natasha.

Salt & Lavender is a recipe blog with a focus on delicious comfort food using everyday ingredients. Beat the weekday grind with hundreds of easy-to-follow and hassle-free recipes!

The Salt & Lavender cookbook is here! Order Now

Leave a comment

Please leave a recipe rating!

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. 5 stars
    I love potato salads, so I’m really curious to see what this grainy mustard vinaigrette is all about. Thank you for sharing the recipe, I’m going to try it tomorrow =)

  2. I actually love radishes! I’ve never thought to include it in potato salad though. Brilliant idea!!