This post may contain affiliate links. Please read our disclosure policy.

This simple French-inspired vegan potato salad is prepared with baby potatoes and comes with a garlicky homemade vinaigrette! It takes less than 30 minutes and just 7 ingredients. A hearty and flavorful plant-based appetizer!

Vegan potato salad with vinaigrette, shallots, and garlic.

🥔 Why You Should Try This Potato Salad

  • It’s a rustic and hearty salad. This classic French salad is often served all year round as an appetizer with other crudités. It also makes a healthy and filling side dish that you can serve at picnics or parties.
  • There is no mayo. As opposed to American potato salads, this French-inspired one is made with a vinaigrette. It yields a light salad that makes the flavors of potatoes really shine.
  • It’s vegan and gluten-free. Since this salad doesn’t contain any egg, mayo, or wheat, it’s naturally plant-based and gluten-free.
Ingredients like baby potatoes, mustard, garlic, and olive oil.

🧄 Ingredient Notes

This potato salad is made in just 30 minutes with 7 basic ingredients. Here is what you will need:

  • Potatoes – Use waxy potatoes. I personally went with baby potatoes. Check out the FAQ for more tips on picking the best type of potatoes.
  • Garlic and shallots
  • Olive oil – Preferably extra virgin olive oil for a fruity flavor.
  • Vinegar – A dash of apple cider vinegar brings some tanginess. Feel free to substitute it with rice or balsamic vinegar.
  • Mustard – Use good quality yellow mustard, preferably Dijon mustard. You can use whole-grain mustard for an even more rustic salad. Mustard acts as a natural emulsifier for the vinaigrette and adds a subtle spiciness.
  • Salt and pepper – To season.
  • Fresh herbs – I went with cilantro, but you can use the herbs you have on hand. Scallions, parsley, basil, or even tarragon would make great substitutes.
Baby potatoes in a pot.

🥣 How to Make French Potato Salad

Preparing this salad is very easy:

  1. Boil the potatoes. Wash the potatoes, transfer them to a large pot, and cover with water. Next, let simmer for about 20 minutes or until the potatoes are fork-tender.
  2. Prepare the vinaigrette. In a small bowl, whisk together the oil, vinegar, mustard, minced garlic, shallots, salt, and pepper.
  3. Peel and slice the potatoes. Drain the potatoes and let them cool down for 20-30 minutes. Using a knife or a vegetable peeler, peel the potatoes and slice them into thick slices. You can dice them if you prefer.
  4. Toss with the vinaigrette and serve. Finally, pour the vinaigrette over the potatoes and toss to coat. Taste and adjust the saltiness and serve at room temperature or chilled!

While this salad is delicious on its own, you can also serve it with burgers like these High-Protein Vegan Burgers, Smoky Black Bean Burgers, or with grilled dishes like these Sesame & Peanut Tempeh Skewers or these Grilled Eggplants!

Cooked and sliced baby potatoes.

📔 Tips

  • Salt the boiling water. Generously salt the boiling water to allow the potatoes to absorb some of the saltiness.
  • Peel or not. If you want a bit more texture and color, simply keep the potatoes unpeeled.
  • Make sure to season properly. You don’t want a bland potato salad! It should be perfectly salty and a little bit peppery so taste and adjust accordingly.
  • Let the salad sit for at least 30 minutes. This will allow the flavors to merge and the vinaigrette to infuse the potatoes.
Whisking olive oil, vinegar, and mustard in a bowl.

💬 FAQ

Which type of potato works best to make this salad?

I recommend using waxy potatoes that will not crumble after cooking. Baby Yukon gold, red-skin potatoes, or fingerling potatoes are great for this recipe.

Should I peel the potatoes before or after boiling them?

That is a personal choice. I personally prefer to cook the potatoes unpeeled so they don’t get too watery.

Can I make this potato salad in advance?

This potato salad is best served at the same time, so feel free to prepare it up to 8 hours in advance. If you plan to make this salad 1-2 days ahead, toss it with the dressing just 30 minutes or 1 hour before serving.

