Vibrant French Potato Salad (No Mayo!)

Salads & Dressings

March 23, 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
Inline Feedbacks
View all comments

More Vegetarian Recipes

A woman in an apron smiling and holding a ceramic bowl of Buttery Spinach Sak topped with melted butter, fried cashews, and currants.

Easy Buttery Spinach Sak (Saag) Recipe

Ready to transform a simple bag of spinach into a dish that tastes like it came from a top Indian restaurant? This Buttery Spinach Sak is the ultimate vegetarian comfort food. It’s a rich, aromatic, and surprisingly simple Punjabi side dish that comes together...

A woman smiling and holding a bowl of creamy Asian Ranch Dressing topped with chopped chives, with fresh vegetables and a salad in the background.

Easy Vegan Asian Ranch Dressing Recipe

Craving a creamy dressing but tired of the same old ranch? This Asian Ranch Dressing is the vibrant, umami-packed upgrade your salads have been screaming for! It masterfully blends the comforting creaminess of ranch with the savory depth of soy sauce and toasted...

Woman holding a rustic bowl filled with fresh Vegetarian Asian Cucumber Salad, sliced into half-moons and tossed in a sesame and jalapeño dressing.

Spicy Asian Cucumber Salad (Easy & Healthy!)

Craving a side dish that’s bursting with flavor but ready in minutes? This Spicy Asian Cucumber Salad is your new go-to! It’s incredibly refreshing, perfectly crunchy, and has just the right amount of kick to wake up your taste buds. Let’s make this...

A woman in an apron smiling and holding a ceramic bowl of Buttery Spinach Sak topped with melted butter, fried cashews, and currants.

Easy Buttery Spinach Sak (Saag) Recipe

Ready to transform a simple bag of spinach into a dish that tastes like it came from a top Indian restaurant? This Buttery Spinach Sak is the ultimate vegetarian comfort food. It’s a rich, aromatic, and surprisingly simple Punjabi side dish that comes together...

A woman smiling and holding a bowl of creamy Asian Ranch Dressing topped with chopped chives, with fresh vegetables and a salad in the background.

Easy Vegan Asian Ranch Dressing Recipe

Craving a creamy dressing but tired of the same old ranch? This Asian Ranch Dressing is the vibrant, umami-packed upgrade your salads have been screaming for! It masterfully blends the comforting creaminess of ranch with the savory depth of soy sauce and toasted...

Woman holding a rustic bowl filled with fresh Vegetarian Asian Cucumber Salad, sliced into half-moons and tossed in a sesame and jalapeño dressing.

Spicy Asian Cucumber Salad (Easy & Healthy!)

Craving a side dish that’s bursting with flavor but ready in minutes? This Spicy Asian Cucumber Salad is your new go-to! It’s incredibly refreshing, perfectly crunchy, and has just the right amount of kick to wake up your taste buds. Let’s make this...

A close-up photograph of a person holding a bowl of fresh Vegetarian Apple and Walnut Salad with celery and yogurt dressing.

5-Minute Apple Walnut Salad (Healthy & Easy)

If you’re anything like me, you’re always on the hunt for a snack that hits that perfect balance of crunchy, sweet, and healthy without taking forever to prep. That’s exactly why I love this Vegetarian Apple and Walnut Salad. It feels like a lighter, quicker twist on...