As I was rummaging through my pantry, I stumbled upon a bag of baby yellow potatoes, and suddenly, the fresh flavors of a Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette danced in my head. This dish is my go-to for those busy weeknights or sunny weekend picnics—quick and easy to pull together while being irresistibly healthy. The creamy feta and tangy olives blend seamlessly, all drizzled with a vibrant herb vinaigrette that elevates every bite. Plus, it’s completely customizable, so you can swap in your favorite ingredients or give it a spicy twist with jalapeños if you’re feeling bold. Whether you’re hosting a gathering or enjoying a cozy dinner at home, this salad brings a splash of Mediterranean warmth to your table. Ready to dive into this tasty adventure? Let’s make some magic happen!

Why is Greek Potato Salad a Must-Try?
Quick and Easy: This Greek Potato Salad can be thrown together in under 30 minutes, making it perfect for busy weeknights or impromptu gatherings.
Vibrant Flavors: Creamy feta and tangy olives create a symphony of Mediterranean tastes in every bite, accompanied by a zesty herb vinaigrette that adds a delightful kick.
Customizable Delight: Feel free to swap out ingredients like feta for vegan cheese or toss in jalapeños for a spicy twist, tailoring it to suit your taste preferences.
Crowd-Pleasing: Ideal as a side at parties or potlucks, everyone will love this refreshing dish that pairs beautifully with grilled meats, as seen in our Mediterranean Potato Salad options.
Healthy Ingredients: Packed with potassium-rich baby potatoes and heart-healthy olives, this salad delights both your taste buds and your waistline.
No matter the occasion, this Greek Potato Salad promises to be a bright spot on your table!
Greek Potato Salad Ingredients
For the Salad
• Baby Yellow Potatoes – This creamy potato base provides a delightful structure; other waxy potatoes work too.
• Feta Cheese – Adds a rich, salty tang; sub with goat cheese for a twist or vegan cheese for a dairy-free option.
• Kalamata Olives – Offers a burst of salty flavor and healthy fats; any variety of olives can be used if kalamata is unavailable.
• Fresh Dill – Brings aromatic freshness; fresh parsley can step in if you’re out of dill.
• Fresh Parsley – Adds vibrant color and additional freshness; chives are also a great swap.
For the Vinaigrette
• Olive Oil – Richness in every bite; feel free to use a milder oil if you prefer.
• Red Wine Vinegar – Balances the flavors with acidity; apple cider vinegar can be a great substitute.
• Mustard (optional) – Enhances the vinaigrette’s flavor; spicy mustard adds a kick or you can skip it altogether.
• Salt and Pepper – Essential seasoning to bring all the flavors together; adjust to your taste.
Enjoy crafting your delightful Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette!
Step‑by‑Step Instructions for Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette
Step 1: Prep Potatoes
Begin by washing the baby yellow potatoes thoroughly. In a large pot, bring salted water to a boil, then add the potatoes. Cook for 10-15 minutes until fork-tender, ensuring they maintain their structure. Once done, drain the potatoes in a colander and let them cool down for about 10 minutes.
Step 2: Combine Ingredients
In a sizable mixing bowl, take the cooled, diced potatoes and add crumbled feta, sliced Kalamata olives, chopped fresh dill, and parsley. Gently fold the ingredients together, mixing until the potatoes are well coated with the feta and herbs, creating a beautiful medley that is visually appealing and flavorful.
Step 3: Make Vinaigrette
In a small bowl, whisk together extra virgin olive oil, red wine vinegar, mustard if using, salt, and pepper until well combined. This vinaigrette brings a zesty kick to your Greek Potato Salad. Taste and adjust seasoning if necessary, ensuring a balanced flavor that enhances the overall dish.
Step 4: Toss Salad
Once the vinaigrette is ready, drizzle it generously over the potato mixture. Using a spatula, gently toss everything together until the salad is evenly coated with the zesty herb vinaigrette. This step is vital for infusing each bite of your Greek Potato Salad with the refreshing flavors of the dressing.
Step 5: Serve
To allow the flavors to meld, cover the bowl with plastic wrap and refrigerate for at least 30 minutes. If you’re short on time, you can serve it immediately. Just before serving, consider garnishing with additional fresh herbs for a vibrant finish. This Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette is ready to be enjoyed!

