Picture a sunny afternoon, the aroma of grilled meats wafting through the air, and a colorful table ready for a feast. As I prepared my Zesty Greek Potato Salad with Feta and Olives, the excitement in the kitchen mirrored the vibrant Mediterranean spirit of this dish. This beloved Greek Potato Salad is not only healthy and refreshing but also a make-ahead marvel, perfect for summer gatherings or weeknight dinners. With tender baby potatoes, briny olives, and creamy feta, every bite bursts with the essence of fresh herbs and tangy dressing, making it a true crowd-pleaser. Whether you’re looking to impress guests or simply elevate your evening meal, this salad is here to steal the show. Curious about how to whip up this delightful dish? Let’s dive right in!

Why is Greek Potato Salad a Must-Try?
Vibrant and Colorful: This Greek Potato Salad isn’t just delicious; it’s a visual feast that brightens any table. Versatile and Easy: Perfect as a refreshing side dish or a stand-alone meal, it adapts to any occasion. Healthy Choice: Packed with fresh vegetables and wholesome ingredients, it aligns with your wellness goals. Make-Ahead Marvel: Prep it in advance to save time for those sunny gatherings. Crowd-Pleasing Flavor: The blend of tangy feta, briny olives, and crunchy veggies ensures every bite is full of Mediterranean goodness! Enjoy it alongside grilled meats or with a refreshing drink, just like a classic Corn Pasta Salad to elevate your summer experience.
Greek Potato Salad Ingredients
For the Salad
• Baby Potatoes – Provides a hearty base; you can substitute with larger potatoes, boiled and cut into bite-sized pieces.
• Kalamata Olives – Briny accents that provide depth; green olives can also be used for a different flavor profile.
• Feta Cheese – Adds creaminess and a tangy kick; for a dairy-free option, try a vegan feta alternative.
• Red Onion – Introduces a sharp, crisp bite; feel free to swap with green onions for a milder flavor.
• Cherry Tomatoes – Sweet and juicy bursts that elevate the dish; grape tomatoes work equally well.
• Cucumber – Contributes crunch and freshness, with any variety of cucumber suitable for this salad.
• Fresh Parsley and Dill – Enhance freshness and color; substitutes like basil or mint can provide a unique twist.
For the Dressing
• Extra Virgin Olive Oil – Forms the base of the dressing; opt for high-quality oil to maximize flavor.
• Red Wine Vinegar – Adds tanginess to the dressing; you can substitute with white wine vinegar if needed.
• Dijon Mustard – Acts as an emulsifier, giving the dressing some heat and flavor; can be omitted for a milder profile.
• Dried Oregano – Brings an earthy, aromatic flavor typical of Greek cuisine, enhancing the overall taste.
• Garlic Powder – Offers a savory note; fresh minced garlic can be used for a more intense flavor experience.
• Salt and Pepper – Essential for seasoning; adjust to your taste for the perfect balance.
Enjoy making this delightful Greek Potato Salad—it’s not just a dish; it’s a celebration of flavors and healthy eating!
Step‑by‑Step Instructions for Greek Potato Salad
Step 1: Boil the Potatoes
Begin by placing the baby potatoes in a large pot and covering them with cold water. Add a pinch of salt and bring the pot to a boil over medium-high heat. Once boiling, reduce the heat to low, cover, and simmer for 15–20 minutes, or until the potatoes are fork-tender. Drain the potatoes and allow them to cool slightly.
Step 2: Cut the Potatoes
Once the potatoes have cooled enough to handle, cut them into halves or quarters depending on their size. Aim for bite-sized pieces that will easily soak up the flavors of the dressing. Set them aside in a large mixing bowl, ready to be transformed into your vibrant Greek Potato Salad.
Step 3: Prepare the Dressing
In a separate bowl, whisk together 1/4 cup of extra virgin olive oil, 2 tablespoons of red wine vinegar, 1 tablespoon of Dijon mustard, 1 teaspoon of dried oregano, and 1 teaspoon of garlic powder. Season the mixture with salt and pepper to taste. This zesty dressing will bring all the flavors of your Greek Potato Salad together beautifully.
Step 4: Coat the Potatoes
Pour the dressing over the cut potatoes in the mixing bowl. Gently toss the potatoes with the dressing until they are thoroughly coated. Ensure every piece of potato receives the zesty goodness of the dressing, which will enhance the flavors of the Greek Potato Salad and keep it deliciously moist.
Step 5: Add the Remaining Ingredients
Fold in the Kalamata olives, crumbled feta cheese, chopped red onion, minced parsley, dill, halved cherry tomatoes, and diced cucumber. Stir carefully to combine, allowing each ingredient to intermingle while avoiding breaking up the potatoes. You’ll see the beautiful colors of your Greek Potato Salad come to life.
Step 6: Chill the Salad
Cover the bowl with plastic wrap or transfer the Greek Potato Salad to an airtight container. Place it in the refrigerator to chill for at least 1 hour. This resting time will allow the flavors to meld together, making every bite even more delectable when served.
Step 7: Serve and Enjoy
Before serving, give the salad a gentle toss to redistribute the dressing and ingredients. Taste and adjust the seasoning if necessary. Garnish with additional fresh herbs if desired. Your refreshing Greek Potato Salad is now ready to be served alongside grilled meats or enjoyed as a delicious, stand-alone meal.

