Cut all potatoes in half, add 4-5 potato halves to a large mixing bowl. If desired, mash them a little.
In a small bowl, whisk together red wine vinegar, Dijon mustard, olive oil and salt.
Combine remaining ingredients to the bowl and salad dressing. Toss to combine evenly. Refrigerate until ready to serve.
If you've tried this recipe, come back and let us know how it was!