• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Sidewalk Shoes
  • Home
  • Recipes
    • Food Recipes Index
    • Cocktails Recipes Index
    • All Recipes
  • Lifestyle
    • Gardening
    • Travels
      • North Carolina
      • Oregon
      • Tennessee
  • Cats
  • Subscribe
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Food
  • Cocktails
  • Collections
  • Travels
  • Cats
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Side Dishes

    French Potato Salad

    LAST UPDATED: March 31, 2019 PUBLISHED: March 31, 2019 By Pam Greer 20 Comments As an Amazon Associate I earn from qualifying purchases.

    Jump to Recipe Print Recipe

    This is not your average potato salad!  This no mayo potato salad is perfect for picnics and potlucks.   White wine, vinegar, olive oil, and Dijon mustard make a delicious potato salad.

    Bowl of French Potato Salad

    Easy and Delicious Potato Salad

    Do you like your potato salad, creamy and mustardy, or oil and vinegar-y? I don't really think I've ever met a potato salad that I didn't love, but I tend to make those with an oil and vinegar base more often than I make a creamy one.

    I'm not sure why, it just seems to work out that way. I think perhaps it's because you can alter the flavor of the vinaigrette so easily and totally change the flavor of the potato salad.

    This French potato salad is a perfect example of a quick and easy and so delicious potato salad! 

    Bowl of French Potato Salad

    Ingredients in French Potato Salad

    • Dry White Wine 
    • White Wine Vinegar - can use Rice Vinegar for a more subtle flavor.
    • Extra Virgin Olive oil
    • Dijon Mustard
    • Waxy Potatoes 
    • Salt and Black Pepper to Taste

    Tips for making Potato Salad (Especially Vinegar Based)

    Use waxy potatoes - waxy potatoes (like Yukon Gold, Fingerling or red potatoes) will stay firm and hold their shape better.

    Start with cold water - this allows the potatoes and the water to heat up together and the potatoes will cook more evenly.

    Salt the water - just like pasta, you need to season the cooking water of the potatoes. 

    Cook until just tender - depending on the size of the potatoes, start checking them after about 8 minutes of boiling.  The tip of knife should feel just the slightest bit of resistance. 

    Dress the potatoes while warm for a vinegar based dressing.  The potatoes will absorb the flavors better while warm. 

    Serve vinegar potato salads at room temperature or warm.  

    How to Make French Potato Salad 

    Step 1 - If the potatoes are small leave them whole, otherwise cut them in half.  Place them in a pan and cover with cool water.  Turn the burner to high and bring to a boil. 

    Step 2 - In a large bowl, whisk together the white wine, white wine vinegar, olive oil, and Dijon mustard.

    Step 3 - after the potatoes come to a boil, start checking them with the tip of a knife at about 8 minutes.  

    Photo collage showing the first 3 steps for making a French Potato Salad

    Step 4 - when the potatoes are just tender, drain in a colander and rinse with cold water to stop the cooking.

    Step 5 - cut the potatoes into bite sized cubes.  You can leave the peel on if you like, though it usually slips off while dicing the potatoes. 

    Steps 4 and 5 for making a French Potato Salad

     

    Bowl of French Potato Salad with a serving spoon.

    Vegan and Paleo Friendly Potato Salad

    With no eggs or mayo, this potato salad is both vegan and paleo friendly.  I'm not following either of those diets, I just happen to love this potato salad! 

    Note that some wines are not vegan - you can read about How to Tell if a Wine is Vegan? 

    This potato salad is a riff on one that I found in a very old Martha Stewart cookbook.  What I love about it, besides how good it is, is that it is so easy to modify it.  

    Variations on this potato salad:  

    • use a whole grain or spicy mustard for a more robust mustard flavor
    • use flavored oils - like chive oil or basil oil
    • add fresh herbs like tarragon, parsley, chives, or thyme
    • you can omit the wine if you want an alcohol free version

    Looking for More Easy Side Dish Salads

    Broccoli Salad with Bacon and Cranberries

    Black-eyed Peas Salad

    Honey Mustard Broccoli Salad

    Zucchini, Corn and Bean Salad

    Three Bean Salad with Cilantro Dressing

    If you'd like to receive an email when a new post goes live on the blog, I'd love it if you signed up for email notification!  This is not a chatty news letter (who has time for that?) this just lets you know that a new post is up.  Click here to sign up to receive email updates. 

    French Potato Salad
    Print Pin Save Saved!
    5 from 34 votes

    French Potato Salad

    This simple potato salad is so delicious and easy!  The warm potatoes soak up all the flavor from the tangy white wine and Dijon mustard vinaigrette! 
    Course Salad
    Cuisine French
    Prep Time 10 minutes
    Cook Time 20 minutes
    Total Time 30 minutes
    Servings 8
    Calories 277kcal

    Ingredients

    • ¼ cup dry white wine
    • 3 tablespoons white wine vinegar
    • ½ cup extra virgin olive oil
    • 1 tablespoon Dijon mustard
    • 8 waxy potatoes
    • ½ teaspoon kosher salt
    • ¼ teaspoon fresh ground black pepper
    • fresh herbs for garnish

    Instructions

    • Wash the potatoes.  If they are large, cut them in half.  Place in a pot and cover with cold water.  Over high heat, bring to a boil.  Boil until just tender when pierced with a knife.  Drain. 
    • While potatoes are boiling, in a large bowl, whisk together the white wine, vinegar, olive oil, Dijon mustard and salt and pepper. 
    • Add warm potatoes to dressing in bowl and toss.  Add more salt and pepper to taste. 
    • Can garnish with fresh chopped herbs. 

    Notes

    Use waxy potatoes - waxy potatoes (like Yukon Gold, Fingerling or red potatoes) will stay firm and hold their shape better.
    Start with cold water - this allows the potatoes and the water to heat up together and the potatoes will cook more evenly.
    Salt the water - just like pasta, you need to season the cooking water of the potatoes. 
    Cook until just tender - depending on the size of the potatoes, start checking them after about 8 minutes of boiling.  The tip of knife should feel just the slightest bit of resistance. 
    Dress the potatoes while warm for a vinegar based dressing.  The potatoes will absorb the flavors better while warm. 
    Serve vinegar potato salads at room temperature or warm.  

    Nutrition

    Calories: 277kcal | Carbohydrates: 34g | Protein: 4g | Fat: 13g | Saturated Fat: 1g | Sodium: 206mg | Potassium: 974mg | Fiber: 3g | Sugar: 2g | Vitamin A: 15IU | Vitamin C: 18.3mg | Calcium: 21mg | Iron: 1.7mg

     

    More Side Dish Recipes

    • Bowl of colorful mango slaw on a white background.
      Spicy Mango Coleslaw
    • Skillet with baby bok choy.
      Steamed Baby Bok Choy
    • Close up of pickled carrots in a small white bowl.
      Vietnamese Pickled Carrots
    • Close up of a bowl of Greek salad.
      Greek Village Salad

    Reader Interactions

    Comments

    1. caren gittleman says

      April 02, 2019 at 12:06 am

      oh I have had this before and loved it but totally forgot about it, thank you for the reminder!!

      Reply
      • Pam Greer says

        April 02, 2019 at 8:52 am

        Me too! I pulled this from the archives and made it again!

        Reply
    2. Cheryl Crotty says

      April 01, 2019 at 10:50 am

      5 stars
      This is going to be on our Easter Table this year Pam. My son has so many allergies it's hard to keep track but I do know that he can have potatoes, vinigar and olive oil so that's a good start. I am making several of your receipes because I can make them work for him and everyone else will enjoy them also so he doesn't stick out as the "fussy one."
      Thanks so much my friend.

      Reply
      • Pam Greer says

        April 01, 2019 at 3:48 pm

        Oh, I hope he likes it! I actually prefer it over the heavy may and egg kind!

        Reply
    3. Diana says

      March 31, 2019 at 10:06 pm

      5 stars
      I love how simple and easy this potato salad sounds. I need to try it with the wine and the dijon mustard. Thanks.

      Reply
      • Pam Greer says

        April 01, 2019 at 9:59 am

        You'll have to let me know what you think!

        Reply
    4. Anita @ Daily Cooking Quest says

      March 31, 2019 at 8:29 pm

      5 stars
      This is a new kind of potato salad for me as I have always have the ones with mayo in them, not that there's anything wrong haha. But this potato salad recipe sounds very delicious, and just right for when I need a lighter salad.

      Reply
      • Pam Greer says

        April 01, 2019 at 9:59 am

        I really do prefer it over the mayo ones, it's so light.

        Reply
    5. Tilly says

      March 31, 2019 at 8:09 pm

      5 stars
      I love all potato salads, but lean more towards the dry vinegar style and especially this one. They just taste lighter!

      Reply
      • Pam Greer says

        April 01, 2019 at 10:00 am

        I lean towards them too! I love their lighter flavor!

        Reply
    6. Tania / Fit Foodie Nutter says

      March 31, 2019 at 6:46 pm

      5 stars
      This salad is perfect for all the Easter parties and gatherings!

      Reply
      • Pam Greer says

        March 31, 2019 at 6:47 pm

        Oh, it would be perfect!

        Reply
    7. Ilona says

      March 31, 2019 at 5:39 pm

      I love potatoes and they are all the time in my kitchen. Yummy salad, great for luncheon!

      Reply
      • Pam Greer says

        March 31, 2019 at 6:45 pm

        Yes, it would be great for a luncheon!

        Reply
    8. Sarah says

      May 10, 2008 at 5:57 am

      In answer to your question, I love potato salads that are non-creamy, but rather are made with an oil/vinegar or yogurtish mixture. This sounds great, and I love the addition of white wine! Beautiful blog!

      Reply
    9. KatyK says

      May 10, 2008 at 1:00 am

      I love Potato salad and that looks so good. I may have to make some this weekend.

      Reply
    10. Kevin says

      May 09, 2008 at 2:15 am

      This potato salad sounds good. I don't make potato salads nearly often enough.

      Reply
    11. Patricia Scarpin says

      May 08, 2008 at 12:36 pm

      Pam, I love potato salad but have never tried it warm - yum!

      Reply
    12. Sandi @the WhistleStop Cafe says

      May 08, 2008 at 3:50 am

      Yum!
      I have a weakness for potato salad... I have never met one I don't just love.
      This looks perfect. OK~ with the chives =D

      Reply
    13. Peter M says

      May 07, 2008 at 11:56 pm

      Lovely, simple and the only thing I would add is a snippet of chives.

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Pam Greer from Sidewalk Shoes

    Hi, I'm Pam. I'm the person who plans whole vacations around where to eat and drink. Beautiful scenery is optional.

    More about me →

    Featured in:

    Collage of website titles

    Click here to subscribe to my newsletter.

    Slow Cooker Recipes!

    • Two red bowls of sweet potato chili.
      Slow Cooker Beef and Sweet Potato Chili
    • Bowl of beans topped with cheese and jalapeño peppers.
      Slow Cooker Pinto Beans with Beef and Bacon
    • Two bowls of lasagna.
      Slow Cooker Vegetarian Lasagna
    • Plate with chicken enchilada casserole.
      Slow Cooker Chicken Enchilada Casserole

    See more More Slow Cooker Recipes →

    Instant Pot Recipes

    • Bowl of pineapple rice garnished with cilantro.
      Instant Pot Pineapple Rice
    • Bowl of pork noodle soup topped with radishes and green onions.
      Instant Pot Asian Pork Noodle Soup
    • Platter of green beans with mushrooms and bacon on a lace tablecloth.
      Instant Pot Green Beans with Bacon and Mushrooms
    • Blue bowl with oatmeal in it.
      Instant Pot Pumpkin Pie Steel Cut Oats

    See more Instant Pot Recipes →

    Sidewalk Shoes is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    Footer

    ^ back to top

    About

    • Privacy Policy
    • About Me
    • Contact me!

    Copyright © 2023 Sidewalk Shoes