How long does this salad keep?

This vegan potato salad will keep for up to 2 days in the refrigerator.

Close up of vegan potato salad with cilantro and black pepper.

This French vegan potato salad makes a vibrant and flavorful summer side for picnics, BBQs, or parties! The tangy mustard vinaigrette brings a ton of flavor and keeps this salad on the lighter side!

🇫🇷 More French-Inspired Recipes

Let me know in the comments if you try this recipe!

Vegan potato salad on a plate with vinaigrette.
Recipe

Vegan Potato Salad (French-Inspired!)

5 from 3 votes
Author: Thomas Pagot
This simple French-inspired vegan potato salad is prepared with baby potatoes and comes with a garlicky homemade vinaigrette! It takes less than 30 minutes and just 7 ingredients. A hearty and flavorful plant-based appetizer!
Prep Time : 10 minutes
Cook Time : 20 minutes
Cooling time : 30 minutes
Total Time : 1 hour
Servings 2 servings
Calories 278 kcal

Ingredients
 

  • 8 baby potatoes
  • 2 tbsp olive oil
  • 1 tbsp apple cider vinegar or balsamic vinegar
  • 2 tsp yellow mustard
  • 1 shallot minced
  • 1 clove of garlic minced
  • 1/4 tsp salt
  • 1/8 tsp ground black pepper
  • 2-3 tbsp chopped parsley or cilantro or scallions

Instructions
 

  • Cook the potatoes: Clean the potatoes under cold water. Drain and add them to a medium pot. Cover with water and add a pinch of salt.
  • Bring to a boil and let simmer for about 20 minutes or until the potatoes are fork-tender. Drain and let cool for about 30 minutes.
  • Prepare the vinaigrette: In a small bowl, whisk together the olive oil, apple cider vinegar, mustard, minced shallot, garlic, salt, and black pepper.
  • Peel the potatoes using a thin knife or a vegetable peeler. Slice the potatoes in 1/2-inch thick slices and transfer to a mixing bowl.
  • Pour the vinaigrette over the potatoes and add the chopped parsley. Toss to coat and adjust the saltiness to taste.
  • Serve at room temperature or chilled! This vegan potato salad will keep for up to 2 days in the refrigerator.

Notes

  • Salt the boiling water. Generously salt the boiling water to allow the potatoes to absorb some of the saltiness.
  • Peel or not. If you want a bit more texture and color, simply keep the potatoes unpeeled.
  • Make sure to season properly. You don’t want a bland potato salad! It should be perfectly salty and a little bit peppery so taste and adjust accordingly.
  • Let the salad sit for at least 30 minutes. This will allow the flavors to merge and the vinaigrette to infuse the potatoes.

Nutrition

Serving: 1 serving | Calories: 278 kcal | Carbohydrates: 32.8 g | Protein: 6.9 g | Fat: 14.7 g | Saturated Fat: 2.1 g | Sodium: 374 mg | Potassium: 1068 mg | Fiber: 6.5 g | Sugar: 0.1 g | Calcium: 83 mg | Iron: 8 mg
Course : Appetizer, Side Dish
Cuisine : French
Did you make this recipe? Tag @fullofplants on Instagram and hashtag it #fullofplants
Share this recipe!

About the Author

Thomas Pagot is the founder, photographer, and recipe developer behind Full of Plants. He created the blog in 2016 as a personal cookbook for vegan recipes. Through years of recipe development, Thomas has successfully grown Full of Plants into a trusted resource for plant-based recipes.

Learn more ➜

The Art of Vegan Cheese Making

🧀 25 Mind-Blowing Vegan Cheese Recipes!

Sign up for the Full of Plants newsletter and you’ll get new recipes delivered by email weekly, PLUS your FREE 100-page printable eBook!

.

Leave a Reply

Your email address will not be published. Required fields are marked *

Rate this Recipe




8 Comments

  1. 5 stars
    Just made it for lunch and it’s super. I’d been looking for a potato salad without mayo and this hit the spot. Thanks for another great recipe!