As I savored the last bite of my meal, I couldn’t help but notice the vibrant dish sitting elegantly on the table—a Greek Potato Salad that was calling my name. This isn’t just any potato salad; it’s a delightful twist infused with sun-dried tomatoes, briny olives, and creamy feta cheese that transforms a classic into a Mediterranean masterpiece. Whipping up this healthy, vegetarian salad takes mere minutes, making it an ideal choice for potlucks, picnics, or a breezy summer gathering. The bold homemade Greek dressing will surely tantalize your taste buds, bringing sunshine to your plate. Curious to add a flavorful twist to your next meal? Let’s dive into the recipe and explore together!

Why is Greek Potato Salad so irresistible?
Incredible freshness: The combination of tender potatoes with sun-dried tomatoes and briny olives creates a light yet satisfying dish.
Flavor-packed dressing: The homemade Greek dressing adds a delightful zing, ensuring each bite is bursting with zest.
Vibrant presentation: This colorful salad not only tastes great but looks stunning on any table, making it perfect for gatherings!
Versatile options: Enjoy it warm, chilled, or at room temperature—this salad can adapt to your meal and preference.
Healthy choice: With around 264 calories per serving, the dish is an excellent addition to your healthy eating plan. Pair it with grilled meats or opt for a vegetarian feast with options like a Pear Salad Walnut for a balanced meal!
Greek Potato Salad Ingredients
For the Salad
• Petite white or red potatoes – These provide a hearty base for the Greek potato salad; Yukon Gold can be used for a creamier texture.
• Pitted kalamata olives – They bring a rich, salty flavor; feel free to substitute with any other pitted olives if needed.
• Oil-packed sun-dried tomatoes – Their concentrated sweetness adds a tangy twist; fresh tomatoes can also work for a milder taste.
• Capers – These offer a briny depth that enhances the Mediterranean flair; remember to drain and reserve some brine for your dressing.
• Red onion – Adding a sharp bite and fresh crunch, substitute with green onions if a milder flavor is preferred.
• Fresh dill – It brings an aromatic touch; fresh parsley or oregano can be used as substitutes if needed.
• Feta cheese – This creamy, salty addition elevates the salad; crumbled goat cheese makes for a lighter option.
For the Dressing
• Extra-virgin olive oil – The smooth base for the dressing; opting for a light olive oil enhances the flavor.
• Red wine vinegar – This adds the necessary acidity and brightness; apple cider vinegar can also do the trick!
• Garlic – Freshly minced garlic provides savory depth; powdered garlic can be used but may lack potency.
• Dry mustard, dried thyme, dried oregano – These herbs contribute flavor layers in the dressing; fresh herbs can replace dried if adjusted accordingly.
• Kosher salt and freshly ground black pepper – Essential for enhancing the overall flavors; make sure to adjust salt levels based on personal taste and the saltiness of other ingredients.
This Greek potato salad is the perfect blend of vibrant ingredients and Mediterranean flavors that will leave your taste buds craving more!
Step‑by‑Step Instructions for Greek Potato Salad
Step 1: Boil the Potatoes
Start by placing the petite white or red potatoes in a large pot, covering them with cold, salted water. Bring the water to a boil over medium-high heat, then reduce to a simmer and cook for about 15 minutes, or until the potatoes are fork-tender. Drain the potatoes and allow them to cool for a few minutes before handling.
Step 2: Prepare the Dressing
While the potatoes cool, grab a jar or a bowl and combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, thyme, oregano, kosher salt, and freshly ground black pepper. Seal the jar or whisk vigorously in the bowl for about 30 seconds, allowing the ingredients to emulsify and blend together. Set the dressing aside to let the flavors meld.
Step 3: Cut Potatoes
Once the potatoes have cooled enough to handle, cut them into bite-sized pieces that are roughly one inch. Place the cut potatoes in a large mixing bowl and drizzle with about a tablespoon of the reserved caper brine. Gently toss the potatoes to coat them evenly, ensuring each piece absorbs the briny flavor.
Step 4: Add Salad Ingredients
To the bowl with the potatoes, add the pitted kalamata olives, diced red onion, drained capers, and oil-packed sun-dried tomatoes. Toss in the fresh dill as well, and gently combine all the ingredients. The vibrant colors and textures will start to come together, enticing your senses as you prepare your Greek potato salad.
Step 5: Dress the Salad
Pour the homemade dressing over the potato mixture, using a spatula to gently fold the ingredients together until everything is well-coated. The rich dressing should envelop the potatoes, olives, and herbs, enhancing the salad’s overall flavor. Taste and adjust the seasoning as needed, remembering that the feta will add saltiness.
Step 6: Finish with Feta
Finally, crumble the feta cheese over the top of the salad, allowing its creamy richness to complement the Mediterranean ingredients. Give the salad one last gentle toss, being careful not to break the feta too much. At this stage, you can serve the Greek potato salad warm, at room temperature, or chilled, depending on your preference.

