Slicing into a beautifully colorful bowl of this Fresh Greek Potato Salad with Feta and Olives transports me straight to sun-drenched Mediterranean cafés. The combination of tender baby potatoes, briny Kalamata olives, and creamy feta creates a chorus of flavors that’s not just a dish, but a celebration on your table! What I love most about this recipe is its incredible versatility—it’s quick to prepare, making it the perfect companion for busy weeknights or last-minute gatherings. Plus, it’s a make-ahead marvel; the flavors only deepen after a few hours in the fridge. Ready to impress your friends or simply treat yourself? Let’s dive into this refreshing salad that’s sure to delight. What twist will you put on it?

Why is this potato salad a must-try?
Vibrant Flavors: Each bite bursts with Mediterranean goodness, thanks to the combination of fresh ingredients like juicy tomatoes and tangy feta.
Quick and Easy: This recipe comes together in minutes, making it perfect for busy weeknights or spontaneous get-togethers.
Make-Ahead Friendly: The flavors deepen and meld in the fridge, so you can prepare it in advance and serve when you’re ready.
Customizable: Whether you prefer adding roasted red peppers or experimenting with different cheeses, this salad is a blank canvas for your creativity.
Crowd-Pleasing Appeal: It’s a guaranteed hit at barbecues or as a light dinner option, striking the perfect balance between satisfying and refreshing.
Try pairing it with some grilled chicken skewers for a deliciously complete meal!
Greek Potato Salad Ingredients
For the Salad
- Baby Potatoes – Tender and creamy when cooked; serve as the salad’s main base. Substitute with larger Yukon gold or red potatoes, cut into similar sizes for even cooking.
- Kalamata Olives – Provide savory bursts of flavor; add umami to the salad. Opt for green or black olives based on personal preference.
- Feta Cheese – Creamy and salty, enhances the Mediterranean taste. Can be swapped with goat cheese for a different tang.
- Cherry Tomatoes – Offer juicy, sweet bursts that contrast well with the other ingredients. Replace with diced bell peppers if tomatoes are unavailable.
- Cucumber – Adds a refreshing crunch; balances the creaminess. Substitutes include celery for a similar texture.
- Red Onion – Introduces sharpness; gives depth to the flavor profile. Use green onions for a milder taste if preferred.
- Fresh Parsley and Dill – Fresh herbs that brighten the dish with their aromatic notes; integral for flavor.
For the Dressing
- Extra Virgin Olive Oil – Base for the dressing that ties the salad together; choose high-quality oil for best results.
- Red Wine Vinegar – Adds tanginess to balance the richness of the feta and olives. White wine vinegar can be used as a substitute.
- Dijon Mustard – Acts as an emulsifier in the dressing with a hint of spice.
- Dried Oregano – A classic herb in Greek cuisine; adds earthy depth.
- Garlic Powder – Enhances flavor; fresh garlic can be substituted for a stronger taste.
This Greek Potato Salad is not just a side—it’s a delightful addition to any meal that you’ll find hard to resist!
Step‑by‑Step Instructions for Greek Potato Salad with Feta
Step 1: Boil Potatoes
Start by placing the baby potatoes in a large pot of salted water. Bring it to a boil over medium-high heat and cook them for 15 to 20 minutes. You want the potatoes to be tender but firm enough to hold their shape when pierced with a fork. Drain the potatoes and set them aside to cool.
Step 2: Cool and Cut
Once the potatoes are cool enough to handle, cut them into bite-sized pieces. As you chop, admire their creamy texture. This will serve as the hearty base of your Greek Potato Salad with Feta. Toss the cut potatoes in a large mixing bowl and prepare for the dressing.
Step 3: Whisk Dressing
In a separate bowl, combine ¼ cup of extra virgin olive oil, 2 tablespoons of red wine vinegar, and 1 tablespoon of Dijon mustard. Sprinkle in 1 teaspoon of dried oregano and ½ teaspoon of garlic powder, along with salt and pepper to taste. Whisk these ingredients together until well blended, creating a flavorful dressing to elevate the salad.
Step 4: Toss Potatoes
Carefully add the cooled potato pieces into the dressing bowl. Gently toss the potatoes with a spatula until they’re well coated in the dressing. This step ensures every bite of your Greek Potato Salad is bursting with flavor, setting the stage for the next delicious additions.
Step 5: Fold in Veggies
Now, it’s time to infuse the salad with fresh ingredients! Add the Kalamata olives, crumbled feta, diced red onion, chopped parsley, chopped dill, halved cherry tomatoes, and sliced cucumber into the bowl. Gently fold these vibrant vegetables into the potato mixture, creating a colorful medley of textures and flavors.
Step 6: Chill
Cover the bowl with plastic wrap or a lid and refrigerate the salad for at least 1 hour. This chilling time allows the flavors of the Greek Potato Salad with Feta to meld beautifully, enhancing the overall taste. If you can, let it chill for a few hours for an even better flavor profile.
Step 7: Serve
When you’re ready to serve, give the salad a good toss to redistribute the ingredients. Optionally, garnish with extra herbs or a sprinkle of feta on top for added visual appeal. This refreshing Greek Potato Salad is the perfect side dish or light meal, ready to impress your family and friends!

