No Mayo Potato Salad With Green Beans

I still remember the first time I ditched the mayo in potato salad. It was a scorching July afternoon, and the thought of anything creamy sitting in the sun made my stomach turn. That is when I stumbled into making no mayo potato salad with green beans, and honestly, I have never looked back.

My grandmother used to make a version of this for our family reunions in Ohio. She would haul her big enamel pot out to the picnic table and toss everything while the potatoes were still warm enough to soak up the sharp, mustardy dressing. The green beans came straight from her garden, barely blanched, still snapping between your teeth. I did not appreciate it then the way I do now.

If you are craving something with more heat and crunch, I have been obsessed with this chili crisp smashed potato salad lately. But for today, let me walk you through the lighter, brighter version that lives in my summer rotation.

Why Yukon Golds and Dijon Make This Sing

The potatoes matter more than you think. I reach for Yukon Golds because their waxy, buttery flesh holds its shape instead of crumbling into mush. They have this subtle sweetness that plays beautifully against the sharp bite of whole grain Dijon. The green beans are not just here for color, either. I blanch them until they are tender-crisp, then shock them in ice water so they keep that vibrant snap. A friend turned me onto cauliflower potato salad when she was cutting carbs, but I keep coming back to the real thing with these beans folded in.

Jump to Recipe Print Recipe

How to Make No Mayo Potato Salad With Green Beans

I start by scrubbing the potatoes and cutting them into even chunks, maybe an inch and a half. They go into cold, salted water that I bring up slowly. The kitchen fills with that earthy, root-vegetable smell that means summer to me. While they bubble away, I trim the green beans and drop them into a separate pot for exactly three minutes. The sound when they hit the ice bath is satisfying, that hiss of steam escaping. I whisk the dressing in the bottom of my biggest bowl, grainy mustard and red wine vinegar and enough olive oil to make it glossy. The potatoes go in while they are still warm, and here is the thing: they drink up that dressing in a way cold potatoes never will. I fold in the beans, some paper-thin shallot rings, and a handful of chopped parsley. The whole thing gets better after twenty minutes of sitting, so I pour a glass of wine and wait. For a herby twist, I have been meaning to try potato salad with peas and dill next.

What I Learned After Making This Five Times

Cut the potatoes before boiling. I used to boil them whole and slice after, but they cook unevenly and the edges get ragged. Starting with chunks means every piece is perfectly tender.

Dress while warm, then wait. The first time I served this immediately, it was good. The fourth time, I let it sit for an hour, and the flavor was completely different. Deeper. More cohesive.

Do not skip the shallot soak. I slice them thin and let them sit in the vinegar for ten minutes before adding the oil. It takes the raw edge off without losing that gentle bite.

My Secret Trick: I save a tablespoon of the starchy potato water and whisk it into the dressing. It emulsifies everything into this silky, clinging coating that feels luxurious without a drop of mayo.

How to Store No Mayo Potato Salad With Green Beans

• Refrigerate in an airtight glass container for up to 4 days. The flavors actually improve on day two.
• Keep at 40 degrees Fahrenheit or below. I do not recommend leaving this out at room temperature for more than two hours.
• Freezing is not recommended. The potatoes turn mealy and the green beans lose their snap.
• To serve cold leftovers, let sit at room temperature for fifteen minutes so the olive oil loosens up.
• No reheating needed, but if you prefer it warm, microwave individual portions for 30 seconds only.

Why This Dish Works for Outdoor Gatherings

No mayo potato salad with green beans was basically designed for picnics and potlucks. Without the egg-based dressing, you do not have to stress about it sitting on a buffet table. The olive oil and vinegar base stays stable, and the green beans add actual vegetable content that makes me feel better about going back for seconds. I have packed this for hiking trips, beach days, and that one memorable concert in the park where everything else melted.

FAQs

Can I use red potatoes instead of Yukon Gold?

Absolutely. Red potatoes have a similar waxy texture and work beautifully. I find they are slightly firmer, so you might want to check them a minute earlier. Avoid russets entirely; they fall apart and turn your salad into mashed potatoes.

How do I keep the green beans bright green?

The ice bath is non-negotiable. Blanch for exactly three minutes, then plunge into ice water for at least five. This stops the cooking instantly and locks in that chlorophyll. Drain them really well before adding, or they water down your dressing.

What can I substitute for whole grain mustard?

Dijon works in a pinch, though you lose those lovely poppy seeds. I have also used a sharp German mustard with good results. Avoid yellow ballpark mustard; it is too harsh and one-dimensional for this dressing.

Is this recipe vegan and gluten-free?

Yes, naturally. No mayo potato salad with green beans contains no animal products or gluten ingredients. Just double-check your mustard label, as some brands add wheat. I serve this to mixed dietary crowds without anyone feeling like they are eating a compromise.

No Mayo Potato Salad With Green Beans

A bright, herby potato salad with crisp-tender green beans and a tangy mustard vinaigrette that holds up beautifully at any summer gathering.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 25 minutes mins

Total Time 45 minutes mins

Servings: 6 servings

Course: Salad, Side Dish

Cuisine: American

Calories: 210

Ingredients Equipment Method Notes

Ingredients

  

For the Salad

• 2 lbs Yukon Gold potatoes scrubbed, cut into 1-inch chunks
• 1 tbsp kosher salt for potato water, plus more for seasoning
• 12 oz green beans trimmed, cut into 2-inch pieces
• 0.5 cup red onion finely diced
• 0.25 cup fresh dill chopped
• 0.25 cup fresh parsley chopped
• 2 tbsp capers drained, roughly chopped

For the Vinaigrette

• 0.25 cup extra-virgin olive oil
• 2 tbsp red wine vinegar
• 1.5 tbsp Dijon mustard
• 1 clove garlic minced
• 0.5 tsp black pepper freshly ground

Equipment

• Large Pot
• Medium Pot
• Large Mixing Bowl
• Whisk
• Colander

Method

 

Cook the Potatoes

• Place potato chunks in a large pot and cover with cold water by 1 inch. Add 1 tablespoon kosher salt. Bring to a boil over high heat, then reduce to maintain a steady simmer. Cook until a paring knife slides through easily, 12 to 15 minutes. Drain and spread on a baking sheet to cool slightly, about 10 minutes.

Blanch the Green Beans

• While potatoes cool, bring a medium pot of salted water to a boil. Add green beans and cook until bright green and just tender, 3 to 4 minutes. Drain and immediately plunge into ice water to stop cooking. Drain well and pat dry.

Make the Vinaigrette

• In a large mixing bowl, whisk together olive oil, red wine vinegar, Dijon mustard, minced garlic, and black pepper until emulsified. Taste and season with a pinch of salt if needed.

Assemble the Salad

• Add the warm potatoes to the bowl with the vinaigrette. Toss gently to coat, letting the warm potatoes absorb some of the dressing. Let cool to room temperature, about 15 minutes.
• Add the green beans, red onion, dill, parsley, and capers. Fold together gently, taking care not to break up the potatoes. Taste and adjust seasoning with more salt or vinegar if needed. Serve at room temperature or chilled.

Notes

Use waxy potatoes like Yukon Gold or red potatoes; russets will fall apart. Dress the potatoes while warm so they absorb the vinaigrette deeply. The salad keeps well for 2 days refrigerated and is actually better the next day.

Conclusion

I hope you give this no mayo potato salad with green beans a try the next time the temperature climbs. It has become my signature contribution to summer gatherings, the dish people ask about before they even say hello. If Mediterranean flavors speak to you, Greek potato salad is another favorite in my rotation. Happy cooking, and stay cool out there.

Follow us on Social Media : Pinterest