As I rummaged through my pantry for something fresh and satisfying, a memory of summer picnics came rushing back. That’s when I realized—I needed to whip up a vibrant Olive Greek Potato Salad! This Mediterranean delight isn’t just a dish; it’s a celebration of flavors and the perfect comfort food. With tender potatoes enveloped in a zesty olive oil dressing and garnished with briny Kalamata olives and creamy feta, every bite feels like a sun-kissed adventure. Plus, it’s incredibly simple to prepare and even better when made ahead, ensuring you can spend more time enjoying with family and friends. Curious about how this classic recipe can elevate your next gathering? Let’s dive into the details!

Why Make Olive Greek Potato Salad?
Simplicity Meets Flavor: This Olive Greek Potato Salad requires minimal cooking skills, making it an approachable recipe for anyone looking to impress.
Fresh Ingredients: The vibrant combination of fresh herbs, tangy olives, and creamy feta elevates the dish, ensuring each bite is packed with Mediterranean goodness.
Make-Ahead Convenience: It’s a perfect make-ahead option; the flavors actually deepen after a day in the fridge, making it an ideal choice for summer barbecues or family gatherings.
Versatile Pairing: Delightful on its own or served alongside grilled meats, this salad is a crowd-pleaser that caters to various tastes and dietary preferences.
Easy Ingredient Swaps: Feel free to customize by swapping out feta for goat cheese or adding fresh veggies like cucumbers for an extra crunch. Storage is a breeze too—simply refrigerate for up to four days! Enjoy your culinary adventure with this delicious recipe!
Olive Greek Potato Salad Ingredients
For the Salad
• Petite White or Red Potatoes – Use waxy varieties for a creamy texture that holds up well.
• Kosher Salt – Enhances flavors during boiling; don’t skip this step!
• Pitted Kalamata Olives – Brings a briny punch; green olives can be a tasty substitute.
• Red Onion (sliced thin) – Adds crunch and sweetness; soaking in water reduces sharpness if desired.
• Fresh Dill (roughly chopped) – Lends a fresh, aromatic note that brightens the dish.
• Crumbled Feta Cheese – Adds creaminess and saltiness; fold in just before serving to maintain its structure.
For the Dressing
• Extra-Virgin Olive Oil – A good quality oil forms the base of the zesty dressing; it enhances richness.
• Red Wine Vinegar – Provides acidity and brightness; feel free to swap with apple cider vinegar if preferred.
• Garlic (minced/crushed) – Introduces a savory depth—don’t be shy with this flavor!
• Dry Mustard – Adds a slight tang and helps emulsify the dressing.
• Dried Thyme & Oregano – Essentials for achieving that classic Mediterranean flavor profile.
• Ground Black Pepper – Offers warmth and a touch of spice to balance the flavors.
For Extra Flavor
• Oil-packed Sun-dried Tomatoes – Sweet and umami-rich—ensure to drain them well to avoid excess moisture.
• Capers (brine reserved) – Adds tanginess; reserve a bit of brine to amplify the salad’s flavor.
This Olive Greek Potato Salad not only celebrates vibrant Mediterranean flavors but also offers flexibility through easy ingredient swaps. Happy cooking!
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Boil Potatoes
Place the petite white or red potatoes in a large pot and cover them with cold water. Add a generous pinch of kosher salt, then bring the water to a rolling boil over medium-high heat. Reduce the heat to a simmer and cook for about 15 minutes, or until the potatoes can be easily pierced with a fork but remain firm. Drain the potatoes and set them aside to cool slightly.
Step 2: Prepare Dressing
While the potatoes cool, grab a mason jar or a small bowl for your dressing. Combine the extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, oregano, and ground black pepper in the jar. Secure the lid and shake vigorously until the ingredients are well emulsified, creating a smooth and tangy dressing. Set it aside to let the flavors meld.
Step 3: Combine Ingredients
Once the potatoes have cooled enough to handle, cut them into bite-sized pieces and transfer them to a large mixing bowl. Drizzle a bit of the reserved caper brine over the potatoes to infuse extra flavor. Toss in the Kalamata olives, oil-packed sun-dried tomatoes, capers, thinly sliced red onion, and chopped fresh dill. Gently combine all the ingredients using a spatula.
Step 4: Dress the Salad
Pour the prepared dressing over the potato mixture and carefully toss everything together until the potatoes and vegetables are thoroughly coated. Taste the Olive Greek Potato Salad and adjust seasonings with more salt, pepper, or a splash of vinegar if desired. To enhance the flavors, set the salad aside for about 30 minutes to let it rest and soak in all the deliciousness.
Step 5: Final Touches
Just before serving, crumble the feta cheese over the top of the salad. Gently fold it in to ensure the feta remains intact amidst the salad. Serve the Olive Greek Potato Salad chilled or at room temperature, allowing the vibrant colors and aromas to shine. This refreshing dish is perfect for gatherings, ready to impress your family and friends!