Expert Tips for Greek Potato Salad
Quality Ingredients Matter: Fresh and high-quality vegetables and feta cheese are key to achieving the best flavor in your Greek potato salad.
Mind the Potatoes: Avoid overcooking the baby potatoes; they should be tender yet firmer to maintain their shape and avoid mushiness in the salad.
Chill for Better Flavor: Allow your salad to chill in the fridge for at least an hour. This step is essential for the flavors to meld beautifully in your Greek potato salad.
Adjust to Taste: Don’t hesitate to taste and adjust the acidity or salt levels in the dressing to suit your personal preference.
Mix-in Variety: Feel free to get creative! Add roasted peppers or a different cheese variety to customize your Greek potato salad tailored to your tastes.
What to Serve with Greek Potato Salad with Feta
Imagine a sun-soaked table laden with delicious offerings, perfectly complementing every bowl of refreshing Greek Potato Salad.
- Grilled Chicken Skewers: Savory and juicy, these skewers add a protein boost that pairs wonderfully with the salad’s fresh flavors.
- Pita Bread with Hummus: Soft pita is perfect for scooping up salad, while creamy hummus enhances the dish with Mediterranean richness.
- Roasted Vegetables: Earthy and sweet, seasonal vegetables create a delightful contrast, enriching the meal with texture and flavor.
- Lemon Herb Grilled Shrimp: Zesty and bright, marinated shrimp elevate your dining experience, harmonizing with the salad’s Mediterranean roots.
- Greek Tzatziki Sauce: Creamy and cool, this yogurt-based sauce is a refreshing dip that can enhance both the salad and your grilled dishes.
- Olive Tapenade Toasts: Crunchy toast topped with tangy olive tapenade brings a burst of bold flavor, making it a delightful appetizer before the main meal.
These pairings not only complement the Greek Potato Salad with Feta but also create a vibrant meal that will transport you straight to the Mediterranean!
Greek Potato Salad Variations
Feel free to unleash your creativity and personalize this Greek Potato Salad with delightful twists that will keep your taste buds excited!
- Herb-Infused: Swap fresh parsley and dill for vibrant basil or mint to give your salad a unique flavor flair. Fresh herbs can truly elevate it!
- Colorful Veggie Boost: Add roasted bell peppers, zucchini, or sun-dried tomatoes for a pop of color and additional layers of flavor that complement the creamy feta beautifully.
- Spice it Up: Mix in some diced jalapeños or add a pinch of red pepper flakes for a delightful kick that enhances the overall taste experience.
- Add Nuts: Toss in some toasted pine nuts or walnuts for an added crunch and a nutty flavor that contrasts nicely with the creamy feta.
- Vegan Option: Substitute the feta cheese with crumbled tofu seasoned with nutritional yeast and lemon juice for a satisfying plant-based twist without compromising taste.
- Citrus Zing: Incorporate a splash of freshly squeezed lemon juice or zest before serving! The citrusy brightness will harmonize beautifully with the Mediterranean elements.
- Creamy Avocado: Fold in diced avocado for an extra layer of creaminess and healthy fats, taking the salad to a whole new level of indulgence.
- Mediterranean Quinoa: Substitute part of the potatoes with cooked quinoa for added protein and texture, creating a heartier, more filling salad!
Feel free to experiment! Each add-in may lead you to your new favorite version, so have fun with it. And if you’re looking for more ways to elevate your meals, consider pairing this salad with some delicious grilled chicken skewers.
How to Store and Freeze Greek Potato Salad
Fridge: Store leftovers in an airtight container in the fridge for up to 3 days. The flavors will continue to develop and improve over time.
Make-Ahead: This Greek Potato Salad can be prepared a day in advance. Just store the dressing and chopped veggies separately to maintain freshness until serving.
Freezer: It’s not recommended to freeze the Greek Potato Salad as the texture of the potatoes and vegetables may become mushy once thawed.
Reheating: If you do have leftovers, serve them cold. There’s no need to reheat this delightful salad, as it’s best enjoyed chilled!
Make Ahead Options
These Fresh Greek Potato Salads with Feta and Olives are perfect for meal prep enthusiasts! You can chop vegetables like cucumbers, tomatoes, and onions up to 24 hours in advance, storing them separately in airtight containers in the refrigerator to maintain their crispness. Additionally, the dressing can be whisked together and refrigerated for up to 3 days prior to serving—just be sure to give it a good shake before mixing it in. When you’re ready to serve, simply combine the prepped ingredients with the cooled potatoes, gently toss everything together, and let it chill for another hour to allow those wonderful flavors to meld. This way, you’ll have a refreshing, crowd-pleasing salad ready with minimal effort!