Make Ahead Options
These Zesty Greek Potato Salads are a fantastic option for meal prep, saving you valuable time during busy weeknights! You can cut and boil the baby potatoes up to 24 hours in advance; just store them in an airtight container in the refrigerator to keep them fresh. The dressing can also be prepared ahead of time—mix everything and refrigerate it for up to 3 days. When you’re ready to serve, gently toss the cooled potatoes with the dressing and fold in the olives, feta, and vegetables. This way, your Greek Potato Salad will be just as delicious, bright, and flavorful when it’s time to enjoy!
Expert Tips for Greek Potato Salad
-
Cook Carefully: Ensure potatoes are cooked just until fork-tender; overcooking can make them mushy, leading to a less appealing Greek Potato Salad.
-
Chill Time: Allow the salad to chill for at least one hour before serving. This step is crucial for flavors to meld and enhance the overall taste experience.
-
Taste and Adjust: Always taste the dressing before adding it to the potatoes. Adjust seasoning to your preference, ensuring a balanced flavor in your Greek Potato Salad.
-
Ingredient Freshness: Use fresh herbs and high-quality olive oil for the best flavor. They can make a significant difference in elevating your Greek Potato Salad.
-
Add Variety: Don’t hesitate to mix in other colorful veggies, like bell peppers or artichokes. This not only boosts nutrition but also adds visual appeal to your dish.
-
Leftover Rescue: If your leftovers feel dry after chilling, drizzle with a little more olive oil or vinegar before serving to refresh the flavors.
What to Serve with Zesty Greek Potato Salad with Feta and Olives
Elevate your summertime meals with these delightful pairings that complement the vibrant flavors of your salad.
-
Grilled Chicken Skewers: Juicy and smoky, the chicken blends perfectly with the fresh notes of the salad, making it a satisfying main course.
-
Tzatziki Sauce: This creamy, yogurt-based dip packed with cucumber and garlic adds a cooling contrast, enhancing your Mediterranean experience.
-
Lemon Herb Grilled Fish: The acidity and delicate flavors of grilled fish marry beautifully with the tangy potato salad, creating a refreshing, light meal.
-
Pita Bread: Soft and fluffy, warm pita adds a delightful texture, inviting you to scoop up mouthfuls of your Greek Potato Salad.
-
Tomato and Cucumber Salad: Fresh and bright, this simple salad echoes the flavors in your Greek Potato Salad while offering an additional crunch.
-
Roasted Vegetables: A side of herby roasted veggies perfectly complements the hearty potatoes, adding both flavor and elegance to your meal.
-
Chilled White Wine: A crisp, chilled glass of Sauvignon Blanc or Pinot Grigio brings out the salad’s zest, making for a refreshing pairing.
-
Baklava: End the meal on a sweet note with this honey-soaked pastry, its richness balancing the bright and tangy flavors of your salad.
Storage Tips for Greek Potato Salad
Fridge: Store Greek Potato Salad in an airtight container in the refrigerator for up to 3 days. The flavors deepen as it sits, making it even more delicious!
Freezer: For optimal taste, it’s best not to freeze Greek Potato Salad. Freezing may alter the texture of the potatoes and vegetables.
Reheating: If serving leftovers, allow the salad to come to room temperature, then toss with a drizzle of olive oil or vinegar to refresh the flavors.
Leftover Tip: If the salad dries out after chilling, simply add more olive oil or a splash of vinegar before serving to keep it vibrant and enjoyable.
Greek Potato Salad Variations & Substitutions
Feel free to make this Greek Potato Salad your own with these delightful twists and swaps that will elevate your dish to new heights.
-
Grilled Veggies: Toss in grilled bell peppers and zucchini for an added smoky flavor and vibrant color. This unexpected twist will make your salad even more inviting!
-
Protein Boost: Add grilled chicken or chickpeas to transform the salad into a hearty meal, perfect for lunch or dinner. A satisfying addition that complements the vibrant flavors beautifully.
-
Cheese Options: Swap out feta for tangy goat cheese or a vegan feta alternative for a unique taste. Each cheese brings its own character to the salad, making it versatile for different diets.
-
Herb Variations: Instead of parsley and dill, experiment with fresh basil or mint for a refreshing spin. The new herb can evoke a completely different flavor profile, reminiscent of a fresh garden.
-
Creamy Twist: Add a dollop of Greek yogurt to the dressing for a creamy texture and an extra tang. Not only will it enhance the richness, but it will also make the salad even more satisfying.
-
Spicy Kick: Include diced jalapeños or a sprinkle of red pepper flakes for a little heat. This contrast will surprise your taste buds, providing a delightful enhancement to the flavor.
-
Nutty Crunch: Toss in some toasted pine nuts or walnuts for a satisfying crunch. The nuttiness harmonizes beautifully with the creamy feta, adding a lovely texture.
-
Fruit Addition: Mix in diced apples or grapes for a touch of sweetness that contrasts with the briny olives and tangy feta. The delightful burst of fruit will surprise and please your palate!
No matter how you choose to customize it, this Greek Potato Salad can easily shine bright at any gathering. Pair it with your favorite grilled meats, enjoy a serving alongside a refreshing Summer Pasta Salad, or savor it on its own as a light lunch.

