The Potato Salad for People Who Think They Hate Potato Salad: Herby, Tangy, and No Mayo!
I’ll be honest: I’ve never been a potato salad person. There’s something about mayo-dressed potatoes sweating in the sun at a cookout that’s never seemed quite…right. 😅
So imagine my surprise when I fell in love with potato and green bean salad – a French-inspired version I’ve been reaching for all summer.
When I started digging into French-style potato salads, many of the versions I found were similar to salade Niçoise – loaded up with olives, hard-boiled eggs, sometimes even tuna! But I felt a pull to strip it back for a simpler, veggie-forward side dish that keeps the potatoes and green beans in the spotlight.
They come together in a tangy Dijon vinaigrette—lots of garlic and shallot, a generous splash of white wine vinegar—with briny capers and a big handful of dill and parsley for a lively finish. Each bite is bright, bold, and flecked with green – truly the freshest potato salad I’ve ever tasted!

Craveable Bowls & Salads for Easy Weekday Cooking
Get 25+ of my favorite low-effort recipes for a satisfying, veggie-loaded lunch or dinner.
Key Ingredients

🥔Choosing the best spuds for this recipe ⇢ There’s plenty of debate over which potatoes make for the best potato salad, but after all my testing, I’m convinced that variety matters far less than technique – a tender, buttery potato can hold up just as well as a firm, waxy one so long as it’s cooked well.
That said, I like reaching for fingerling potatoes here – they offer a perfect in-between of waxy and buttery, and they hold their shape beautifully. Plus, there’s something about them that feels a little chic, right at home in a French-inspired salad!
Essentials for Next-Level Potato Salad
Buy Now → 
Stainless Steel Measuring Cups & Spoons
Buy Now →
Staub Enameled Cast Iron Round Dutch Oven
Buy Now →
Buy Now →
Buy Now → How to Cook Potatoes for Potato Salad – Without Overcooking!
Overcooking is the fastest way to ruin any potato salad – a lesson I learned the hard way while testing this recipe. Thinking I could treat them like I do for mashed potatoes, I let my first batch boil until fall-apart tender. The second they hit the vinaigrette, they broke down into a mealy, greasy mess. 😭
This sent me down an internet rabbit hole to learn everything I could about potato salad (thank you, Kenji López-Alt!), and I came out with 2 golden rules: be diligent about doneness, and season those spuds start to finish!🥔✨


Bring On the Green Beans and a Punchy Dijon Vinaigrette!
While the potatoes cook and cool, the rest of the salad comes together in a few simple steps: blanching the green beans (right in the same pot used for the potatoes! 🙌🏼), whisking the dressing, and tossing it all together.



👩🏻🍳A bold dressing makes a perfectly balanced potato salad! ⇢ Using more vinegar and Dijon than I normally do, this vinaigrette is punchy – but that’s intentional! Since the salad is served cold (which mutes flavor), the extra acidity stands up to the hearty potatoes and ensures every bite stays bright.



Serve It Up All Summer Long!
This herby potato salad is a perfect pairing for anything grilled or roasted. It’s great alongside everything from an easy Sheet Pan Salmon weeknight dinner to smoky French Onion Grilled Burgers at a summer cookout – but it’s elegant enough for a spring holiday like Easter, too.
My favorite thing about it, though, is that it actually gets better as it sits. I’ve been loving meal prepping it at the start of the week and pulling it from the fridge for easy lunches and effortless dinner sides all week long.


