If you love classic potato salad but want something with a bit more flavor, Greek potato salad is a great choice. It mixes tender potatoes with fresh ingredients like olives, feta cheese, and a tangy dressing that gives it a bright, Mediterranean taste. Greek potato salad is easy to make and adds a refreshing twist to any meal.
This post may contain affiliate links.
You don’t need fancy skills or hard-to-find ingredients to make this salad. With just a few simple steps, you can bring a delicious and healthy side dish to your table. It’s perfect for summer cookouts or a quick lunch.
This salad balances creamy, salty, and tangy flavors in every bite. Once you try it, you might find it becomes your new go-to potato salad recipe.
Related Recipe: Mediterranean Potato Salad Easy Recipe with Fresh Herbs and Olives

Essential Greek Potato Salad Ingredients
To make a tasty Greek potato salad, you need the right potatoes, fresh olives, tangy feta cheese, and plenty of herbs. The dressing should be simple but flavorful, with olive oil and lemon playing a big role.
Related Recipe: Watermelon Feta Salad with Mint Perfect for Refreshing Summer Days
Choosing the Right Potatoes
You want potatoes that hold their shape after cooking. Waxy potatoes like red potatoes or Yukon gold are best. They don’t turn mushy and keep a nice texture.
Cut them into medium-sized chunks before boiling. This helps them cook evenly without falling apart. Avoid starchy potatoes like Russets because they can become too soft for the salad.
After cooking, rinse the potatoes with cold water to stop cooking. This keeps them firm and ready to mix with other ingredients.
Related Recipe: Sweet Potato Salad Recipe Easy and Delicious for Every Occasion
Classic Additions: Olives, Feta, and Herbs
Greek salad flavors come from olives, feta, and fresh herbs. Use Kalamata olives for a salty, tangy bite. They add a lot of flavor and color to the dish.
Feta cheese should be crumbly and not too wet. It adds creaminess and a bright tang. Sprinkle it over the potatoes either in small chunks or crumbled.
Fresh herbs like dill, oregano, and parsley make the salad vibrant. Chop them finely and add plenty. These herbs give the salad a fresh and aromatic taste you don’t want to miss.

Homemade Greek-Style Dressing
Your dressing is simple but important. Combine extra virgin olive oil, fresh lemon juice, red wine vinegar, garlic, and oregano. These bring acidity, weight, and classic Greek taste.
Use a good quality olive oil for the best flavor. Whisk the ingredients until fully mixed and pour over the salad while the potatoes are still warm. This helps the dressing soak in better.
Add salt and black pepper to taste. The dressing ties all the ingredients together to make the salad tasty and balanced.
Related Recipe: Avocado Potato Salad Simple Recipe for Fresh and Creamy Flavor
How to Make Greek Potato Salad
You’ll learn how to prepare the salad step-by-step and get ideas for what to serve it with. The directions focus on simple, fresh ingredients and easy mixing. You’ll know exactly what to do from start to finish.
Ingredients:
- 2 lb. Yukon gold or red potatoes
- 1 c. cherry tomatoes, halved (optional)
- 3 tbsp. oilive oil
- 2 tbsp. red wine vinegar
- 1 tsp. dried oregano
- Salt and pepper to taste
- 1/2 c. crumbled feta cheese
- 1 c. chopped cucumbers
- 1/2 red onion, sliced thinly
- 1/2 c. Kalamata olives
Step-by-Step Preparation Guide
Start by boiling potatoes with their skins on until they are fork-tender (about 15-20 minutes). Let them cool, then peel and cut into bite-sized pieces.
Related Recipe: Deviled Egg Potato Salad Recipe for Easy and Delicious Summer Meals
In a large bowl, combine olive oil, red wine vinegar, and dried oregano. Add salt and pepper to taste. Toss the potatoes in this dressing.
Stir in chopped cucumbers, red onion slices, Kalamata olives, and crumbled feta cheese. Gently mix everything until well combined.
Chill the salad in the fridge for at least 30 minutes to let flavors blend.
Related Recipe: Corn and Avocado Salad Easy Recipe for Fresh Summer Meals
Serving Suggestions and Pairings
Serve your Greek potato salad cold or at room temperature. It pairs well with grilled meats like chicken, lamb, or beef.
You can also offer it alongside fresh pita bread or a simple Greek salad with tomatoes and cucumbers to keep the meal light.
For an extra touch, garnish with fresh parsley or dill. A squeeze of lemon juice before serving adds a bright flavor.
This salad works well for picnics, barbecues, or as a side dish for everyday meals.
Follow my potato salad recipes board on Pinterest.