Go Back
–+ servings
Mustard vinaigrette potato salad with arugula in a wooden bowl with a green serving spoon on the side.

Easy Mustard Vinaigrette Potato Salad with Arugula

Inspired by German potato salad, this mustard potato salad recipe is my favorite no-mayo version of the must-have potluck side dish. It's tangy and bright, thanks to a whole grain mustard-vinaigrette and is studded with peppery arugula for a fresh twist.
5 from 5 votes
Print Pin
Course: Side Dish
Cuisine: American, German, Southern
Prep Time: 15 minutes
Cook Time: 25 minutes
Servings: 8

Equipment

  • large pot
  • colander
  • paring knife
  • measuring spoons
  • chef's knife
  • dry measuring cups
  • liquid measuring cup
  • whisk
  • medium bowl

Ingredients

  • 2 pounds baby Yukon Gold potatoes
  • ¼ cup olive oil
  • 1 large shallot, minced (2 tablespoons)
  • 1 tablespoon whole-grain mustard
  • 1 tablespoon apple cider vinegar
  • 2 teaspoons granulated sugar
  • ¼ cup chopped fresh flat-leaf parsley
  • Kosher salt and freshly ground black pepper to taste
  • 2 cups baby arugula

Instructions

  • Add the potatoes to a large pot of salted water and bring to a boil. Boil the potatoes for 15 minutes or until a knife easily pierces through each potato. Drain and let the potatoes cool slightly.
  • Meanwhile, whisk together the olive oil, shallot, mustard, apple cider vinegar, sugar, and parsley in a medium bowl.
  • Cut the potatoes into bite-size pieces and add to the vinaigrette while they're still warm. Gently toss the potatoes in the vinaigrette. Season with salt and pepper to taste.
  • Let the mixture cool before tossing with the arugula. Serve at room temperature or refrigerate until ready to serve.

Would you like to save this?

We'll email this post to you, so you can come back to it later!

Video