Variations & Substitutions for Olive Greek Potato Salad
Feel free to let your creativity shine and make this Olive Greek Potato Salad your own with these delightful variations!
-
Feta Alternative: Swap feta cheese with creamy goat cheese for a tangy twist that complements the olives beautifully. The flavors meld wonderfully, offering a fresh perspective on the classic.
-
Extra Veggies: Dice some crunchy cucumbers or bell peppers into the mix for an added crunch and fresh flavor. This vibrant addition not only enhances texture but also layers on the Mediterranean goodness.
-
Heartier Option: For a more filling salad, toss in some canned chickpeas or grilled chicken. This variation transforms your salad into a complete meal, perfect for satisfying your hunger on warm summer days.
-
Herb Variations: Experiment with fresh herbs like parsley or mint instead of dill for a completely different herbal experience. Each herb brings its unique charm, elevating your dish to new heights.
-
Heat Level: If you enjoy a bit of spice, sprinkle in some red pepper flakes or diced jalapeños for a zesty kick. These bold additions will certainly awaken your taste buds!
-
Olive Choices: Mix up the olives by incorporating green olives or a combination of both green and Kalamata for a beautiful touch of color and flavor. The contrast captivates the palate wonderfully.
-
Creamy Dressing: For an extra creamy dressing, whisk in a dollop of Greek yogurt or sour cream. This will create a richer texture while keeping the Mediterranean vibes intact.
-
Sun-Dried Tomato Variations: Consider using sun-dried tomatoes in olive oil for a boost of flavor, or try roasting fresh tomatoes for a sweet and smoky component. Both options surprise and delight with every bite!
As you explore these combinations, don’t forget that the essence of this Olive Greek Potato Salad lies in its versatility. Happy cooking, and enjoy the vibrant flavors!
Expert Tips for Olive Greek Potato Salad
-
Choose the Right Potatoes: Opt for waxy varieties for a creamy texture. Overcooked potatoes may turn mushy, affecting the salad’s overall consistency.
-
Chill Before Serving: Let the salad rest for at least 30 minutes after dressing. This allows the flavors to meld beautifully, enhancing the Olive Greek Potato Salad experience.
-
Adjust the Dressing: Always taste and personalize the dressing with additional salt, pepper, or vinegar as you go. This will help you achieve the perfect balance of flavors.
-
Use Quality Ingredients: A good quality extra-virgin olive oil is crucial for a rich, flavorful dressing. Don’t skimp on this key ingredient for an authentic Mediterranean taste.
-
Hold the Feta: To keep the feta cheese from becoming soggy, add it just before serving. This ensures a delightful creamy texture amid the vibrant salad.
How to Store and Freeze Olive Greek Potato Salad
-
Fridge: Store in an airtight container for up to 4 days. This Olive Greek Potato Salad tastes even better the next day as the flavors meld together beautifully.
-
Make-Ahead: Prepare the salad up to 2 days in advance. Keep the crumbled feta cheese separate until serving to maintain its texture and freshness.
-
Freezer: It’s not recommended to freeze this salad due to the creamy feta and potatoes, which may become watery upon thawing.
-
Reheating: This salad is best enjoyed cold or at room temperature; simply chill in the fridge before serving. Enjoy the joy of flavors that await!
What to Serve with Mediterranean Greek Potato Salad with Feta and Olives
Experience a delightful array of flavors and textures that can elevate your Greek potato salad to a complete meal masterpiece.
-
Grilled Chicken Skewers: Juicy and smoky, they pair perfectly with the creamy, tangy notes of the salad. The combination makes for a satisfying feast.
-
Tzatziki Sauce: This refreshing yogurt sauce brings a cool creaminess that harmonizes beautifully with the zesty flavors of your salad.
-
Pita Bread and Hummus: The soft pita and savory hummus provide a lovely contrast to the crunchy elements of the salad, creating a well-rounded spread.
-
Roasted Vegetables: Colorful and caramelized, they bring extra depth to the meal. Serve alongside for a hearty addition to your Mediterranean feast.
-
Feta-Stuffed Peppers: If you’re craving something cheesy, these stuffed peppers add a delightful Mediterranean twist that complements the salad’s flavors wonderfully.
-
Mint Lemonade: A refreshing drink that echoes the fresh herbs in the salad while balancing out its savory notes perfectly.
-
Baklava: End your meal with this sweet, flaky dessert. Its honeyed and nutty layers will satisfy any sweet tooth and leave everyone smiling.
Make Ahead Options
This Olive Greek Potato Salad is a fantastic meal prep choice, allowing you to savor more free time during your busy week. You can prepare the salad up to 2 days in advance; simply boil and chop the potatoes, mix the dressing, and combine all other ingredients (except for the feta). Store the salad in an airtight container in the fridge to keep it fresh. To maintain its deliciousness, add the crumbled feta just before serving; this helps preserve its creamy texture. For the best results, let the salad rest in the refrigerator for at least 30 minutes after mixing to enhance the flavors before serving. Enjoy this vibrant dish that’s just as tasty even after a day in the fridge!

