Potato Green Bean Salad

4.53 from 42 votes
45 minutes
Jump To Recipe

Potato Green Bean Salad with Olives and Feta Cheese is a lovely Greek-inspired twist on traditional potato salad. Buttery Yukon Gold potatoes, crisp-tender green beans, red onion, feta cheese and Kalamata olives and a lively vinaigrette deliver a side dish with bright, bold flavor!

LOVED! We don’t do mayo, so this was the perfect combo of our fave German potato and Greek salads.

Potato Green Bean Salad in white bowl with serving spoon, dressing and cut lemon.

Why This Recipe is a Keeper!

I first published this Greek-inspired Potato Green Bean Salad recipe in June 2017. Since then, it has been pinned almost 27,000 times!

Here, baby Yukon Gold potatoes, crisp young green beans, fresh oregano, Kalamata olives and feta cheese combine for a lovely Greek-inspired twist on traditional potato salad.

While I love a good mayo-based potato salad in the summertime with hard-cooked eggs and all like my Creamy Potato Salad, I also like to change up my potato salads.

We’re talking about a wonderful, fresh, crunchy potato green bean salad your guests are going to love and one you’ll be proud to serve all summer long!

The recipe for the dressing makes a lot.  You may not need ALL of the dressing, so add it as desired and as needed.  Some folks like a wetter salad and some folks don’t.  The salad dressing in a salad is one of my favorite parts, so I don’t tend to go light. Toss it up however you please! If you have any left, drizzle it over fresh, crisp greens.

This Potato Green Bean Salad is:

  • Easy!
  • Make ahead!
  • Super tasty!
  • A nice change from mayonnaise-based potato salads.

Let’s make it!

Potato Green Bean Salad in white bowl with serving spoon.

How to Make Potato Green Bean Salad:

Recipe Ingredients:

Here’s everything you’ll need to make this potato green bean salad recipe, along with how to prep. See the recipe card below for the exact quantities.

Ingredients for Potato Green Bean Salad in glass bowls.

Ingredient Notes and Substitutions:

  • Green Beans: Use smaller, more tender green beans. You’ll often see them labeled haricot verts. Otherwise, select about 8-10 ounces of smaller beans from the bulk bin at the grocery store. Thicker, older green beans are better for braising (for example, Mediterranean Braised Green Beans with Tomatoes).
  • Yukon Gold Potatoes: I like to use Yukon Gold potatoes for this potato and green bean salad because of their buttery flavor and because they hold their shape when cooked. The pretty pale yellow color is a bonus! You can also use red potatoes. Starchy potatoes such as Russets tend to crumble and fall apart in salads.
  • Red Wine Vinegar: Red wine vinegar is a common ingredient in Mediterranean cuisine. It’s a popular option for preparing vinaigrettes because of its distinctively tangy flavor.
  • Dijon Mustard: A good, high-quality Dijon mustard will always serve you well, especially in a vinaigrette. You can’t go wrong with Grey Poupon, which is widely available. Although Kraft Heinz now owns Grey Poupon, it has authentic roots because it originated in Dijon, France, in the 1800s. Maille is also good, but it’s higher priced.
  • Lemon Juice: Fresh is always best!
  • Oregano: Here, too, fresh is best! Dill would be another great option in this potato green bean salad.
  • Olive Oil: Use a good-tasting extra virgin olive oil. It doesn’t need to be “top shelf,” just good tasting and not overpowering.
  • Kalamata Olives: Kalamata olives are almond-shaped and have a deep purple-brown hue. These olives are found on the Peloponnese peninsula in southern Greece. Because pitted Kalamata olives are mechanically pitted, they may contain pit fragments, so be sure to check each one carefully.
  • Feta Cheese: Purchased crumbled feta cheese will work in this salad. However, crumbling the feta yourself makes a better presentation because you won’t have so many small particles.

Step-By-Step Instructions:

  • Gather and prep all the ingredients.
  • COOK THE GREEN BEANS: Prepare an ice bath. Bring a pot of generously salted water to a boil. Drop the green beans into the boiling water and cook for 1 to 2 minutes or until bright green and “crisp-tender.”
  • Drain and transfer to the ice bath to cool completely. Drain again.
