Name: Savor the Mediterranean with Olive Greek Potato Salad
Prep time: 15 min
Cook time: 15 min
Total time: 90 min
Ingredients: 2 pounds petite white or red potatoes (Avoid russet potatoes); 1 tablespoon kosher salt (For boiling); 1 cup Kalamata olives (Swap for green olives if preferred); 1 cup sun-dried tomatoes (Fresh tomatoes can be used); 1 medium red onion (Green onions can be used for a milder flavor); 1 cup fresh dill (Replace with parsley if unavailable); 1 cup feta cheese (Goat cheese can be a substitute); 1/2 cup extra-virgin olive oil (Light olive oil can be a substitute); 1/4 cup red wine vinegar (Apple cider vinegar can be used); 2 cloves garlic (Minced, can be omitted if preferred); 1 teaspoon dry mustard; 1 teaspoon dried thyme (Can use fresh herbs for more intensity); 1 teaspoon dried oregano (Can use fresh herbs for more intensity); 1 to taste freshly ground black pepper; 2 tablespoons capers (Reserve brine for dressing)

As the sun shines brighter and summer gatherings beckon, there’s nothing quite like a refreshingly vibrant dish to bring smiles to the table. That’s where my Olive Greek Potato Salad comes in, effortlessly combining tender potatoes, salty olives, and aromatic herbs into a delightful side that sings with Mediterranean flair. What I adore about this dish is its impressive versatility—perfect as a hearty companion for barbecued meats or just as delightful on its own as part of a mezze spread. Plus, it’s gluten-free and can be made in advance, enhancing the flavors overnight! Curious to uncover the secret behind this colorful creation? Let’s dive in!

What Makes This Potato Salad Unique?

Vibrant Flavors: Each bite of this Olive Greek Potato Salad bursts with the tanginess of red wine vinegar and rich extra-virgin olive oil, truly capturing Mediterranean essence. Customizable Ingredients: The beauty of this dish lies in its adaptability—swap olives with roasted peppers or feta with a vegan cheese to suit your taste. Easy to Prepare: With just a few simple steps, you’ll have a stunning salad ready to impress your guests. Perfect for Meal Prep: Store it in the fridge for up to four days; it only gets better! Whether paired with grilled chicken from my Pesto Pasta Salad or enjoyed on its own, it’s a guaranteed crowd-pleaser!

Olive Greek Potato Salad Ingredients

• Discover the key components of this refreshing dish!

For the Salad

Potatoes – Use petite white or red potatoes for rich tenderness; avoid russet potatoes as they are too starchy.
Kosher Salt (for boiling) – Essential for enhancing flavor in the boiling water.
Kalamata Olives – These bring a salty bite; swap for green olives if you prefer a different taste.
Sun-Dried Tomatoes – They add sweetness and chewiness; fresh tomatoes can be used for a juicier option.
Red Onion – Provides crunch and sharpness; green onions can offer a milder flavor.
Fresh Dill – Adds a bright, herbaceous note; replace with parsley if dill is unavailable.
Feta Cheese – Creamy and salty, this finishing touch elevates the salad; goat cheese makes a great tangy substitute.

For the Dressing

Extra-Virgin Olive Oil – The flavor base that brings richness; light olive oil can be a substitute without overpowering.
Red Wine Vinegar – Adds the perfect tanginess; apple cider vinegar can be used for a milder flavor.
Garlic – Fresh garlic is best for aroma and savory depth; it can be omitted if you prefer less pungency.
Dry Mustard – Helps emulsify the dressing and adds a mild tang; no alternatives are suggested.
Dried Thyme & Oregano – Provide earthy flavors; feel free to use fresh herbs for more intensity.
Black Pepper – A freshly ground pepper adds heat and enhances the overall flavor.

Additional Ingredients

Capers – Their briny flavor is crucial for the overall taste; save the brine for the dressing and use dill pickles as an alternative if necessary.

Step‑by‑Step Instructions for Olive Greek Potato Salad

Step 1: Prepare Potatoes
Begin by placing the petite white or red potatoes in a large pot, covering them with cold water, and adding a generous pinch of kosher salt. Bring the pot to a vigorous boil over high heat. Once boiling, reduce the heat and simmer for about 15 minutes, or until the potatoes are fork-tender but still firm. Drain the potatoes and set them aside to cool slightly.

