25-Minute Greek Potato Salad Recipe
This 25-minute Greek potato salad brings Mediterranean flavors to your table with tender potatoes, briny olives, and fresh dill—perfect for busy weeknight dinners.
Last Fourth of July, I stood at my kitchen counter with a mountain of potatoes and exactly twenty-five minutes before guests arrived. Well, that’s when this Greek potato salad was born out of pure necessity and a well-stocked pantry.
The briny scent of kalamata olives mixed with fresh dill transformed my kitchen into a little Mediterranean escape, and suddenly I wasn’t stressed anymore—I was excited.
This 25-minute Greek potato salad recipe has become my go-to for every gathering since then. The creamy potatoes soak up tangy red wine vinegar dressing while sun-dried tomatoes add little bursts of sweetness. It’s hearty enough to serve as a healthy herb salad dish but light enough that you’ll want seconds.
What’s better than a salad that tastes like vacation but takes less time than ordering takeout? The best part is watching petite potatoes turn golden and tender while you whisk together a vibrant dressing that makes everything taste sun-kissed and bright.
Table of Contents
Ingredients
| Main Salad | Greek Salad Dressing |
|---|---|
| 2 pounds petite white or red potatoes | ½ cup extra-virgin olive oil |
| 1 cup pitted kalamata olives | ½ cup red wine vinegar |
| 7 ounces oil-packed sun dried tomatoes, drained and chopped | 2 cloves garlic, pressed or minced |
| 4 ounces capers, drain and reserve brine | 2 teaspoons dry mustard |
| 1 cup red onion, thinly sliced | 2 teaspoons dried thyme |
| ½ cup fresh dill, roughly chopped | 2 teaspoons dried oregano |
| ½ cup feta cheese, crumbled | 1 teaspoon kosher salt |
| 1 teaspoon freshly ground black pepper |
Instructions
Step 1: Cook the Potatoes Add the potatoes to a medium pot and fill with enough water to cover them by 1 inch, then bring to a boil. Add 1-2 teaspoons of kosher salt, reduce to a rolling simmer, and cook until tender—about 15 minutes, or when the potatoes can be pierced with a fork as easily as butter on a warm day. You’ll know they’re ready when a sharp knife glides through without resistance.
Step 2: Make the Dressing While the potatoes are cooking, make the dressing in a jar fitted with a lid. Add the olive oil, red wine vinegar, garlic, dry mustard, oregano, thyme, kosher salt, and freshly ground black pepper.
Top with the lid, shake well until the herbs swirl like a mini herb garden tornado, and set aside. The garlic will perfume the oil while you wait, creating an aromatic base for this herb chicken salad dish-inspired creation.
Step 3: Prep the Potatoes The potatoes are done cooking when they can be easily pierced with a sharp knife or skewer. Drain them thoroughly, then when they’re cool enough to handle, cut them in half or into bite-sized chunks depending on their size.
While they’re still warm and steaming, drizzle with the reserved caper brine, toss gently, and set aside to cool slightly—this is when the magic happens and the potatoes become little flavor sponges.
Step 4: Assemble and Toss Add the kalamata olives, red onion, capers, sun dried tomatoes, and fresh dill to the potatoes. Gently toss everything with the dressing until each piece glistens with golden olive oil. Taste for seasoning and add more salt and pepper if needed, then top with the crumbled feta cheese—those snowy white crumbles add the perfect creamy, tangy finish.
Serve warm, at room temperature, or chilled, though this salad truly shines when served at least an hour after cooking so the potatoes absorb every drop of that vibrant dressing.
Substitutions
Potato Varieties If petite potatoes aren’t available, Yukon Gold or red potatoes work beautifully in this herb salad ideas for dinner recipe. Just cut larger potatoes into 1-inch cubes for even cooking. Fingerling potatoes are another gorgeous option that add an elegant touch to your presentation.
Olive Options Not a fan of kalamata olives? Try milder green olives or even a mix of both for a different flavor profile. Castelvetrano olives bring a buttery, mild taste that appeals to olive skeptics while still delivering that essential Mediterranean vibe.
Cheese Swaps Replace feta with crumbled goat cheese for a creamier, tangier variation. For a dairy-free version, simply omit the cheese or use a plant-based feta alternative—the dressing is flavorful enough that this healthy herb salad dish still tastes incredible without it.
Fresh Herb Variations While dill is traditional, fresh parsley, mint, or basil create completely different flavor profiles. You know what’s great? Mixing half dill and half mint for a refreshing twist that’s perfect for summer entertaining.
Vinegar Alternatives Swap red wine vinegar with white wine vinegar or even apple cider vinegar for a milder acidity. Lemon juice mixed with a tablespoon of the vinegar creates a brighter, more citrus-forward dressing that pairs beautifully with grilled fish.
Troubleshooting
Soggy Salad If your salad seems watery, you likely didn’t drain the potatoes thoroughly after boiling. Next time, let them steam in the colander for 2-3 minutes after draining to evaporate excess moisture. You can also pat them gently with a clean kitchen towel before adding the dressing.
Bland Flavor Remember that potatoes need generous seasoning to taste vibrant. If your salad tastes flat, add a pinch more salt, a squeeze of fresh lemon juice, or an extra tablespoon of caper brine. The reserved brine is pure flavor gold—don’t skip drizzling it over warm potatoes.
Mushy Potatoes Overcooked potatoes fall apart when tossed with the dressing and other ingredients. Test them at 12 minutes by piercing with a fork—they should offer slight resistance. It’s better to slightly undercook than overcook since they’ll continue softening as they absorb the dressing.
Dressing Pooling at Bottom This happens when the potatoes are too cold when dressed. Always toss warm or room-temperature potatoes with the dressing for maximum absorption. If you’re making this ahead, reserve half the dressing and toss it in just before serving.
Storage and Meal Prep
Storage Store this 25-minute Greek potato salad recipe in an airtight container in the refrigerator for 3-4 days. The flavors actually deepen and improve after the first day as the potatoes continue soaking up the herby dressing. Bring to room temperature 30 minutes before serving for the best flavor and texture.
Meal Prep This salad is a meal prep champion. Cook and dress the potatoes up to 2 days ahead, but wait to add the feta cheese until serving time so it stays fresh and crumbly. You can also prep all your vegetables and make the dressing separately, then toss everything together the day you plan to serve it.
Serving Suggestions
Serve this healthy herb salad dish alongside simple Mediterranean grilled chicken or grilled lamb for a complete Greek-inspired feast. It’s substantial enough to be a main course for lunch when paired with crusty bread and hummus. I love bringing this to potlucks because it travels well and tastes delicious at any temperature—no reheating required.
This potato salad also shines at summer barbecues next to burgers and hot dogs, offering a sophisticated alternative to traditional mayo-based versions. Try pairing it with our zesty Italian pasta salad for a double-salad spread that covers all the bases.
Variations
Protein-Packed Version Transform this into a complete herb chicken salad dish by adding 2 cups of diced rotisserie chicken or grilled chicken breast. Chickpeas are another fantastic protein addition that keeps the salad vegetarian while making it more filling for lunch or dinner.
Roasted Vegetable Addition Toss in roasted red peppers, grilled zucchini, or roasted eggplant for extra vegetables and smoky depth. This variation pairs beautifully with our roasted beet and sweet potato salad techniques—the roasting method adds incredible caramelized flavors.
Spicy Kick Add ½ teaspoon red pepper flakes to the dressing or toss in some sliced pepperoncini for a spicy, tangy twist. A drizzle of calabrian chili oil over the finished salad adds warmth without overwhelming the fresh dill and herbs.
Kid-Friendly Version Reduce the olives and capers, use milder mozzarella instead of feta, and add cherry tomatoes in place of sun-dried tomatoes. Kids love the tender potatoes and colorful vegetables, especially when they can help tear the fresh dill—it makes them feel like real chefs.
Vegan Adaptation Simply omit the feta cheese or use a quality plant-based feta alternative. The dressing is already vegan, and this herb salad ideas for dinner concept works beautifully without dairy since the briny olives and capers provide plenty of savory depth.
Fruit Addition Inspired by our blueberry peach feta salad philosophy, try adding halved cherry tomatoes or even diced cucumber for extra freshness. A handful of arugula tossed in right before serving adds a peppery bite that cuts through the richness.
25-Minute Greek Potato Salad Recipe FAQs
Can I use regular-sized potatoes instead of petite ones?
Absolutely—just cut them into 1-inch cubes for even cooking. The smaller pieces actually cook faster and absorb the dressing more effectively. Just watch your cooking time since larger cuts may need an extra 3-5 minutes to become fork-tender.
How do I prevent the potatoes from getting mushy?
Start checking for doneness at the 12-minute mark and remove them from heat as soon as a fork pierces through with slight resistance. Draining thoroughly and letting them steam-dry for a few minutes also prevents excess moisture from making them fall apart.
What’s the best way to store leftover Greek potato salad?
Keep it in an airtight container in the refrigerator for up to 4 days. The salad actually tastes better the next day after the potatoes have marinated in the dressing overnight. Just give it a gentle toss before serving to redistribute the dressing.
Why does the recipe call for reserving caper brine?
That tangy, salty brine is packed with flavor that would otherwise go down the drain. Drizzling it over warm potatoes helps them absorb maximum flavor before you add the dressing. Think of it as a flavor primer—it’s the secret weapon that makes this salad taste restaurant-quality.
Can this salad be served warm or does it need to be chilled?
One of the best features of this 25-minute Greek potato salad recipe is its versatility—it’s delicious served warm right after making it, at room temperature for parties, or chilled from the fridge. Each temperature brings out different qualities, though room temperature hits the sweet spot where all the flavors bloom.
External Resources
According to Harvard T.H. Chan School of Public Health’s research on olive oil, extra-virgin olive oil contains powerful antioxidants and anti-inflammatory compounds that support heart health—giving you even more reason to drizzle generously. The USDA guidelines for proper potato storage and preparation recommend storing potatoes in a cool, dark place and cooking them thoroughly, which aligns perfectly with this recipe’s approach to creating a healthy herb salad dish.
This Mediterranean-inspired creation proves that impressive doesn’t have to mean complicated. With tender potatoes, briny olives, and an herb-packed dressing, you’ll have a show-stopping side dish ready in just 25 minutes—leaving you more time to actually enjoy your gathering instead of stressing in the kitchen.
25-Minute Greek Potato Salad
Equipment
- Medium pot
- Jar with lid
- Colander
- Sharp knife
- Cutting board
- Large mixing bowl
Ingredients
Main Salad
- 2 pounds petite white or red potatoes
- 1 cup pitted kalamata olives
- 7 ounces oil-packed sun dried tomatoes drained and chopped
- 4 ounces capers drain and reserve brine
- 1 cup red onion thinly sliced
- ½ cup fresh dill roughly chopped
- ½ cup feta cheese crumbled
- 1-2 teaspoons kosher salt for boiling water
Greek Salad Dressing
- ½ cup extra-virgin olive oil
- ½ cup red wine vinegar
- 2 cloves garlic pressed or minced
- 2 teaspoons dry mustard
- 2 teaspoons dried thyme
- 2 teaspoons dried oregano
- 1 teaspoon kosher salt
- 1 teaspoon freshly ground black pepper
Instructions
- Add the potatoes to a medium pot and fill with enough water to cover them by 1 inch, then bring to a boil. Add 1-2 teaspoons of kosher salt, reduce to a rolling simmer, and cook until tender—about 15 minutes, or when the potatoes can be pierced with a fork as easily as butter on a warm day. You’ll know they’re ready when a sharp knife glides through without resistance.
- While the potatoes are cooking, make the dressing in a jar fitted with a lid. Add the olive oil, red wine vinegar, garlic, dry mustard, oregano, thyme, kosher salt, and freshly ground black pepper. Top with the lid, shake well until the herbs swirl like a mini herb garden tornado, and set aside. The garlic will perfume the oil while you wait, creating an aromatic base.
- The potatoes are done cooking when they can be easily pierced with a sharp knife or skewer. Drain them thoroughly, then when they’re cool enough to handle, cut them in half or into bite-sized chunks depending on their size. While they’re still warm and steaming, drizzle with the reserved caper brine, toss gently, and set aside to cool slightly—this is when the magic happens and the potatoes become little flavor sponges.
- Add the kalamata olives, red onion, capers, sun dried tomatoes, and fresh dill to the potatoes. Gently toss everything with the dressing until each piece glistens with golden olive oil. Taste for seasoning and add more salt and pepper if needed, then top with the crumbled feta cheese—those snowy white crumbles add the perfect creamy, tangy finish. Serve warm, at room temperature, or chilled, though this salad truly shines when served at least an hour after cooking so the potatoes absorb every drop of that vibrant dressing.
