Greek Potato Salad
Greek potato salad is a perfect blend of creamy textures and vibrant flavors that embodies the essence of Mediterranean cuisine. With tender baby Dutch yellow potatoes, briny Kalamata olives, and a refreshing kick from fresh herbs, this dish is as delicious as it is colorful. The addition of crumbled feta ties everything together, offering a salinity that beautifully complements the creamy potatoes. It’s not just a side dish; it’s a celebration on your plate, bringing a sunny summer feel to any meal.

I still remember the first time I prepared this delightful Greek potato salad. I was hosting a casual get-together, and I wanted a dish that would be a hit. As soon as my guests took their first bite, the compliments rolled in! The combination of flavors and textures sparked joy and satisfaction, confirming this recipe would become a staple. If you’re looking for something that’s not just easy to whip up but also budget-friendly and crowd-pleasing, you’ve hit the jackpot. I’m so excited for you to try this Greek potato salad!
Table of Contents
Why You’ll Love This Recipe
- Simple & Quick: It takes just about 15 minutes of prep and 30 minutes of cooking.
- Irresistible Flavor: Enjoy the delightful blend of creamy potatoes, tangy feta, and zesty olives.
- Eye-Catching Appeal: The colorful ingredients make this salad a feast for the eyes.
- Flexible Serving: Perfect for picnics, barbecues, or as a fresh side to any meal.
- Diet-Friendly Options: This salad is vegetarian-friendly and can easily be adapted for gluten-free diets.
Ingredients You’ll Need
- 2 lbs baby Dutch yellow potatoes: These tender potatoes have a buttery flavor and creamy texture that works beautifully in salads. If unavailable, you can use red or Yukon gold potatoes.
- 1 tablespoon salt: This will be added to the water for boiling the potatoes to enhance their natural flavor.
- 1 cup pitted Kalamata olives: Offering a rich, briny flavor, Kalamata olives are iconic in Greek cuisine. You can substitute with green olives for a different taste.
- 1 small red bell pepper, finely diced: This adds a sweet crunch. If you prefer, yellow or orange peppers can also be used.
- ⅓ cup thinly sliced red onion: Provides a zesty and aromatic bite; soak them in water to mellow the flavor, if desired.
- ⅔ cup crumbled feta cheese: The creamy, tangy feta is essential. Get a block for crumbling yourself for better texture.
- 2 tablespoons capers, drained and rinsed: They add a piquant flavor that brightens the salad. If you’re not a fan, you can skip them.
- 4 tablespoons chopped fresh dill: Brings a fresh herby note that’s quintessential in this recipe. Fresh dill is recommended, but dried can work in a pinch.
- 2 green onions, thinly sliced: Adds a mild onion flavor and beautiful color.
- 1 tablespoon chopped fresh parsley: A fresh herb that lifts everything up; feel free to use fresh basil instead.
- ½ cup extra virgin olive oil: The heart of the vinaigrette; choose high-quality olive oil for the best flavor.
- ¼ cup red wine vinegar: This tangy vinegar beautifully complements the olive oil and adds depth. Apple cider vinegar can be a substitute.
- 2 teaspoons Dijon mustard: Adds creaminess and a touch of tang; yellow mustard can work if needed.
- 2 cloves garlic, minced: Fresh garlic imparts fantastic flavor; roasted garlic can provide sweetness.
- 1 teaspoon marjoram: This herb enhances the overall flavor; if you can’t find it, oregano is a great substitute.
- 1 teaspoon salt: Adjust the seasoning according to your taste preferences.
- ½ teaspoon freshly ground black pepper: Freshly ground is always best for a bolder flavor.
How to Make Greek Potato Salad
Boil the Potatoes: Start by adding the 2 lbs of baby Dutch yellow potatoes to a large pot of salted water. Bring to a vigorous boil and cook until fork-tender, about 15-20 minutes. Once cooked, quickly plunge the potatoes into ice water to halt the cooking process. Drain, let dry, and then slice them in half.
Make the Vinaigrette: In a small bowl, whisk together ½ cup of extra virgin olive oil, ¼ cup of red wine vinegar, 2 teaspoons of Dijon mustard, 2 cloves of minced garlic, 1 teaspoon of marjoram, 1 teaspoon of salt, and ½ teaspoon of freshly ground black pepper until well combined.
Combine the Ingredients: In a large serving bowl, add the sliced potatoes, 1 cup of pitted Kalamata olives, 1 finely diced small red bell pepper, ⅓ cup of thinly sliced red onion, half of the ⅔ cup of crumbled feta cheese, 2 tablespoons of drained and rinsed capers, and 3 tablespoons of chopped fresh dill. Drizzle generously with the vinaigrette and toss gently until everything is evenly coated.
Garnish & Serve: Finally, sprinkle the remaining feta cheese, the remaining dill, 2 thinly sliced green onions, and 1 tablespoon of chopped fresh parsley over the top. Refrigerate until ready to serve, allowing the flavors to meld beautifully.
Storing & Reheating
Store any leftovers of this Greek potato salad in an airtight container in the refrigerator for up to 5 days. For optimal flavor, enjoy it chilled! While freezing is possible for up to 3 months, the texture of the potatoes may change slightly upon thawing, becoming a bit mushy. When ready to serve again, simply give it a gentle toss for freshness and enjoy straight from the fridge.
Chef’s Helpful Tips
- Avoid overcooking the potatoes; they should be tender but not falling apart. Just fork-tender is perfect!
- If you want more flavor, soak the sliced red onions in cold water for a few minutes before adding them to the salad—it mellows their sharpness wonderfully!
- You can prepare the Greek potato salad a few hours ahead of time to allow the flavors to develop even more.
- If you’re making this for a crowd, feel free to double the recipe! It’s a hit at potlucks and barbecues.
- For a creamy twist, consider adding a dollop of Greek yogurt to the vinaigrette.
This Greek potato salad is a winning recipe that will not only impress your taste buds but also be a colorful addition to your table. The balance of textures and flavors is sure to make your meals feel both special and comforting. Use this dish as a side for grilled meats or enjoy it all on its own as a light lunch. You might find yourself returning to it again and again!