Make Ahead Options
These Greek Potato Salad preparations are perfect for busy cooks looking to save time during meal prep! You can cook the potatoes up to 24 hours in advance and store them in the refrigerator. Additionally, you can prepare the dressing ahead of time and keep it sealed in the fridge for up to 3 days. To maintain quality, add diced components like olives, sun-dried tomatoes, and fresh herbs just before serving to keep them vibrant and flavorful. When you’re ready to enjoy your salad, simply toss everything together, drizzle with the dressing, and top with crumbled feta for that delicious Mediterranean flair. You’ll have a refreshing side dish ready in no time!
Variations & Substitutions for Greek Potato Salad
Feel free to explore these delightful twists on the classic Greek potato salad that will tantalize your taste buds!
- Roasted Potatoes: Swap boiled potatoes for roasted ones to deepen the flavor and add a delightful smokiness.
- Piquant Bites: Incorporate diced pickles for a zesty crunch that elevates the salad’s taste profile. The tanginess of pickles pairs beautifully with the creamy feta!
- Spicy Kick: Add a sprinkle of red pepper flakes for a hint of heat that’ll awaken your palate. Even just a little can transform the experience!
- Herb Variations: Replace fresh dill with fresh parsley or oregano for an aromatic change; each herb brings its unique essence to the dish.
- Creamy Swap: If you prefer a lighter option, use crumbled goat cheese instead of feta for a delightful twist on creaminess.
- Nutty Flavor: Toss in a handful of chopped walnuts or almonds for added texture and a nutty flavor contrast that works beautifully with the creamy dressing.
- Dual Dressing: Try a tangy yogurt dressing instead of olive oil and vinegar for added creaminess while keeping it light. It’s a refreshing take!
- Crunch Factor: Add chopped cucumbers or bell peppers for fresh, crunchy elements that brighten the entire dish, making it a little more exciting.
Before you dive into this tantalizing journey, consider pairing this salad with a light and refreshing Pear Salad Walnut for a perfect balance at your dining table. Happy cooking!
Expert Tips for Greek Potato Salad
- Let It Marinate: Allow the salad to sit for at least one hour after mixing; this helps the flavors meld beautifully for a tastier experience.
- Prevent Sogginess: If the salad seems dry before serving, drizzle in more dressing just before plating to keep it fresh and vibrant.
- Taste and Adjust: Always taste before serving! Adjust seasoning as needed, especially since feta, olives, and capers offer significant saltiness to your Greek potato salad.
- Customize Ingredients: Feel free to switch out herbs or add roasted potatoes for a deeper flavor; creativity is key in making this dish uniquely yours.
- Storage Tips: Store extras in an airtight container in the fridge for up to 3-4 days, ensuring it stays fresh and delicious for your next meal.
What to Serve with Greek Potato Salad
There’s nothing quite like pairing this refreshing, tangy dish with equally vibrant sides to create a delightful meal!
- Grilled Chicken Skewers: Juicy, marinated chicken adds a savory contrast to the salad, making it a satisfying main dish.
- Mediterranean Grilled Vegetables: Charred bell peppers, zucchini, and eggplant showcase beautiful colors while enhancing flavor profiles that harmonize with the potato salad.
- Greek Yogurt Tzatziki: This cool and creamy dip complements the bold flavors of the salad, adding a refreshing finish to any bite.
- Stuffed Grape Leaves: Tangy and savory, these traditional bites echo Mediterranean flavors while providing textural variety and heartiness to your spread.
- Pita Bread with Hummus: The warm, soft pita serves as a perfect vessel for scooping up salad or hummus, adding a delightful layer of flavor and texture.
- Feta and Olive Tapenade: A zesty spread made from olives and herbs that echoes the flavors of your Greek potato salad, perfect for a snacking option!
- Lemonade or Iced Tea: Refreshing drinks that brighten your meal while balancing the savory elements of the dish, enhancing the overall experience.
- Baklava: A sweet and flaky dessert to end your meal on a satisfying note; the honey and nut layers will provide a delicious contrast to the salad.
Storage Tips for Greek Potato Salad
Fridge: Store your Greek potato salad in an airtight container for up to 3-4 days to maintain its vibrant flavors and freshness.
Making Ahead: This salad can be prepared a day in advance, but for the best taste, enjoy it within the first day.
Reheating: If you prefer a warm salad, gently reheat in the microwave. However, it’s delightful served chilled or at room temperature!
Avoid Sogginess: To prevent the salad from becoming soggy, add extra dressing just before serving if it appears dry; this will keep your Greek potato salad luscious and bright.