Greek Potato Salad with Feta Recipe FAQs
How do I choose the best potatoes for this salad?
Absolutely! For the best Greek Potato Salad, look for firm baby potatoes. They should be smooth with no dark spots or bruises. If baby potatoes aren’t available, larger Yukon gold or red potatoes cut into similar sizes will work beautifully.
How should I store leftovers of Greek Potato Salad?
The more the merrier! You can store leftovers in an airtight container in the fridge for up to 3 days. I often find that the flavors continue to deepen over time, making each bite even more delicious.
Can I freeze Greek Potato Salad for later use?
While it might seem like a convenient option, I recommend against freezing Greek Potato Salad. The potatoes and vegetables may become mushy when thawed. Instead, try making it fresh or store in the fridge for those delightful leftovers!
What dietary considerations should I be aware of?
Very important! If you’re preparing this salad for guests with allergies, be mindful of the feta, which contains dairy. For a vegan alternative, try using a dairy-free feta or omit it entirely. Additionally, check that the olives are free of potential allergens.
How can I prevent the potatoes from getting mushy?
Great question! To avoid mushiness, make sure to monitor the boiling time. Potatoes should be tender yet firm when pierced with a fork, typically taking around 15-20 minutes. Draining them promptly and allowing them to cool also helps in maintaining their texture.
Can I customize the Greek Potato Salad with other ingredients?
Absolutely! This salad is incredibly versatile. You can add roasted peppers, artichokes, or try different types of cheese. Want a citrusy twist? A squeeze of fresh lemon juice before serving adds a delightful brightness to the salad!

Greek Potato Salad with Feta: A Refreshing Hit for Any Meal
Ingredients
Equipment
Method
- Start by placing the baby potatoes in a large pot of salted water. Bring it to a boil over medium-high heat and cook them for 15 to 20 minutes. Drain the potatoes and set them aside to cool.
- Once the potatoes are cool enough to handle, cut them into bite-sized pieces. Toss the cut potatoes in a large mixing bowl.
- In a separate bowl, combine the olive oil, red wine vinegar, Dijon mustard, dried oregano, garlic powder, salt, and pepper. Whisk these ingredients together until well blended.
- Carefully add the cooled potato pieces into the dressing bowl. Gently toss the potatoes with a spatula until they’re well coated in the dressing.
- Add the Kalamata olives, crumbled feta, diced red onion, chopped parsley, chopped dill, halved cherry tomatoes, and sliced cucumber into the bowl. Gently fold these vibrant vegetables into the potato mixture.
- Cover the bowl with plastic wrap or a lid and refrigerate the salad for at least 1 hour.
- When you're ready to serve, give the salad a good toss. Optionally, garnish with extra herbs or a sprinkle of feta on top.