Recipe FAQs
Can I make Greek potato salad ahead of time?
What can I substitute for feta cheese?
Is this salad gluten-free?
How can I add protein to this salad?
More Dinner Recipes
👉 If you make my Greek Potato Salad recipe, please leave a comment and a star rating — it really helps others discover the recipe.
Follow me on
Pinterest
for more easy recipes.

Greek Potato Salad
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Yield: 8 servings 1x
- Category: Salad
- Method: Boiling and Tossing
- Cuisine: Greek
Description
This Greek Potato Salad brings together baby dutch yellow potatoes, kalamata olives, and creamy feta for a vibrant dish that’s easy to prepare. Perfect for picnics, barbecues, or as a refreshing side for dinner, enjoy its delightful combination of flavors and textures in just 45 minutes.
Ingredients
- 2 lbs baby dutch yellow potatoes
- 1 tablespoon salt
- 1 cup pitted kalamata olives
- 1 small red bell pepper finely diced
- ⅓ cup thinly sliced red onion
- ⅔ cup crumbled feta cheese
- 2 tablespoons capers, drained and rinsed
- 4 tablespoons chopped fresh dill
- 2 green onions, thinly sliced
- 1 tablespoon chopped fresh parsley
- ½ cup extra virgin olive oil
- ¼ cup red wine vinegar
- 2 teaspoons dijon mustard
- 2 cloves garlic, minced
- 1 teaspoon marjoram
- 1 teaspoon salt
- ½ teaspoon freshly ground black pepper
Instructions
- Place the potatoes in a large pot of salted water and bring to a boil. Cook until tender when pierced with a fork.
- Transfer the cooked potatoes to ice water to halt the cooking. Drain, then dry and cut them in half.
- In a bowl, whisk together olive oil, red wine vinegar, Dijon mustard, minced garlic, marjoram, salt, and black pepper.
- In a serving bowl, combine the halved potatoes, kalamata olives, diced red bell pepper, sliced red onion, half of the crumbled feta cheese, capers, and 3 tablespoons of chopped dill. Pour the vinaigrette over them and toss well to coat.
- Top the salad with the remaining feta cheese, dill, sliced green onions, and parsley. Chill in the refrigerator until serving.
Notes
For a creamier texture, you can add more feta cheese to the recipe.
Feel free to include other vegetables like cucumbers or tomatoes for extra freshness.
This salad can be made a day in advance to enhance the flavors.
Nutrition
- Serving Size: 1 cup
- Calories: 250
- Sugar: 2g
- Sodium: 500mg
- Fat: 19g
- Saturated Fat: 4g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 21g
- Fiber: 4g
- Protein: 5g
- Cholesterol: 10mg