Greek Potato Salad Recipe FAQs
How do I choose the best baby potatoes for my salad?
Absolutely! Look for baby potatoes that are firm and smooth, without any dark spots or blemishes. If you can, give them a gentle squeeze; they should feel solid, not soft. Fresh potatoes should have a nice sheen and a pleasant earthy smell. If you can’t find baby potatoes, larger ones can be substituted—just be sure to boil and cut them into bite-sized pieces!
What is the best way to store leftover Greek Potato Salad?
Very! Store your Greek Potato Salad in an airtight container in the refrigerator, where it will stay fresh for up to 2-3 days. The flavors actually improve as it sits, making leftovers a delightful treat! If it seems dry before serving, just drizzle a little olive oil or vinegar to refresh its glory.
Can I freeze Greek Potato Salad?
While it’s tempting, I recommend against freezing Greek Potato Salad, as the texture of the potatoes and fresh veggies can become mushy after thawing. Instead, enjoy it fresh or store it in the fridge for up to three days to maintain the dish’s delightful crunch and flavor.
What can I do if my Greek Potato Salad turns out too dry?
Don’t worry! If you find your salad is a bit dry, simply add a tablespoon or two of olive oil or red wine vinegar before serving. Give it a gentle toss to reinvigorate the flavors and moisture—this quick fix can make your salad shine again!
Is Greek Potato Salad safe for those with dietary restrictions?
Absolutely! If you’re avoiding dairy, simply swap the feta cheese for a vegan alternative. Additionally, ensure that all ingredients, particularly the olives and dressings, are gluten-free if that is a concern. Always check labels to avoid any allergens, and customize the salad with veggies that fit your dietary preferences.

Delicious Greek Potato Salad for Vibrant Summer Gatherings
Ingredients
Equipment
Method
- Begin by placing the baby potatoes in a large pot and covering them with cold water. Add a pinch of salt and bring the pot to a boil over medium-high heat. Once boiling, reduce the heat to low, cover, and simmer for 15-20 minutes, or until the potatoes are fork-tender. Drain the potatoes and allow them to cool slightly.
- Once the potatoes have cooled enough to handle, cut them into halves or quarters depending on their size. Aim for bite-sized pieces.
- In a separate bowl, whisk together 1/4 cup of extra virgin olive oil, 2 tablespoons of red wine vinegar, 1 tablespoon of Dijon mustard, 1 teaspoon of dried oregano, and 1 teaspoon of garlic powder. Season with salt and pepper to taste.
- Pour the dressing over the cut potatoes in the mixing bowl. Gently toss the potatoes with the dressing until they are thoroughly coated.
- Fold in the Kalamata olives, crumbled feta cheese, chopped red onion, minced parsley, dill, halved cherry tomatoes, and diced cucumber. Stir carefully to combine.
- Cover the bowl with plastic wrap or transfer the salad to an airtight container. Place it in the refrigerator to chill for at least 1 hour.
- Before serving, give the salad a gentle toss to redistribute the dressing and ingredients. Taste and adjust seasoning if necessary.

Leave a Reply