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 (Greek lamb meatballs!) or picnics. Try my recipes for grilled chicken drumsticks, Greek grilled chicken, and blackened cod that all pair perfectly with green bean potato salad 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.)

Estimated reading time: 6 minutes
Table of Contents
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.

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.

- 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.
- Assemble salad. Add green beans, olives, and feta cheese to the potatoes and drizzle with remaining dressing. Toss to combine.

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.

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.

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!
- Grilled Greek Chicken Drumsticks
- Grilled Chicken Thighs
- Grilled Steak and Arugula Salad
- Grilled Trout
- Blackened Cod
More Easy Side Dish Recipes
If you like this green bean potato salad, you might like some of these other easy side dishes:
- Arugula Watermelon Feta Salad
- Kale Apple Slaw
- Napa Cabbage Slaw
- Grilled Potatoes in Foil
- Greek Cucumber Salad – If you’re looking for a traditional Greek salad with cucumbers, tomatoes, and red onion – this is it!

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.

Greek Potato Salad
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 6 servings 1x
- Category: Side
- Cuisine: Mediterranean
Description
This flavorful Greek potato salad recipe is loaded with flavor thanks to punchy feta cheese, kalamata olives and a shortcut dressing. YUM!
Ingredients
- 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
- 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.
- Steam green beans until tender-crisp. Cut into 2 inch pieces. Let cool and add to potato bowl.
- Add feta cheese and kalamata olives to potatoes and green beans.
- 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
Tut
i know this is a favorite of many – kathy p, dan and me, and now one of the newest fans is morgan!
Tut
i know this is a favorite of many – kathy p, dan and me, and now one of the newest fans is morgan!
Tes
The recipe seems really great for dinner. Those salad pictures are really inspiring.
Tes
The recipe seems really great for dinner. Those salad pictures are really inspiring.
Mo@MommyRD
I’m with you, I usually don’t care for potatoes unless they are sweet potatoes. This looks fabulous!
Mo@MommyRD
I’m with you, I usually don’t care for potatoes unless they are sweet potatoes. This looks fabulous!
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!
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!
ambiguousfoodie
This looks incredibly tasty! I wonder if it would taste equally tasty as a warm potato salad. Hmmm… thanks for sharing this recipe!
ambiguousfoodie
This looks incredibly tasty! I wonder if it would taste equally tasty as a warm potato salad. Hmmm… thanks for sharing this recipe!
Kate
feta and olives are a magical combination!
Kate
feta and olives are a magical combination!
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.
anutritionisteats
What a great marinade idea!
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.
anutritionisteats
What a great marinade idea!
actorsdiet
yummy! i bet these would be insane with some greek lemon potatoes too!
anutritionisteats
What are greek lemon potatoes?!?! I’ve never heard of them!
actorsdiet
yummy! i bet these would be insane with some greek lemon potatoes too!
anutritionisteats
What are greek lemon potatoes?!?! I’ve never heard of them!
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.
Emily
No, but that sounds wonderful, I’ll have to look into it! Thanks for sharing!