Step 2: Make Dressing
In a shakeable jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, salt, and freshly ground black pepper. Secure the lid and shake vigorously for about 30 seconds until the dressing is well emulsified and creamy. Set the dressing aside, allowing the flavors to meld while you prepare the salad.

Step 3: Cool Potatoes
After draining the potatoes, let them rest until cool enough to handle, which should take around 10 to 15 minutes. Once cooled, carefully cut the potatoes into halves or bite-sized pieces for easy mixing. The Olive Greek Potato Salad will benefit from their warmth; this enhances flavor absorption from the dressing.

Step 4: Mix Ingredients
In a large mixing bowl, drizzle the reserved caper brine over the warm potato pieces. Add Kalamata olives, sun-dried tomatoes, capers, red onion, and fresh dill to the bowl. Gently fold the ingredients together, allowing the briny flavors to infuse into the potatoes. This colorful medley sets the foundation for the vibrant Olive Greek Potato Salad.

Step 5: Combine
Now, pour the freshly prepared dressing over the potato mixture. Using a spatula or large spoon, gently toss the salad until all ingredients are well coated with the dressing. Taste the salad and adjust the seasoning with additional salt or pepper as needed. Top with crumbled feta cheese, creating a creamy finish that enhances the overall flavor.

Step 6: Rest
To allow all the flavors to mingle beautifully, let the Olive Greek Potato Salad sit for at least one hour in the refrigerator before serving. This resting period allows the briny olives and aromatic dill to move throughout the dish. Serve chilled or at room temperature, and enjoy the deliciously vibrant flavors!

Expert Tips for Olive Greek Potato Salad

Uniform Cuts: Ensure your potatoes are cut into similar sizes for even cooking. Uneven pieces can lead to a mix of mushy and undercooked potatoes.
Quality Oil: Use high-quality extra-virgin olive oil to elevate the flavor of your Olive Greek Potato Salad. The richness plays a crucial role in the dressing.
Herb Freshness: Fresh herbs always yield better flavor. Substitute dried thyme and oregano with fresh ones if available for a more vibrant taste.
Cooling Time: Allow your potatoes to cool adequately before adding the dressing. This prevents the dressing from breaking down and ensures a better texture.
Taste as You Go: Adjust seasoning gradually. Always taste the salad after mixing, so you can make adjustments without overpowering the dish with salt or vinegar.
Make Ahead: Prepare your Olive Greek Potato Salad a day in advance. The flavors develop beautifully overnight, making it an ideal meal prep option!

How to Store and Freeze Olive Greek Potato Salad

Fridge: Store in an airtight container for up to 4 days. The flavors meld beautifully after a day, making it perfect for meal prep!

Freezer: Not recommended for freezing, as the potatoes and dressing may become watery and mushy upon thawing. Best enjoyed fresh!

Reheating: If served at room temperature, simply let it sit out for about 15 minutes to bring back its delightful textures.

Tip: For optimal flavor, let the Olive Greek Potato Salad rest for at least an hour after mixing before serving. This enhances the overall taste!

Olive Greek Potato Salad Variations

Feel free to explore these tempting twists to elevate your Olive Greek Potato Salad!

Roasted Red Peppers: Swap olives for roasted peppers to introduce a sweet, smoky flavor. This twist makes the salad even more colorful and vibrant!
Vegan Cheese: Substitute feta with a dairy-free cheese for a delicious vegan alternative. It maintains the creamy finish while catering to dietary preferences.
Fresh Herbs: Experiment with basil or parsley instead of dill for a completely different herbaceous flavor. Each herb offers a unique taste profile, enhancing the overall experience.
Spice It Up: Add a pinch of red pepper flakes to the dressing for a mild kick. This extra heat will awaken your taste buds and add an exciting layer of flavor.
Crispy Bacon: For a delightful crunch and extra savoriness, toss in some crispy bacon bits. The contrast between creamy potatoes and crispy bacon is absolutely irresistible!
Extra Veggies: Incorporate chopped cucumbers or radishes for added crunch and freshness. They not only enhance texture but also contribute to a more colorful and nutritious salad.
Alternative Dressings: Try a tahini or hummus-based dressing for a unique flavor profile. This not only adds creaminess but also offers a nutty, rich taste.
Sweet Peas: Toss in some sweet peas for a pop of color and a touch of sweetness. They blend beautifully with the other ingredients and elevate the overall freshness of the salad.