What to Serve with Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette
Elevate your meal with delightful accompaniments that perfectly complement this refreshing dish.
-
Grilled Lemon Chicken: The citrusy flavor of grilled chicken enhances the salad’s vividness, making each bite a taste of sunshine.
-
Roasted Vegetables: A medley of colorful, caramelized veggies adds a warm, earthy contrast to the bright, zesty salad.
-
Pita Bread: Soft, warm pita is perfect for scooping up the salad. It adds a deliciously chewy texture and a hint of warmth.
-
Tzatziki Sauce: Creamy and refreshing, this dip brings a cool contrast that perfectly balances the salad’s robust flavors.
-
Chickpea Patties: Crispy on the outside and tender inside, these protein-packed bites harmonize beautifully with the Mediterranean theme.
-
Sparkling Water with Mint: The effervescence and hint of mint refresh the palate and elevate the dining experience.
This selection provides a wonderful balance of flavors and textures, making your Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette a star of the table!
How to Store and Freeze Greek Potato Salad
Fridge: Keep the Greek Potato Salad in an airtight container for up to 3 days. This will keep it fresh and flavorful, perfect for a quick snack or side dish later.
Room Temperature: Avoid leaving the salad out for more than 2 hours, as the mayonnaise-based vinaigrette can spoil. Always refrigerate after serving to ensure food safety.
Freezer: While it’s best enjoyed fresh, you can freeze the salad for up to a month. However, the texture of the potatoes and feta may change once thawed.
Reheating: If you prefer it warm, gently reheat in the microwave. Just remember, this salad shines when served chilled, so consider enjoying it as is!
Make Ahead Options
These Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette are perfect for meal prep enthusiasts! You can boil and cool the baby yellow potatoes up to 24 hours in advance, storing them in an airtight container in the refrigerator to maintain their texture. Additionally, prepare the vinaigrette ahead of time and refrigerate it; this allows the flavors to meld beautifully. When you’re ready to serve, simply combine the potatoes, crumbled feta, olives, and fresh herbs, then drizzle with the vinaigrette. Toss gently, and you’ll have a refreshing salad that’s just as delicious, saving you precious time on busy weeknights!
Greek Potato Salad with Feta Variations
Feel free to elevate your Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette by adding your personal touch!
-
Vegan Twist: Substitute feta cheese with a plant-based vegan cheese for a creamy texture without dairy. Enjoy the same flavors while being kind to your tummy!
-
Spicy Kick: Toss in chopped jalapeños or a sprinkle of cayenne for an unexpected heat that balances perfectly with the creamy feta.
-
Different Potatoes: Swap baby yellow potatoes for red or fingerling potatoes to create a delightful variation in taste and texture. Each type brings its own charm to the salad.
-
Herb Fusion: Use fresh basil or mint instead of dill for a fresh twist that shines bright through the vinaigrette. This change can transport you straight to a Mediterranean garden!
-
Nutty Addition: Add toasted pine nuts or walnuts for a crunchy texture that complements the creamy feta beautifully. These nuts add an unexpected richness and depth.
-
Mediterranean Burst: Incorporate sun-dried tomatoes for a flavorful punch; they add a sweet and tangy contrast to the salty olives and creamy feta. A little bite can go a long way!
-
Cheese Lovers: Mix in crumbled blue cheese or goat cheese beside the feta for a rich combination that will delight cheese enthusiasts. The contrasting flavors of these cheeses elevate the salad concept!
-
Tangy Boost: Use lemon juice instead of red wine vinegar for a bright zing that enhances the salad’s freshness. It can transform your dish into something entirely new!
For another delicious salad idea, don’t miss our vibrant Mediterranean Potato Salad, or try pairing it with savory Greek Chicken Meatballs for a hearty meal. The possibilities are endless, and your taste buds are in for a treat!
Expert Tips for Greek Potato Salad
-
Cool Potatoes Properly: Allowing the potatoes to cool properly ensures they don’t become mushy and maintain that pleasant bite in your Greek Potato Salad.
-
Marinate for Flavor: For a deeper taste, let the salad marinate in the refrigerator for a few hours or overnight; it enhances the flavors immensely.
-
Adjust the Vinaigrette: Don’t hesitate to customize the vinaigrette’s ingredients based on your preference for tanginess or richness, making your Greek Potato Salad truly your own.
-
Ingredient Substitutions: If you can’t find feta, goat cheese or a vegan cheese works beautifully, providing delicious alternative flavors without sacrificing taste.
-
Add a Spicy Kick: For those who love heat, consider tossing in jalapeños or a dash of cayenne pepper to elevate your Greek Potato Salad with an exciting zing.

Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette Recipe FAQs
How do I choose the right potatoes for this salad?
Absolutely! For the best texture, look for firm, waxy potatoes like baby yellow potatoes or fingerling varieties. Avoid mealy potatoes, as they can become too soft when cooked. A great way to tell if they’re ripe is by checking if they are smooth without any dark spots or blemishes.
How do I store the Greek Potato Salad?
You can store the salad in an airtight container in the refrigerator for up to 3 days. Just make sure to keep it chilled and avoid leaving it at room temperature for more than 2 hours to maintain freshness and prevent spoilage.
Can I freeze Greek Potato Salad?
Yes, but keep in mind that freezing can alter the texture. If you choose to freeze it, place the salad in a freezer-safe container, leaving some space for expansion. It can be stored for up to 1 month. When you’re ready to enjoy, thaw it overnight in the refrigerator and give it a gentle stir before serving.
What should I do if my vinaigrette tastes too tangy?
Very! If you find the vinaigrette a bit too tangy, try adding a touch more olive oil or a pinch of sugar to balance the acidity. You can also incorporate a little honey or maple syrup for a touch of sweetness, mixing it well until you achieve your desired flavor.
Any dietary considerations for this recipe?
This Greek Potato Salad is quite customizable! For gluten-free diets, it’s naturally safe; just ensure you’re using gluten-free mustard if you opt to include it. If you’re hosting guests with dairy allergies, swap the feta cheese for a delicious vegan alternative, such as plant-based feta cheese, to keep everyone happy!
How can I add more flavor to my salad?
Certainly! To boost the flavor, you can marinate the Greek Potato Salad in the refrigerator for a few hours or even overnight before serving. This doesn’t just enhance the flavors but also gives you a delightful, integrated taste experience. You can also toss in some fresh herbs like basil or mint for a refreshing twist.

Greek Potato Salad with Feta, Olives & Zesty Herb Vinaigrette Bliss
Ingredients
Equipment
Method
- Wash the baby yellow potatoes thoroughly. In a large pot, bring salted water to a boil, then add the potatoes. Cook for 10-15 minutes until fork-tender. Drain and cool for 10 minutes.
- In a mixing bowl, combine the cooled, diced potatoes with crumbled feta, sliced Kalamata olives, chopped dill, and parsley. Gently fold the ingredients together.
- In a small bowl, whisk together olive oil, red wine vinegar, mustard (if using), salt, and pepper until combined.
- Drizzle the vinaigrette over the potato mixture and gently toss until evenly coated.
- Cover and refrigerate for at least 30 minutes to meld flavors or serve immediately. Garnish with fresh herbs before serving.

Leave a Reply