Olive Greek Potato Salad Recipe
Introduction
This Olive Greek Potato Salad is a vibrant and flavorful dish that combines tender potatoes with briny olives, tangy sun-dried tomatoes, and fresh herbs. Perfect for picnics, barbecues, or as a hearty side, it offers a delicious Mediterranean twist on a classic potato salad.

Ingredients
- 2 lb petite white or red potatoes
- 1-2 tsp kosher salt, for boiling
- 1/2 cup extra-virgin olive oil
- 1/2 cup red wine vinegar
- 2 cloves garlic, minced or crushed
- 2 tsp dry mustard
- 2 tsp dried thyme
- 2 tsp dried oregano
- 1 tsp kosher salt
- 1 tsp ground black pepper
- 1 cup pitted kalamata olives
- 7 oz oil-packed sun-dried tomatoes, drained and chopped
- 4 oz capers, brine reserved
- 1 cup thinly sliced red onion
- 1/2 cup rough chopped fresh dill
- 1/2 cup crumbled feta cheese
Instructions
- Step 1: Add the petite white or red potatoes to a medium pot and cover them with water by about 1 inch. Bring to a boil over high heat, then add 1-2 teaspoons of kosher salt. Reduce the heat to maintain a rolling simmer and cook until the potatoes are tender and can be easily pierced with a fork, about 15 minutes.
- Step 2: While the potatoes cook, prepare the dressing. In a jar with a lid, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, kosher salt, and ground black pepper. Secure the lid and shake well until the dressing is emulsified. Set aside.
- Step 3: Drain the cooked potatoes and let them cool until comfortable to handle. Cut the warm potatoes in half or into bite-sized pieces, depending on their size. While still warm, drizzle the reserved caper brine over the potatoes and toss gently to coat. Set aside to cool slightly.
- Step 4: Once cooled slightly, combine the potatoes with pitted kalamata olives, thinly sliced red onion, chopped sun-dried tomatoes, capers, and roughly chopped fresh dill. Pour the prepared dressing over the salad and gently toss until well combined. Taste and adjust seasoning with salt and pepper if needed. Top with crumbled feta cheese just before serving. Let the salad rest for at least an hour for best flavor.
Tips & Variations
- For extra flavor, allow the salad to chill in the refrigerator for a few hours or overnight before serving.
- Swap fresh dill with fresh parsley or basil if preferred.
- Use baby red potatoes for a slightly sweeter flavor and firmer texture.
- Consider adding a handful of chopped cucumber for added crunch and freshness.
Storage
Store the potato salad in an airtight container in the refrigerator for up to 3 days. The flavors deepen over time, making it even tastier the next day. Reheat is not recommended; serve cold or at room temperature.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I make this salad ahead of time?
Yes, making this salad a few hours or even a day in advance allows the potatoes to soak up the dressing fully, enhancing the overall flavor.
What type of potatoes work best for this salad?
Petite white or red potatoes are ideal because they hold their shape well when boiled and have a creamy texture that complements the bold flavors in the salad.
PrintOlive Greek Potato Salad Recipe
This Olive Greek Potato Salad is a vibrant and flavorful dish combining tender petite potatoes, briny kalamata olives, sun-dried tomatoes, capers, fresh dill, and tangy feta cheese. Tossed in a zesty dressing made from extra-virgin olive oil, red wine vinegar, garlic, and Mediterranean herbs, this salad delivers a perfect balance of savory, tangy, and fresh flavors. Ideal as a hearty side dish for warm weather meals or a Mediterranean-inspired gathering.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Total Time: 1 hour 30 minutes
- Yield: 6 servings 1x
- Category: Salad
- Method: Boiling and Tossing
- Cuisine: Greek / Mediterranean
- Diet: Vegetarian
Ingredients
Potatoes
- 2 lb petite white or red potatoes
- 1–2 tsp kosher salt (for boiling)
Dressing
- 1/2 cup extra-virgin olive oil
- 1/2 cup red wine vinegar
- 2 cloves garlic, minced or crushed
- 2 tsp dry mustard
- 2 tsp dried thyme
- 2 tsp dried oregano
- 1 tsp kosher salt
- 1 tsp ground black pepper
Salad Mix-Ins
- 1 cup pitted kalamata olives
- 7 oz oil-packed sun-dried tomatoes, drained and chopped
- 4 oz capers (reserve brine)
- 1 cup thinly sliced red onion
- 1/2 cup roughly chopped fresh dill
- 1/2 cup crumbled feta cheese
Instructions
- Boil the Potatoes: Place the 2 lb of petite white or red potatoes into a medium pot and cover them with water by about one inch. Bring the water to a boil over high heat, then add 1 to 2 teaspoons of kosher salt. Reduce heat slightly to maintain a rolling simmer. Cook the potatoes until tender and easily pierced with a fork, about 15 minutes.
- Prepare the Dressing: While the potatoes cook, combine 1/2 cup extra-virgin olive oil, 1/2 cup red wine vinegar, 2 cloves minced or crushed garlic, 2 teaspoons dry mustard, 2 teaspoons dried thyme, 2 teaspoons dried oregano, 1 teaspoon kosher salt, and 1 teaspoon ground black pepper in a jar with a tight-fitting lid. Secure the lid and shake vigorously until the dressing is emulsified. Set aside.
- Cut and Dress the Potatoes: Drain the cooked potatoes and let them cool until they are comfortable to handle. Cut the potatoes in half or into bite-sized pieces depending on their size. While still warm, drizzle the reserved brine from the 4 oz capers over the potatoes and toss gently to coat. Set aside to cool slightly.
- Assemble the Salad: Once the potatoes have cooled slightly, add 1 cup pitted kalamata olives, 7 oz chopped sun-dried tomatoes, 4 oz capers, 1 cup thinly sliced red onion, and 1/2 cup roughly chopped fresh dill to the potatoes. Pour the prepared dressing over all the ingredients and gently toss to combine. Taste and adjust seasoning with additional salt and pepper if needed. Just before serving, sprinkle 1/2 cup crumbled feta cheese on top. For best flavor, let the salad rest at least one hour before serving to allow the potatoes to soak up the dressing.
Notes
- Using petite potatoes helps them cook quickly and keeps the salad bite-sized.
- Reserving the brine from the capers adds a unique tangy flavor to the potatoes.
- Letting the salad rest for an hour enhances the flavor absorption of the dressing.
- Can be served chilled or at room temperature.
- To make ahead, prepare up to step 4 and refrigerate; add feta before serving.
Keywords: Greek potato salad, Mediterranean salad, potato salad with olives, sun-dried tomatoes, feta cheese salad, easy summer salad, healthy side dish

