Vegetarian Lifestyle

Vibrant French Potato Salad (No Mayo!)

Salads & Dressings

October 30, 2026

Vibrant French Potato Salad (No Mayo) – vegetarian recipe

✓ Kitchen-Tested Recipe🍽 10 Servings🔥 194 kcal

Vibrant French potato salad skips the mayo for a tangy Dijon and red wine vinegar dressing over warm red potatoes, olives, and peppers. It is bright, sturdy, and gets better the longer it sits.

Tired of the same old heavy, mayo-drenched potato salad? Say *bonjour* to this light, vibrant, and incredibly flavorful French Potato Salad! This classic recipe swaps the mayonnaise for a zesty Dijon vinaigrette that soaks into warm, tender potatoes, creating a dish that’s both elegant and refreshingly simple. Packed with crisp bell peppers, briny olives, and fresh herbs, it’s the perfect make-ahead side for any picnic, potluck, or sunny afternoon gathering. It’s proof that potato salad can be sophisticated, healthy, and utterly delicious.

Ingredients

• 3 1/2 pounds / 1.6 kg (3.53 lb) red potatoes, scrubbed and cut into 1-inch dice
• 1/3 cup / 85 mL red wine vinegar
• 1/4 cup / 60 mL extra-virgin olive oil
• 2 tablespoons / 30 mL (1 fl oz) Dijon mustard
• 1 teaspoon / 5 mL (0.2 fl oz) caraway seeds
• 1 teaspoon / 5 mL (0.2 fl oz) paprika
• 1 teaspoon / 5 mL (0.2 fl oz) salt
• 1/2 teaspoon / 2 mL (0.1 fl oz) black pepper
• 1/2 cup / 125 mL sliced black or green olives
• 1/2 cup / 125 mL chopped red bell pepper, finely diced
• 1/2 cup / 125 mL chopped yellow or orange bell pepper, finely diced
• 1/4 cup / 60 mL diced green onion
• 1/4 cup / 60 mL chopped fresh parsley

Instructions

1. Place the diced potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook for 8 to 10 minutes, or until just tender when pierced with a knife. Be careful not to overcook.
2. While the potatoes are cooking, whisk together the red wine vinegar, olive oil, Dijon mustard, caraway seeds, paprika, salt, and pepper in a small bowl to create the vinaigrette.
3. Drain the potatoes well and transfer them to a large bowl. While the potatoes are still warm, pour the vinaigrette over them and toss gently to coat.
4. Allow the potatoes to cool, then cover and refrigerate for at least 1 hour to allow the flavors to meld and the dressing to be absorbed.
5. Just before serving, add the sliced olives, chopped bell peppers, green onion, and fresh parsley to the bowl. Toss gently to combine and serve.

Nutritional Information

• Per cup (250 mL / 8.5 fl oz) serving: calories: 194, protein: 4 g (0.14 oz), fat: 9 g (0.32 oz), carbohydrate: 31 g (1.09 oz), dietary fibre: 3 g (0.11 oz), sodium: 383 mg, potassium: 933 mg, vitamin C: 64 mg, vitamin A: 28 mcg, iron: 2 mg.

Pro Tips for Success

• Use waxy potatoes like red, Yukon Gold, or fingerlings; they hold their shape much better than starchy baking potatoes like russets.
• Pour the vinaigrette over the potatoes while they are still warm. This is the secret to a deeply flavorful salad, as the warm potatoes will absorb the dressing much more effectively.
• This salad tastes even better the next day! Make it ahead and let the flavors meld in the refrigerator for at least a few hours or overnight.
• Don’t overcook the potatoes. They should be tender when pierced with a fork, but still have a slight bite to prevent a mushy salad.

FAQ

Q: Is this French potato salad recipe vegan
A: Yes, this recipe is naturally vegan! It uses a vinaigrette made from olive oil and vinegar instead of a mayonnaise dressing, which typically contains eggs. All the ingredients listed are plant-based, making it a perfect side dish for a vegan diet.

