fbpx
Let me help!

Easy Greek Potato Salad Recipe with Green Beans

Rate This Recipe

We love this Greek potato salad recipe! Not only is this healthy potato salad made with just a few simple ingredients, but it’s also loaded with flavor, making it a great side dish for so many meals or picnics. Try my recipes for grilled chicken drumsticks, Greek grilled chicken, and blackened cod that all pair perfectly with green bean potato salad.

Our good family friend Georgene has made this recipe for Greek potato salad for SO many years and now, it’s a staple at our house, too! (Along with other summer staples like napa cabbage slaw, black bean quinoa salad, and quinoa arugula salad.)

Bowl of Greek potato salad with green beans and feta cheese.

Estimated reading time: 6 minutes

What You’ll Love About this Greek Potato Salad Recipe

  • Delicious and nutritious
  • Loaded with flavor
  • Made with just 5 ingredients
  • Just 10 minutes prep time
  • 25 minutes total time
  • Versatile side that goes with so many meals

Ingredients

You’ll need just a few ingredients to make this Greek potato salad with feta:

  • Potatoes – I like using baby red potatoes, but you can use any baby potatoes.
  • Caesar dressing – Ok, we’re using a major shortcut with this bottled dressing (honestly one of my faves and this isn’t sponsored!) – but the Newman’s Own Caesar dressing is just perfection in this salad. Many potato salads are made with mayonnaise, but it’s not necessary in this recipe.
  • Green beans – You know I love haricot verts, so they are my go-to, but regular green beans will work just as well!
  • Feta cheese – Use block feta over crumbles – there is so much more flavor! If you can’t find block feta (it’s sold in brine) you can use crumbles in a pinch.
  • Olives – Kalamata olives are highly recommended as they go well with the Greek flavors, but you could use black olives if you want a milder option.

NOTE: If you prefer to make your own dressing, whisk together 1/2 cup extra-virgin olive oil, 1/4 cup red wine vinegar (or fresh lemon juice), 1 tablespoon dijon mustard or honey, 1-2 tablespoons minced red onion, 1-2 teaspoons dried oregano, 1 teaspoon sea salt, and black pepper to taste.

Ingredients to make Greek potato salad recipe.

How to Make Green Bean Potato Salad

Let’s make this green bean potato salad:

  • Boil potatoes. In a large pot, boil potatoes until fork tender, about 10-15 minutes. Toss with some of the dressing and let cool.
Cooked potatoes being dressed with dressing.
  • Steam green beans. You can microwave (most packages have instructions right on the bag) or steam on stove top.
Steamed green beans in a bowl with potatoes.

TIP: Make sure you don’t overcook the green beans as we want them to have some crispness! Toss in an ice bath after cooking to prevent them from cooking further.

  • Assemble salad. Add green beans, olives, and feta cheese to the potatoes and drizzle with remaining dressing. Toss to combine.
Healthy potato salad in a bowl before tossing together.

Frequently Asked Questions

Is potato salad healthy?

While I don’t categorize foods as healthy or not (It’s the Intuitive Eating Counselor in me), this easy Greek potato salad is made with vegetables, fats, and plenty of flavor – which means it’s healthy in nourishment and enjoyment in my book.

How many calories in potato salad?

The calories in potato salad will vary, depending what’s in each recipe, but this Mediterranean potato salad has approximately 268 calories per serving. (Calories are always an estimate.)

Is potato salad gluten-free?

It will vary recipe to recipe, but this is a gluten-free potato salad. Check your salad dressing to be sure.

How long is potato salad good for?

Potato salad will last for a few days in the refrigerator.

Bowl of Greek potato salad in a bowl.

Storage Instructions

Store the potato and green bean salad in an airtight container in the refrigerator for 2-3 days.

Can potato salad be frozen?

You can technically freeze potato salad, and since this is a no mayo potato salad you don’t have to worry about the mayo breaking or changing texture, but the vegetables and cheese will still change texture a bit, so I don’t recommend it.

Greek potato salad in a bowl with a bowl of feta cheese.

What to Serve with Healthy Potato Salad

Need a main dish to go along with your Greek style potato salad? I’ve got some ideas!

More Easy Side Dish Recipes

If you like this green bean potato salad, you might like some of these other easy side dishes:

In a dinner time rut? Overwhelmed with the task of meal planning?

Hand over meal planning to a pro!

This done-for-you plan can easily be customized and your grocery list is made with the click of a button – all while you sit in the school pick up line.

You’ll save time, save money, waste less food, and go into meals calm because your dinner is already planned.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Bowl of Greek potato salad with green beans and feta cheese.

Greek Potato Salad

Save Recipe

Description

This flavorful Greek potato salad recipe is loaded with flavor thanks to punchy feta cheese, kalamata olives and a shortcut dressing. YUM! 


Ingredients

Units Scale
  • 1 lb. baby red potatoes (or use whatever baby variety you would like)
  • 3/4 cup Newman’s Own Caesar Salad Dressing
  • 6 oz. green beans
  • 2 oz. block feta cheese
  • 4 oz. kalamata olives

Instructions

  1. In a medium pot, boil potatoes for about 10-15 minutes, or until tender. Drain water from pan. Pour 1/2 cup dressing over hot potatoes and mix so all potatoes are coated with dressing. Set aside and let cool.
  2. Steam green beans until tender-crisp. Cut into 2 inch pieces. Let cool and add to potato bowl. 
  3. Add feta cheese and kalamata olives to potatoes and green beans.
  4. Pour remaining dressing (1/4 cup) over remaining ingredients and toss together.


Notes

  • Many bagged green beans have steaming instructions listed so you can steam them right in the bag. I typically don’t do the full amount of time, as I want them to be tender-crisp, not mushy.

Keywords: Greek potato salad, Greek potato salad recipe, healthy potato salad, green bean potato salad

This post may contain affiliate links. They do not add any charge to you, but I will make a very small commission from them. I only link to products I use and recommend. Thank you for your support!

Photo Credit: All photos in this post were take by Loren at Sweet Rustic Bakes

Reader Interactions

Did you like this recipe? Please leave a review and let me know what you thought! I appreciate it so much.

Your email address will not be published.

Recipe rating

Comments

  1. Faith

    That looks absolutely phenomenal. I love potatoes, but potato salad freaks me out because of the mayo. This sounds like a really great alternative, though, and so summery!

  2. Faith

    That looks absolutely phenomenal. I love potatoes, but potato salad freaks me out because of the mayo. This sounds like a really great alternative, though, and so summery!

  3. cozydelicious

    I love Newman’s Ceasar dressing! But I’ve never used it for potato salad (usually I marinate veggies in it and then grill them – amazing). This sounds SO good.

  4. cozydelicious

    I love Newman’s Ceasar dressing! But I’ve never used it for potato salad (usually I marinate veggies in it and then grill them – amazing). This sounds SO good.

  5. Ryan

    Hate to point this out but your packaged Caesar salad dressing is likely just as bad for you as mayo, if not worse.

    • Emily

      Yes, definitely in terms of calories, fat, etc.
      I have no issue with mayo, just don’t care for it, or really care for most potato salads actually!

      • Ryan

        Have you every looked into authentic German/Austrian/Eastern block potato salads? Usually built on a thickish vinaigrette, waxy potatoes and plenty of added veg.