Join today!

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 (and some easy shortcuts!), but it’s also loaded with flavor, making it a great side dish for so many meals and absolutely perfect for picnics or summer meals. Serve with grilled chicken drumsticks or Greek grilled chicken and some air fryer pita chips.

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, arugula watermelon feta salad, and quinoa arugula salad.)

Bowl of Greek potato salad with green beans and feta cheese.
Photo Credit: My Everyday Table.

Estimated reading time: 7 minutes

What You’ll Love About 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


  • 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.
Ingredients to make Greek potato salad recipe.

How to Make Greek Potato Salad

This is an overview on how to make Greek potato salad, the detailed instructions can be found below in the recipe card.

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.

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.

Steamed green beans in a bowl with potatoes.
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.

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.


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.
Photo credit: Loren Runion.

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.

How to prep ahead

You can make this whole salad a day in advance. You may need to drizzle with a little extra dressing before serving.

What to Serve with Greek Potato Salad

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

Want More?

Follow Emily on Instagram or TikTok for family dinner recipe videos and tips for feeding kids.

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

More Easy Side Dish Recipes

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

Let me Meal Plan for you!

In a dinner time rut? Overwhelmed with the task of meal planning? It’s time to 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 instead of stressed. Your dinner is planned and your grocery list is made and everything is conveniently delivered to an app so you can print it out, access from your phone, or computer.


Want to save this recipe?

Just enter your email and get it sent to you inbox ! Plus you will get new recipes from us every week!

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


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


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, diced into small cubes
  • 4 oz. kalamata olives, sliced in half


  1. In a large pot, boil potatoes in salted water for about 10-15 minutes, or until tender. Drain water from pan. Pour 1/2 cup dressing over hot potatoes and stir 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.


  • 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. Err on the side of undercooking. 

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

Food styling and photography by Loren Runion.

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!

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. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  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.