Q: How can I add more protein to this vegetarian potato salad
A: To make this a more protein-rich vegetarian dish, consider adding one cup of rinsed and drained chickpeas or white cannellini beans. Their mild flavor and creamy texture work beautifully with the zesty vinaigrette. You could also top the salad with toasted sunflower seeds before serving for extra protein and crunch.

Q: How long does this mayo-free potato salad last in the fridge
A: Because this potato salad is made without mayonnaise, it stores very well. You can keep it in an airtight container in the refrigerator for up to 4 days. The flavors actually deepen and improve overnight, making it an excellent make-ahead dish for parties or meal prep.

Q: What are the best potatoes for a no-mayo potato salad
A: Waxy potatoes are the best choice because they hold their shape after boiling and won’t turn mushy. This recipe calls for red potatoes, but other great options include Yukon Gold, fingerling, or any new potato variety. Avoid starchy potatoes like Russets, as they tend to fall apart.

Vibrant French Potato Salad (No Mayo) – vegetarian recipe
Stav Kogan

Vibrant French Potato Salad (No Mayo)

A light, vibrant, and incredibly flavorful French Potato Salad. This classic recipe swaps mayonnaise for a zesty Dijon vinaigrette, creating a dish that's elegant, refreshingly simple, and perfect for any picnic or potluck.
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 1 hour 25 minutes
Servings: 10 serving
Calories: 194

Ingredients
  

  • 3 1/2 pounds (1.6 kg / 3.53 lb) red potatoes, scrubbed and cut into 1-inch dice
  • 1/3 cup (85 mL) red wine vinegar
  • 1/4 cup (60 mL) extra-virgin olive oil
  • 2 tablespoons (30 mL / 1 fl oz) Dijon mustard
  • 1 teaspoon (5 mL / 0.2 fl oz) caraway seeds
  • 1 teaspoon (5 mL / 0.2 fl oz) paprika
  • 1 teaspoon (5 mL / 0.2 fl oz) salt
  • 1/2 teaspoon (2 mL / 0.1 fl oz) black pepper
  • 1/2 cup (125 mL) sliced black or green olives
  • 1/2 cup (125 mL) chopped red bell pepper, finely diced
  • 1/2 cup (125 mL) chopped yellow or orange bell pepper, finely diced
  • 1/4 cup (60 mL) diced green onion
  • 1/4 cup (60 mL) chopped fresh parsley

Method
 

  1. Place the diced potatoes in a large pot and cover with cold, salted water.
  2. Bring to a boil and cook for 8 to 10 minutes, or until just tender when pierced with a knife. Be careful not to overcook.
  3. While the potatoes are cooking, whisk together the red wine vinegar, olive oil, Dijon mustard, caraway seeds, paprika, salt, and pepper in a small bowl to create the vinaigrette.
  4. Drain the potatoes well and transfer them to a large bowl.
  5. While the potatoes are still warm, pour the vinaigrette over them and toss gently to coat.
  6. Allow the potatoes to cool, then cover and refrigerate for at least 1 hour to allow the flavors to meld and the dressing to be absorbed.
  7. Just before serving, add the sliced olives, chopped bell peppers, green onion, and fresh parsley to the bowl.
  8. Toss gently to combine and serve.
  9. Pour the vinaigrette over the potatoes while they are still warm. This is the secret to a deeply flavorful salad, as the warm potatoes will absorb the dressing much more effectively.
  10. Don't overcook the potatoes. They should be tender when pierced with a fork, but still have a slight bite to prevent a mushy salad.

Nutrition

Calories: 194kcalCarbohydrates: 31gProtein: 4gFat: 9g

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Vegetarian Recipes

Carrot and Water Chestnut Salad – vegetarian recipe

Ultimate Carrot and Water Chestnut Salad Recipe

Carrot and water chestnut salad is built on lasting crunch: shredded young carrots, waxy potatoes, and crisp water chestnuts in a lemon-coriander dressing with sesame or peanut oil. Chat masala or black salt season it at the end. It stays snappy even on the second...