I can’t wait for you to try this Potato and Green Bean Salad! If you do, be sure to let us know! Leave a comment with a star rating below. You can also snap a photo and tag @playswellwithbutter on Instagram. We LOVE seeing your PWWB creations! ♡ Happy cooking!
Print
Potato & Green Bean Salad with Dijon Vinaigrette (No Mayo)
- Prep Time: 20 minutes
- Cook Time: 30 minutes
- Total Time: 50 minutes
- Yield: serves 4-6 1x
- Category: Side Dish, Entrée Salads & Bowl Recipes
- Method: Boiling
- Cuisine: American, French
- Diet: Vegetarian, Vegan, Gluten-Free, Dairy-Free
Description
Bright, punchy, and loaded with fresh herbs, this French-Inspired Potato and Green Bean Salad skips the creamy mayo dressing in favor of a classic Dijon vinaigrette. Tender fingerling potatoes and snappy haricots verts soak it all up, so every bite delivers a bold punch of flavor.
Just toss with briny capers and a handful of dill and serve chilled or at room temperature.
Best of all, it only gets better as it sits – the perfect make-ahead dish to keep in the fridge all week or share at a spring or summer gathering!
Ingredients
- 1 ½ pounds fingerling potatoes, washed well and sliced lengthwise into uniform pieces (halved for small, quartered for large, and cut into bite-sized pieces as needed)
- ¾ pound haricots verts or green beans, ends trimmed and sliced into 2-inch pieces (about the same size as the potatoes)
- 2 tablespoons white wine or champagne vinegar, divided
- kosher salt and black pepper
- ½ shallot, thinly sliced
- 3 tablespoons capers, drained and roughly chopped
- ¼ cup finely chopped leafy fresh herbs, such as dill or parsley
for the Dijon vinaigrette:
- ⅓ cup extra virgin olive oil
- ¼ cup white wine or champagne vinegar
- ½ shallot, finely diced
- 2 cloves garlic, finely chopped or grated
- 1 heaping tablespoon Dijon mustard (I like to use coarse ground Dijon)
- ½ teaspoon each: garlic powder, onion powder
- kosher salt and black pepper
- 1–2 tablespoons water, to adjust consistency
Instructions
Method Overview:
Cover the fingerling potatoes with just-warm water, generously seasoned with salt and a splash of vinegar. Bring to a boil, cooking until just tender – do not overcook. Transfer to a sheet pan and drizzle with more vinegar to cool. Blanch green beans in the same pot until crisp-tender, then drain and rinse with cold water to stop the cooking. Whisk together the Dijon vinaigrette. Toss cooled potatoes and green beans with shallot, capers, herbs, and vinaigrette.
Step-by-Step Instructions:
- Boil the potatoes: Place the sliced potatoes in a large, heavy-bottomed Dutch oven and add enough just-warm water to cover the potatoes by 2 inches. Add 1 tablespoon of the vinegar to the pot and season very generously with kosher salt – like you’re seasoning pasta water. Bring the pot to a boil over medium-high heat. Cook just until the potatoes are tender enough to pierce with a fork (about 10-15 minutes after the water comes to a boil) – do not overcook.
- Set aside to cool: Use a spider strainer to carefully transfer the potatoes from the pot to a rimmed baking sheet. Spread into an even layer and drizzle the remaining vinegar over top. Set aside to cool.
- Blanch the green beans: Add the green beans to the boiling water used to cook the potatoes. Cook 3-4 minutes, until bright green and just-tender with a nice crisp bite. Drain and rinse with cold water to prevent overcooking. Set aside to dry while the potatoes cool.
- Meanwhile, prepare the Dijon vinaigrette: Add all listed ingredients to a small bowl. Season with ½ teaspoon kosher salt and a few twists of black pepper. Whisk well to combine. Add 1-2 tablespoons water as needed to thin the vinaigrette – it should have enough body to cling to the potatoes and green beans but be loose enough to coat evenly. Adjust seasoning to taste.
- Assemble the potato salad: Once the potatoes have cooled, add them to a large bowl with the blanched green beans, sliced shallot, capers, and herbs. Pour the Dijon vinaigrette over top. Gently toss to combine, taking care not to break up the potatoes. Adjust to taste – I often add an extra pinch of salt to make the flavors pop.
- Serve immediately with additional fresh herbs and your favorite spring or summer mains. Enjoy!
Equipment

Staub Enameled Cast Iron Round Dutch Oven
Buy Now →
Buy Now →
Buy Now →
Buy Now → 
Stainless Steel Measuring Cups & Spoons
Buy Now →Notes
Jess’ Tips and Tricks:
- Portions: This recipe yields a large salad, enough to serve 4-6 as a side dish.
- Serving suggestions: This is a great side dish for practically any spring or summer dinner. I love serving it alongside anything roasted or grilled – try my Sheet Pan Salmon and Asparagus with Dill Sauce, Lemony Garlic Grilled Pork Tenderloin, or my French Onion Grilled Burgers!
Make-Ahead and Storage:
- Storage instructions: This is the kind of potato salad that gets even better as it sits – the flavors intensify and the potatoes soak it all up! Make it ahead of time or store leftovers in an airtight container in the refrigerator for up to 5 days. Enjoy cold or at room temperature.
Follow along with Plays Well With Butter on Instagram, YouTube, Facebook, and Pinterest for more unfussy recipes that pack a big punch of flavor!




















