Go Back
+ servings
Simple, delicious, tangy, and flavorful mayo-free potato salad!

Dijon Vinaigrette Potato Salad (Mayo Free).

Easy, flavorful potato salad that's mayo-free - this dish is full of flavor!
Course Side Dish
Cuisine Dairy Free, gluten free, vegan.
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 4
Calories 216 kcal
Author Kelly Roenicke


  • 6 large Yukon Gold potatoes
  • 1/2 cup red onion finely chopped
  • 1/2 cup dill pickle relish
  • 1 Tablespoon grainy mustard or any mustard you prefer
  • 1/4 cup vinegar
  • 1 Tablespoon olive oil
  • 1 teaspoon sugar
  • 2/3 teaspoon salt
  • 1/3 teaspoon pepper


  1. Peel the potatoes, and slice them into chunks. Place them in a pan with enough water to cover them, and bring to a boil. Reduce heat, and cook until tender (but not mushy), about 15-20 minutes. Drain and rinse with cold water to cool them down.
  2. In a large bowl, whisk together the mustard, vinegar, olive oil, salt, pepper, and sugar.
  3. Add the cooled potatoes, red onion, and dill pickle relish.
  4. Stir to combine. Refrigerate until time to serve. Garnish with parsley if desired.
Nutrition Facts
Dijon Vinaigrette Potato Salad (Mayo Free).
Amount Per Serving
Calories 216 Calories from Fat 36
% Daily Value*
Fat 4g6%
Sodium 788mg34%
Potassium 1076mg31%
Carbohydrates 40g13%
Fiber 6g25%
Sugar 1g1%
Protein 7g14%
Vitamin A 50IU1%
Vitamin C 29.4mg36%
Calcium 77mg8%
Iron 8.7mg48%
* Percent Daily Values are based on a 2000 calorie diet.