Green beans in ice bath in glass bowl.
  • Blot dry on paper towels. Set aside.
Blanched green beans on paper towel-lined rimmed baking sheet.
  • COOK THE POTATOES: Place the potatoes in a small pot with water to cover them. Add salt and bring to a boil.
  • Cook the potatoes until they can be easily pierced with a paring knife, 12 to 15 minutes.
Cubed Yukon Gold potatoes in water in stainless steel saucepan.
  • While the potatoes are cooking, whisk together the red wine vinegar, lemon juice, mustard, olive oil, garlic, oregano, cayenne (or black pepper) and salt to taste in a small bowl.
Vinaigrette being whisked with wire whisk.
  • Drain the potatoes and transfer them to a large mixing bowl.
  • Drizzle the potatoes with 1/4 cup of the vinaigrette, then let cool to room temperature.
Cooked Yukon Gold potatoes with vinaigrette in glass bowl.
  • To the bowl with the cooled potatoes, add the green beans, thinly sliced red onion, olives and feta cheese. Gently toss them together.
  • Add more dressing as desired.
  • Garnish with lemon slices and chopped fresh parsley.
  • That’s it! A lively and refreshing Greek-inspired twist on traditional potato salad!
Potato Green Bean Salad in white bowl with serving spoon, vinaigrette and cut lemon.

Chef Tips and Tricks:

  • Adding some of the vinaigrette to the warm potatoes does two things: Because the potatoes are most porous when warm, the vinaigrette flavors the potatoes, and it helps to cool them down.
  • Over my years as a personal chef, I’ve tried numerous ways to speed up the process of trimming the stem ends from beans. Unfortunately, there is no quick and easy way.  However, it’s only the stem end that needs to be removed; the bottom tip is tender and perfectly fine to eat. Here are all the ways you can do it:
    • Do them one by one and enjoy the zen of it.
    • Line several up on a cutting board and cut the ends with a knife. I find it time-consuming to line up the beans, then grab the knife and cut, but it works.
    • Grab two or three at a time in one hand and break the stem end off with the other hand.
    • Grab two or three where you see stems together and snip them with kitchen shears.
Potato Green Bean Salad in white bowl with lemon wedges.

Frequently Asked Questions:

What is the best type of potato to use for potato salad?

Waxy potatoes such as Yukon Gold or red are considered the optimal choice for making potato salad. They maintain their shape, don’t require peeling and have a velvety texture.

Should potatoes for salad be cooked whole?

Both waxy potatoes and all-purpose potatoes can be boiled either whole or cut, while starchy potatoes should only be boiled whole to minimize the amount of water they absorb. To cook any type of potato, place them in a pot, add enough cold water to cover them by an inch, sprinkle a generous pinch of salt, and turn the heat to high.

Can I make a potato and green bean salad ahead of time?

If serving later, toss potatoes with a small amount of the dressing and refrigerate until needed.  You may wish to keep the beans separate as the acid in the dressing can cause the green beans to change color to a more olive color. Add remaining dressing just before serving.

Potato Green Bean Salad in white bowl with serving spoon.

Storage:

  • Store any leftovers in the refrigerator.

Serve with:

More great potato salad recipes you’ll love!

Get all my side salad recipes at: Side Dish Salads – From A Chef’s Kitchen

Want to save this recipe?
Enter your email and I’ll send it to your inbox. Plus, get great new recipes from me every week!
Save Recipe
* By submitting this form, you consent to receive emails.
Logo for From A Chef's Kitchen with gray oval border and green knife.
Potato Green Bean Salad in white bowl with lemon wedges.

Potato Green Bean Salad

4.53 from 42 votes

Click to Rate!

By: Carol | From A Chef’s Kitchen
Potato Green Bean Salad with Olives and Feta Cheese is a lovely Greek-inspired twist on traditional potato salad. Buttery Yukon Gold potatoes, crisp-tender green beans, red onion, feta cheese and Kalamata olives with a lively vinaigrette deliver a side dish with bright, bold flavor!
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Course Side Dishes – Salads
Cuisine Greek
Servings 8
Calories 286 kcal