Greek Potato Salad with Feta and Olives Recipe FAQs
What type of potatoes should I use for Greek potato salad?
For the best results, I recommend using petite white or red potatoes as they maintain their shape and texture. If you desire a creamier consistency, Yukon Gold potatoes are an excellent substitution!
How long can I store Greek potato salad in the fridge?
You can store your Greek potato salad in an airtight container in the fridge for up to 3-4 days. However, it’s best consumed within the first day for optimal flavor and freshness.
Can I freeze Greek potato salad?
While I generally advise against freezing potato salad as the texture can become mushy upon thawing, if you must, consider freezing the dressing separately. Freeze in an airtight container for up to 3 months. When ready to use, let the dressing thaw in the fridge and then mix fresh ingredients with the potatoes.
What if my salad is too dry or soggy?
If your Greek potato salad appears dry, simply drizzle in a little more dressing just before serving to revive it. To avoid sogginess, wait to add any leftovers of the dressing until you’re ready to eat. This keeps the flavors bright and invigorating!
Are there any dietary considerations for Greek potato salad?
Yes! If you have a dairy allergy, you can substitute crumbled goat cheese for a dairy-free alternative or omit cheese altogether. Additionally, ensure that the olives and other packaged ingredients do not contain any allergens that could affect those with specific dietary needs.
Can I make Greek potato salad ahead of time?
Absolutely! In fact, making your Greek potato salad a day in advance allows the flavors to meld wonderfully. Just remember to store it in an airtight container in the fridge and enjoy within the first day for the best taste.

Zesty Greek Potato Salad with Creamy Feta and Olives
Ingredients
Equipment
Method
- Start by placing the petite white or red potatoes in a large pot, covering them with cold, salted water. Bring the water to a boil over medium-high heat, then reduce to a simmer and cook for about 15 minutes, or until the potatoes are fork-tender. Drain the potatoes and allow them to cool for a few minutes before handling.
- While the potatoes cool, grab a jar or a bowl and combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, thyme, oregano, kosher salt, and freshly ground black pepper. Seal the jar or whisk vigorously in the bowl for about 30 seconds, allowing the ingredients to emulsify and blend together. Set the dressing aside to let the flavors meld.
- Once the potatoes have cooled enough to handle, cut them into bite-sized pieces that are roughly one inch. Place the cut potatoes in a large mixing bowl and drizzle with about a tablespoon of the reserved caper brine. Gently toss the potatoes to coat them evenly, ensuring each piece absorbs the briny flavor.
- To the bowl with the potatoes, add the pitted kalamata olives, diced red onion, drained capers, and oil-packed sun-dried tomatoes. Toss in the fresh dill as well, and gently combine all the ingredients.
- Pour the homemade dressing over the potato mixture, using a spatula to gently fold the ingredients together until everything is well-coated. Taste and adjust the seasoning as needed, remembering that the feta will add saltiness.
- Finally, crumble the feta cheese over the top of the salad, allowing its creamy richness to complement the Mediterranean ingredients. Give the salad one last gentle toss, being careful not to break the feta too much.

Leave a Reply