This post may contain affiliate links.
French Potato Salad is the no mayo side that converts potato salad skeptics, golden roasted baby potatoes tossed warm in a tangy whole grain mustard vinaigrette so every bite is punchy instead of heavy. I roasted a double batch last weekend for burgers on the deck and it vanished faster than our creamy classic potato salad ever has.
The oven does the heavy lifting, and the dressing comes together while the potatoes roast.
French Potato Salad Quick Look
- 🕒 Prep Time: 10 minutes
- 🌡️ Cook Time: 20 minutes
- ⏳ Total Time: 30 minutes
- 🍽️ Serving: 6 servings
- ⚡ Calories: 159kcal
- 🌶️ Flavor Profile: Tangy mustard vinaigrette over golden roasted potatoes
- ✋ Difficulty: Easy, the same toss and roast rhythm as our crispy oven sweet potato fries
Quick Answer
Cut 1 and a half pounds of baby yellow potatoes into 1 inch pieces, toss with olive oil, salt, and pepper, and roast at 425 degrees for about 20 minutes until golden and tender. Whisk olive oil, whole grain mustard, apple cider vinegar, sugar, and minced garlic in a large bowl, then toss the warm potatoes in the dressing so they soak it up. Garnish with chopped parsley and serve warm or at room temperature.
Jump to:
Why This Recipe Works
Click to see the technique science
- Roasting beats boiling. The 425 degree oven gives the potatoes caramelized golden edges and concentrated flavor that boiled potatoes never get, and they hold their shape in the toss.
- Warm potatoes drink up the vinaigrette. Tossing them into the dressing straight from the oven means the dressing soaks into the potatoes instead of pooling at the bottom of the bowl.
- Whole grain mustard does two jobs. The seeds pop with little bursts of tang while the mustard itself emulsifies the vinaigrette so it clings to every piece.
- No mayo means no worry. A vinaigrette based salad holds up on a picnic table or a potluck buffet far longer than a mayo dressing, and it tastes brighter too.
- A spoonful of sugar balances the bite. One tablespoon rounds off the sharp edges of the vinegar and mustard without making the salad sweet.
- Baby yellow potatoes are the right spud. Their thin skins mean no peeling, and their naturally creamy centers stay buttery against the crisp roasted edges.
Why You’ll Love This Recipe
- It is ready in 30 minutes flat, and the oven does 20 of those for you.
- No mayo means it travels to cookouts, potlucks, and picnics without a second thought.
- The tangy roasted flavor holds its own next to anything off the grill, just like our garlic parmesan grilled potato wedges.
Key Ingredients
Eight simple ingredients, and the dressing is just a whisk away.
- Baby yellow potatoes: Thin skins and creamy centers, no peeling required. Cut them evenly so they roast at the same speed.
- Whole grain mustard: The star of the dressing, the whole seeds add texture and a gentle sharpness that plain yellow mustard cannot match.
- Apple cider vinegar: The bright acidic backbone that makes this salad taste light instead of heavy.
- Olive oil: Part goes on the sheet tray for roasting, the rest builds the vinaigrette.
- Garlic and parsley: One fresh minced clove wakes up the dressing, and flat leaf parsley adds a fresh finish.
See recipe card for exact quantities.
Variations and Substitutions
The roasted potato base is a blank canvas for whatever your table needs.
- Swap the whole grain mustard for Dijon for a smoother, sharper classic French dressing.
- Add thinly sliced shallots and a tablespoon of capers for a briny bistro style salad.
- Stir in fresh dill, chives, or tarragon for the classic French herb treatment.
- Want a creamy, cool side instead? Our cucumber salad is the refreshing counterpart to this warm tangy one.
How to Make French Potato Salad
- Preheat the oven to 425 degrees. Cut the baby yellow potatoes into 1 inch pieces and toss them with 2 tablespoons of the olive oil, salt, and pepper.
- Spread the potatoes on a sheet tray in a single layer and roast for 20 minutes, or until they are fork tender with golden brown edges.
- While the potatoes roast, whisk the remaining olive oil, whole grain mustard, apple cider vinegar, sugar, and minced garlic together in a large bowl.
- Add the warm roasted potatoes straight into the dressing and toss gently until every piece is coated. Taste and adjust the seasoning with salt and pepper.
- Garnish with chopped flat leaf parsley and serve warm or at room temperature.
Recipe Tips & Tricks
- Cut the potatoes evenly. Uniform 1 inch pieces roast at the same rate, so nothing is mushy while its neighbor is underdone.
- Give them space on the tray. A crowded sheet tray steams the potatoes instead of roasting them, use two trays if you double the batch.
- Roast until truly golden. The browning is the flavor, the same rule that makes our crispy baked potato worth the wait.
- Dress the potatoes while warm. Warm potatoes absorb the vinaigrette, cold ones just wear it.
- Taste again at serving temperature. Flavors mellow as the salad sits, so a final pinch of salt or splash of vinegar right before serving keeps it bright.
- Make it a few hours ahead. This salad actually improves as it sits at room temperature while you handle the rest of the meal.
Serving Ideas and Suggestions
This salad was born for grill season, serve it warm next to our beer can chicken or stacked beside a juicy grilled chicken sandwich for the full backyard spread.
For a lighter dinner, pair it with our grilled shrimp skewers, the tangy mustard dressing loves anything with a little char.
Building a potluck table? Set it out with our orzo pasta salad and let people scoop both, the vinaigrette here keeps its personality even at room temperature.
Store leftovers in an airtight container in the refrigerator for up to 4 days. Let the salad come back toward room temperature before serving, or warm it gently in a skillet for 2 to 3 minutes to revive the roasted edges.
French Potato Salad FAQs
Roasted baby yellow potatoes tossed in a vinaigrette of olive oil, whole grain mustard, apple cider vinegar, a little sugar, and fresh garlic, finished with chopped parsley. There is no mayonnaise anywhere in the bowl, which is exactly what sets it apart.
American potato salad is built on a creamy mayonnaise dressing and served cold, while French Potato Salad uses a sharp mustard vinaigrette and is traditionally served warm or at room temperature. The French version tastes lighter and brighter, and this roasted spin adds golden caramelized edges the boiled classic never gets.
Warm or at room temperature is the sweet spot. The vinaigrette soaks into warm potatoes beautifully, and the flavors stay lively as it sits. Straight from the refrigerator the dressing tightens up, so let leftovers sit out for 20 to 30 minutes before serving.
Yes, it is a great make ahead side. Roast and dress the potatoes up to a day in advance, refrigerate, then bring the salad back to room temperature and refresh it with a small splash of vinegar and a pinch of salt before serving. Add the parsley at the end so it stays green.
Baby yellow potatoes are ideal because their waxy, creamy texture holds together after roasting and tossing. Fingerlings and red potatoes work just as well. Skip starchy russets here, they break apart in the dressing.
Up to 4 days in an airtight container, and because the dressing is a vinaigrette rather than mayo, it also handles a couple of hours on a buffet table without any worry. The flavor actually deepens by day two.
Made this French Potato Salad? Leave a comment and a star rating below, I would love to hear what came off the grill next to it!
French Potato Salad
Ingredients
- 1 1/2 pounds baby yellow potatoes
- 1 clove garlic minced
- 2 Tbls whole mustard
- 1 Tbls apple cider vinegar
- 1/4 Cup + 2 Tbls olive oil
- 1 Tbls granulated sugar
- salt and pepper to taste
- 2 Tbls flat leaf parsley for garnish
Instructions
- Preheat oven to 425 degrees. Cut potatoes into 1 inch pieces, toss in 2 Tbls olive oil, salt and pepper. Spread on a sheet tray in a single layer and bake for 20 minutes or until tender.
- In a large bowl, mix together the remaining olive oil, sugar, vinegar and mustard. Toss the potatoes in the dressing, taste and adjust seasoning with salt and pepper as needed.
- Garnish with chopped parsley (optional), serve and enjoy!
Nutrition
Love This Recipe?
Follow @ThisSillyGirlsKitchen on Instagram and @danadevolk on Pinterest for more!
Hi Dana – This looks fantastic! Thanks for sharing with the Let’s Get Real party. Pinning.
This looks so yummy! I love potato salad. So I like to try different variations. Thank you!
Pinned! These look delicious, Dana!
Woo hoo! I’m so glad you liked it, thanks for coming back and letting us know!
This was fantastic. We had it slightly warm but it would be great cold or hot. So glad I found this!
This sounds really good. I’m growing potatoes like crazy this year, so this will be a good twist!
The potatoes look delish even after the grilling!
Oh my! That looks SO delicious! Thanks for sharing!
These potatoes look amazing! I’m pretty traditional too when it comes to potato salad, but I think I’ll have to give this version a try. Pinned! Thanks for sharing.
I never made potatoes this way… love the idea of the mustard and cider. Pinning to make soon.