Ingredients
  

  • Salt
  • 8 ounces young green beans - or haricot verts, cut into 1 1/2 to 2-inch pieces
  • 1 pound small Yukon Gold potatoes - cut into 1/2-inch cubes
  • 1/2 small red onion - thinly sliced vertically
  • 1/4 cup red wine vinegar
  • 2 tablespoons lemon juice
  • 2 tablespoons Dijon mustard
  • 2/3 cup olive oil
  • 3 cloves garlic - minced
  • 2 tablespoons chopped fresh oregano
  • Pinch Cayenne pepper - or freshly ground black pepper, to taste
  • 1/2 cup pitted and halved Kalamata olives
  • 1 cup crumbled Feta cheese - (4 ounces)
  • Lemon slices - for garnish
  • Chopped fresh parsley - for garnish

Instructions
 

  • COOK THE GREEN BEANS: Prepare an ice bath. Bring a pot of generously salted water to a boil. Drop the green beans into the boiling water and cook for 1-2 minutes or until bright green and "crisp-tender." Drain and transfer to the ice bath to cool completely. Drain again. Blot dry on paper towels. Set aside.
  • COOK THE POTATOES: Place potatoes in a small pot with water to cover them. Add salt and bring to a boil. Cook the potatoes until they can be easily pierced with a paring knife, 12 to 15 minutes.
  • Meanwhile, whisk together the red wine vinegar, lemon juice, mustard, olive oil, garlic, oregano, cayenne (or black pepper) and salt to taste in a small bowl.
  • Drain the potatoes and transfer to a large mixing bowl.
  • Drizzle the potatoes with 1/4 cup of the vinaigrette and let cool to room temperature.
  • To the bowl with the cooled potatoes, add the green beans, thinly sliced red onion, olives and feta cheese. Gently toss them together. Add more dressing as desired.
  • Garnish with lemon slices and chopped fresh parsley.

Notes

You may not need ALL of the dressing, so add it as desired and as needed.  If you have any left, drizzle it over fresh, crisp greens.
MAKE AHEAD:  If serving later, toss potatoes with a small amount of the dressing and refrigerate until needed.  You may wish to keep the beans separate as the acid in the dressing can cause the green beans to change color to a more olive color.  Add remaining dressing just before serving.

Nutrition

Serving: 1 | Calories: 286kcal | Carbohydrates: 15g | Protein: 5g | Fat: 24g | Saturated Fat: 5g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 15g | Cholesterol: 17mg | Sodium: 394mg | Potassium: 357mg | Fiber: 3g | Sugar: 2g | Vitamin A: 333IU | Vitamin C: 17mg | Calcium: 141mg | Iron: 2mg

These are estimated values generated from a nutritional database using unbranded products. Please do your own research with the products you’re using if you have a serious health issue or are following a specific diet.

Did you make this recipe? Please leave a comment, star rating or post your photo on Instagram and tag @fromachefskitchen.

Leave a Reply

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

Recipe Rating




13 Comments

  1. 5 stars
    LOVED! We don’t do mayo, so this was the perfect combo of our fave German potato and Greek salads. We sautéed up the par-boiled potatoes and green beans for some char and also added some pickled peppers because we had the time and why not. Such a great base!

  2. 3 stars
    I liked the combination of potatoes, green beans, red onion was good. Next time I will add cherry tomatoes and make a different dressing.

  3. 4 stars
    My family is not fond of olives. I substituted garden ripe tomatoes. It worked for them. But the amount of dressing in the recipe is way too much. We prefer lightly dressed..not saturated. The amount used on the potatoes was plenty.

    1. Hi, Diane, Thanks so much for your feedback. Yes, people like their salads dressed differently–some more dressing, others less, which is why I say to “add more dressing as desired.” Thanks so much!!

    2. she even tells you in the introduction that it makes a lot of dressing and you won’t need it all!!!!! did you read it???

  4. 5 stars
    Nice change for a salad, very good. Everyone enjoyed it! Great recipe …..Thank you.

  5. Made this yesterday for my family on Memorial Day. SO GOOD. It’s such a great twist on an old favorite.

  6. 5 stars
    This is exactly the kind of dish I need right now. I’ve been having more salads at lunch but they aren’t filling enough. This looks satisfying and delicious. Thank you!