Let your creativity shine as you prepare this Olive Greek Potato Salad! And if you’re looking for more delicious ideas, consider pairing it with grilled chicken from my Pesto Pasta Salad for a satisfying meal, or enjoy it alongside my flavorful Garlic Mashed Potatoes for a true Mediterranean feast.

Make Ahead Options

These Olive Greek Potato Salad preparations are perfect for busy weeknights! You can boil and chop the potatoes up to 24 hours in advance, storing them in an airtight container in the refrigerator. Additionally, prepare the dressing and store it separately for optimal freshness. Combine the potatoes, olives, sun-dried tomatoes, capers, red onion, and dill shortly before serving to preserve the textures; the flavors will meld beautifully overnight! When ready to serve, simply toss everything together with the dressing and top with feta. With these make-ahead tips, you can enjoy this delicious Olive Greek Potato Salad with ease and minimal effort, making it a fabulous option for hassle-free meal planning.

What to Serve with Mediterranean Olive Greek Potato Salad

The perfect meal is just a few pairings away, ready to bring sunshine and joy to your table.

Grilled Chicken: Juicy, smoky grilled chicken complements the refreshing zing of the salad perfectly, making it a substantial and filling meal. Elevate your dinner with herbed marinated chicken; it beautifully enhances the Mediterranean experience.
Lamb Chops: The rich flavor of grilled lamb pairs wonderfully with the tangy notes of the Olive Greek Potato Salad, bringing a delightful contrast. The savory lamb really draws out the salad’s fresh herbs and zesty dressing.
Pita Bread: Soft, warm pita serves as an ideal accompaniment, perfect for scooping up the salad. It adds a comforting touch, inviting everyone to share and enjoy the flavors together.
Tzatziki Sauce: This creamy, garlic-infused yogurt dip adds coolness that balances the salad’s tanginess. A perfect match for grilled meats and fresh veggies, it rounds out the Mediterranean meal.
Roasted Vegetables: A medley of roasted seasonal vegetables adds warmth and earthy flavors to your table, echoing the fresh ingredients of the Olive Greek Potato Salad. Their gentle sweetness combines harmoniously with the salad’s vibrant notes.
Sparkling Water with Lemon: A refreshing drink that cleanses the palate between bites, sparkling water enhances the flavors of the meal with its effervescence. Add a slice of lemon for a delightful zing!
Lemon Sorbet: As a light dessert option, lemon sorbet cleanses the palate and echoes the zesty notes of the salad, leaving everyone feeling refreshed and satisfied. A simple way to end a lovely meal!

Olive Greek Potato Salad Recipe FAQs

How do I choose the right potatoes for this salad?
Absolutely! For the best texture in your Olive Greek Potato Salad, opt for petite white or red potatoes. These varieties are waxy, tender, and hold their shape beautifully. Avoid using russet potatoes, as they are overly starchy and can become mushy in the salad.

How should I store Olive Greek Potato Salad and how long will it stay fresh?
To maintain freshness, store your Olive Greek Potato Salad in an airtight container in the refrigerator. It will keep for up to 4 days. What’s wonderful is that the flavors actually improve after a day, making it perfect for meal prep!

Can I freeze Olive Greek Potato Salad?
Very! However, freezing is not recommended for this dish. The potatoes and dressing may become watery and mushy when thawed, compromising the texture and flavor. It’s best enjoyed fresh or stored in the fridge for short-term use.

What should I do if the salad tastes bland?
If your Olive Greek Potato Salad lacks flavor, don’t fret! Start by adding a pinch of salt. Additionally, you can drizzle more olive oil and vinegar to enhance the tanginess. If you love garlic, adding a bit of minced fresh garlic can elevate the overall taste, too. Taste as you go to ensure the perfect balance!

Can I make this salad gluten-free?
Definitely! The Olive Greek Potato Salad is inherently gluten-free, making it a safe choice for those with gluten sensitivities. However, always check the labels of your ingredients, especially mustard and any pre-packaged items, to ensure there are no hidden gluten sources.

Are there any ingredient substitutions I can make?
Very! The beauty of this recipe lies in its adaptability. If you don’t have Kalamata olives, feel free to swap them with green olives or even roasted red peppers for a milder flavor. You can also replace feta cheese with goat cheese or a dairy-free cheese alternative for a vegan version. Enjoy customizing to your heart’s content!