Vibrant French Potato Salad (No Mayo!)

Salads & Dressings

March 30, 2026

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 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 Dijon mustard
• 1 teaspoon / 5 mL caraway seeds
• 1 teaspoon / 5 mL paprika
• 1 teaspoon / 5 mL salt
• 1/2 teaspoon / 2 mL 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) serving: calories: 194, protein: 4 g, fat: 9 g, carbohydrate: 31 g, dietary fibre: 3 g, sodium: 383 mg, potassium: 933 mg, vitamin C: 64 mg, vitamin A: 28 mcg, iron: 2 mg.

Pro Tips

• 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.

0 0 votes
Article Rating
Subscribe
Notify of
guest

0 Comments
Oldest
Newest Most Voted

More Vegetarian Recipes

A smiling woman in a bright, modern kitchen holding a rustic bowl of freshly made Moong Nariyal Kachamber, featuring soaked mung dal, grated coconut, and sliced cucumber.

Ultimate Moong Dal, Coconut, and Cucumber Salad

Preparing Your Moong Nariyal Kachamber Mung Dal Salad is a refreshing South Indian dish. Additionally, it is also known as Vada Pappu when made with raw mango. It requires 4 hours of soaking time and 5–10 minutes of active preparation. Moong Nariyal Kachamber...

A woman in a bright, rustic kitchen holding a beautifully arranged plate of Cucumber and Ginger Root Salad, featuring fresh cucumber wedges, soaked moong dal, julienned ginger, and a lime slice.

Ultimate Cucumber and Ginger Root Salad Recipe

Essential Ingredients for Your Cucumber and Ginger Root Salad 0.25 cup (2 oz / 55g) split moong dal, without skins 1 cup (8 fl oz / 240ml) water 1 tbsp (0.1 oz / 3g) fresh ginger root, peeled and finely julienned 0.1 tsp (0.5g) salt 1 small cucumber, 6 oz (170g) 6...

A smiling woman in a bright, modern kitchen holding a rustic bowl of freshly made Moong Nariyal Kachamber, featuring soaked mung dal, grated coconut, and sliced cucumber.

Ultimate Moong Dal, Coconut, and Cucumber Salad

Preparing Your Moong Nariyal Kachamber Mung Dal Salad is a refreshing South Indian dish. Additionally, it is also known as Vada Pappu when made with raw mango. It requires 4 hours of soaking time and 5–10 minutes of active preparation. Moong Nariyal Kachamber...

A woman in a bright, rustic kitchen holding a beautifully arranged plate of Cucumber and Ginger Root Salad, featuring fresh cucumber wedges, soaked moong dal, julienned ginger, and a lime slice.

Ultimate Cucumber and Ginger Root Salad Recipe

Essential Ingredients for Your Cucumber and Ginger Root Salad 0.25 cup (2 oz / 55g) split moong dal, without skins 1 cup (8 fl oz / 240ml) water 1 tbsp (0.1 oz / 3g) fresh ginger root, peeled and finely julienned 0.1 tsp (0.5g) salt 1 small cucumber, 6 oz (170g) 6...

A smiling woman in a rust-colored apron standing in a bright, modern kitchen, proudly holding a rustic ceramic bowl filled with fresh Apple Salad Seb Kachamber, featuring diced apples, halved grapes, and a creamy mint-almond dressing.

Ultimate Apple Salad: Quick, Fresh, and Flavorful

Ingredients Plain Yogurt or Sour Cream: 0.25 cup (2 oz / 60g) Fresh Mint (chopped): 2 tbsp. (0.1 oz / 3g) Ground Blanched Almonds: 3 tbsp. (0.5 oz / 15g) Cardamom Seeds (crushed): 0.25 tsp. (0.1 oz / 1g) Orange or Lemon Juice: 2 tbsp. (1 oz / 30g) Crisp Apples (cored...