Olive Greek Potato Salad Recipe FAQs
How do I select the right potatoes for my Olive Greek Potato Salad?
Absolutely! When choosing potatoes, opt for petite white or red waxy varieties. These types hold their shape better during cooking, offering a creamy texture that’s perfect for salad. Look for firm potatoes with smooth skin, avoiding any that show dark spots or blemishes, as these can signal spoilage.
How long can I store the Olive Greek Potato Salad?
This delightful salad can be stored in an airtight container in the refrigerator for up to 4 days. The flavors actually become more pronounced the next day, making it a fantastic make-ahead dish! Just remember to keep the feta separate until serve time to maintain its delightful texture.
Can I freeze the Olive Greek Potato Salad?
It’s best not to freeze this salad because the potatoes and creamy feta may lose their desirable textures upon thawing. Freezing can cause the salad to become watery and unappealing. Enjoy it fresh; trust me, it won’t last long enough for freezing anyway!
What should I do if my potatoes become mushy?
Very! If your potatoes end up mushy after boiling, be sure to boil them just until they are fork-tender—usually about 15 minutes. If they become too soft, you can incorporate them into soups or casseroles instead. They won’t be ideal for salad, but you can still salvage them!
Is the Olive Greek Potato Salad suitable for people with dietary restrictions?
Definitely! It’s a family-friendly dish that can be customized for various dietary needs. For vegan versions, omit the feta or use a plant-based alternative. If anyone’s allergic to olives, simply replace them with diced cucumbers for a refreshing crunch. Enjoy those flavors adapting to everyone’s tastes!
Can I make adaptations to the dressing?
For sure! If you want to tweak the dressing, you can substitute red wine vinegar with apple cider vinegar for a slight sweetness. Also, feel free to enhance the garlic with a bit of lemon juice for extra brightness. Play around with the amounts until you find the perfect mix for your palate!

Delicious Olive Greek Potato Salad for Easy Summer Gatherings
Ingredients
Equipment
Method
- Boil the petite potatoes in salted water until easily pierced, then drain and cool slightly.
- Prepare the dressing by combining olive oil, vinegar, garlic, mustard, thyme, oregano, and pepper in a jar. Shake well.
- Cut cooled potatoes into bite-sized pieces, combine with olives, sun-dried tomatoes, capers, onion, and dill in a mixing bowl.
- Dress the salad with the prepared dressing and adjust seasonings as needed.
- Fold in crumbled feta just before serving and let the salad rest for about 30 minutes.

Leave a Reply