Warm French Potato Salad – Simple Herbed Potato Salad Recipe

Potato salad usually shows up in big bowls of creamy, mayo-heavy goodness at barbecues and potlucks. And hey, that classic version definitely has its place. But every now and then, a lighter, fresher twist steals the spotlight—and that’s exactly what happened when this Warm French Potato Salad entered our kitchen.

This dish completely flips the script on traditional potato salad. Instead of a thick, creamy dressing, tender French Potatoes soak up a bright, tangy vinaigrette packed with herbs, shallots, and a hint of Dijon. The result? A vibrant Potato Salad No Mayo that tastes fresh, balanced, and seriously addictive. IMO, it’s one of those Potato Recipes Side Dishes that instantly feels a little fancy…without actually being complicated.

The first time I made it was during a small family dinner. I needed something light to serve with grilled fish—nothing heavy, nothing overly rich. Enter this simple Herbed Potato Salad. Warm potatoes tossed with olive oil, vinegar, herbs, and aromatics. That’s it. Simple ingredients, big flavor.

One bite and everyone at the table noticed the difference. The texture stayed soft and buttery, while the dressing added just the right amount of zing. My husband—who usually believes the Best Potato Salad Recipe must include mayonnaise—looked up and said, “Okay…this is actually amazing.” Victory.

And the kids? Surprisingly into it. Turns out removing the thick mayo dressing made the whole dish feel lighter and easier to enjoy. No “gloopy” texture, just bright flavor and tender potatoes.

That’s the magic of French Potato Salad. It sits somewhere between comfort food and bistro elegance. It’s perfect for weeknight dinners, backyard meals, or even casual entertaining.

Plus, warm salads are having a moment. Seriously—Warm Potato Salads bring out deeper flavor because the potatoes absorb the dressing while they’re still hot. Pro tip: always toss the dressing while the potatoes are warm so every bite is packed with flavor.

If you love fresh herbs, simple cooking, and bold flavor, this might just become your new favorite among Potato Side Dishes and classic Potato Dishes. And FYI…once you try it, regular potato salad might feel a little boring.

Warm French Potato Salad – Simple Herbed Potato Salad Recipe

Warm French Potato Salad is a fresh and flavorful twist on the classic potato dish. Instead of a heavy mayonnaise dressing, this recipe uses a light, tangy vinaigrette made with Dijon mustard, olive oil, and white wine vinegar. Tender potatoes are tossed while still warm so they absorb all the bright flavors of shallots and fresh herbs like parsley and chives. The result is a simple yet elegant side dish that pairs perfectly with grilled fish, chicken, or roasted vegetables. This easy herbed potato salad is light, aromatic, and incredibly satisfying—perfect for weeknight dinners, picnics, or casual gatherings.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 15 minutes mins

Course: Appetizer, Salad, Side Dish

Cuisine: French

Ingredients Method Notes

Ingredients

  

Potatoes – The Heart of the Salad

• The potatoes set the tone for the entire dish. For the best texture choose Yukon Gold potatoes. They have a naturally buttery flavor and a slightly waxy structure that helps them stay firm after boiling.
• If Yukon Golds aren’t available fingerling potatoes or young new potatoes work well too. These varieties keep their shape and absorb dressing beautifully. Avoid starchy potatoes like russets because they break apart easily and can make the salad crumbly instead of silky.
• Plan on about 2 pounds of potatoes which usually serves 6–8 people comfortably.

Shallots – Gentle Onion Flavor

• Shallots bring mild sweetness and delicate onion notes that fit perfectly with the vinaigrette. Their flavor is softer than regular onions which keeps the salad balanced.
• Finely mince 2–3 shallots so they blend smoothly into the salad. If you want a milder bite soak the chopped shallots in cold water for a few minutes before adding them.
• If needed finely chopped red onion or green onions can work as substitutes.

Fresh Herbs – Bright and Aromatic

• Fresh herbs are what transform this dish into a vibrant Herbed Potato Salad.
• The traditional combination includes:
• Fresh parsley for a clean green taste
• Fresh chives for a mild onion flavor
• You can also add small amounts of herbs like tarragon dill, or thyme for subtle variations. Use about ¼–½ cup chopped fresh herbs total for a lively finish.

Vinaigrette – The Signature Dressing

• Unlike creamy potato salads this Potato Salad No Mayo relies on a tangy vinaigrette.
• The dressing typically includes:
• White wine vinegar for bright acidity
• Dijon mustard to add depth and help emulsify the dressing
• Neutral oil or olive oil for smooth texture
• Salt and freshly ground black pepper
• A classic vinaigrette ratio is 3 parts oil to 1 part vinegar. For this recipe about ¾ cup oil and ¼ cup vinegar works well.
• Optional extras include a pinch of sugar or honey a little garlic, or a squeeze of fresh lemon juice for added brightness.

Method

 

1. Cook the Potatoes

Start by washing the potatoes thoroughly. Peeling is optional since thin skins add texture and nutrients.

Cut the potatoes into even bite-sized pieces so they cook evenly.

Place them in a pot and cover with cold salted water. Bring the water to a boil, then reduce to a gentle simmer. Cook until the potatoes are tender but still firm—usually 10–15 minutes.

Drain them in a colander and let them steam dry for a couple of minutes.

Important: Transfer the potatoes to a bowl while they’re still warm. This helps them absorb the dressing better.

2. Prepare the Aromatics

While the potatoes cook, mince the shallots and chop the fresh herbs.

For a milder flavor, briefly rinse the chopped shallots in cold water and drain them well.

Fresh herbs should be chopped right before using to keep their flavor bright.

3. Make the Vinaigrette

In a small bowl, whisk together:

White wine vinegar

Dijon mustard

Salt and black pepper

Slowly drizzle in the oil while whisking constantly. The dressing should thicken slightly and look smooth. Taste it and adjust seasoning if needed.

4. Assemble the Salad

Pour about two-thirds of the vinaigrette over the warm potatoes. Toss gently so the potatoes stay intact.

Add the minced shallots and chopped herbs, then mix lightly again.

5. Let the Flavors Develop

Allow the salad to sit for 30 minutes before serving. This resting time helps the potatoes absorb the vinaigrette and creates deeper flavor.

Before serving, taste and add the remaining dressing if needed. Garnish with extra herbs.

Notes

Helpful Tips for the Best Potato Salad

1. Don’t Overcook the Potatoes
Soft potatoes are great—mushy ones are not. Check them frequently while boiling.

2. Dress the Potatoes While Warm
Warm potatoes soak up flavor like a sponge. This small step makes a huge difference.

3. Whisk the Vinaigrette Well
A properly emulsified dressing coats the potatoes evenly and creates better flavor.

4. Use Plenty of Fresh Herbs
Fresh herbs are the secret to bold flavor in many Potato Recipes Side Dishes.

5. Let the Salad Rest
A short marinating time helps everything blend together. The result is a richer, more balanced dish.

---

Simple ingredients, bright herbs, and a tangy vinaigrette make this one of the most flavorful Potato Dishes you can prepare. It’s fresh, satisfying, and proof that sometimes the Best Potato Salad Recipe doesn’t need mayonnaise at all.