The aroma of sun-kissed Mediterranean herbs wafts through my kitchen as I prepare a dish that feels like a warm hug on a plate: Olive Greek Potato Salad. Rich, waxy potatoes come together with vibrant flavors, creating a bowl of comfort that’s perfect for gatherings or those quiet nights in. This Olive Greek Potato Salad isn’t just a meal; it’s a make-ahead marvel that gets better with time, ensuring you can spend more moments enjoying with loved ones rather than fussing in the kitchen. Plus, it’s gluten-free, making it a versatile option for everyone at the table! Are you ready to dive into a recipe that promises to elevate your next family dinner or picnic?

Why is This Potato Salad a Must-Try?
Comfort Food Delight: Each bite of this Olive Greek Potato Salad brings a burst of Mediterranean sunshine to your plate, with creamy potatoes and briny olives.
Make-Ahead Marvel: Perfect for busy schedules, this salad becomes more flavorful as it sits, making it ideal for picnics or family meals.
Crowd-Pleasing Versatility: Consider pairing it with a refreshing Vibrant Celery Salad or serving it alongside grilled meats at your next BBQ.
Healthy and Gluten-Free: Packed with fresh herbs and wholesome ingredients, this salad appeals to health-conscious eaters without sacrificing flavor.
Endless Variations: Customize it easily—swap out potatoes for quinoa or experiment with different cheeses like goat cheese for a unique twist!
Olive Greek Potato Salad Ingredients
For the Salad
- Potatoes – Use petite white or red potatoes for their creamy texture; avoid russets.
- Kosher Salt (for boiling) – Enhances the potatoes’ natural flavor while cooking.
- Kalamata Olives – Imparts a briny flavor; make sure they’re pitted for ease.
- Sun-Dried Tomatoes – Adds a layer of sweetness and depth; feel free to adjust based on your taste.
- Capers – Introduces a zesty bite; reserve some brine for dressing.
- Red Onion – Offers a nice crunch; soak in water to mellow the flavor if desired.
- Fresh Dill – Brightens the salad; fresh is best for vibrant flavor.
- Feta Cheese – Provides creaminess and tang; sprinkle on top just before serving.
For the Dressing
- Extra-Virgin Olive Oil – Adds richness; opt for high-quality for the best flavor.
- Red Wine Vinegar – Balances the oil with a touch of acidity; crucial for a bright dressing.
- Garlic – Adds aromatic warmth; adjust the amount according to your taste.
- Dry Mustard – Enhances the flavor and helps emulsify the dressing.
- Dried Thyme & Oregano – Offer herbal notes that perfectly complement the dish.
This Olive Greek Potato Salad is not just a side; it’s a flavorful experience waiting to happen on your dinner table!
Step‑by‑Step Instructions for Olive Greek Potato Salad
Step 1: Cook Potatoes
Begin by placing the petite white or red potatoes in a medium pot. Cover them with water and add a generous pinch of kosher salt. Bring the pot to a boil over high heat, then reduce to a simmer. Cook the potatoes for about 15 minutes until they are fork-tender yet firm to the touch, then drain them and set aside to cool slightly.
Step 2: Prepare Dressing
While the potatoes cool, grab a jar with a tight-fitting lid for the dressing. Combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, and a sprinkle of salt and pepper. Secure the lid and shake vigorously for about 30 seconds, until all the ingredients are well blended and emulsified, creating a smooth and zesty dressing for your Olive Greek Potato Salad.
Step 3: Cool Potatoes
Once the potatoes have cooled for about 10 minutes, it’s time to chop them. Carefully cut the potatoes into bite-sized pieces, ensuring that they maintain their shape. This delicate process allows the potatoes to absorb the dressing better. Place the chopped potatoes in a large mixing bowl to prepare for the next ingredients.
Step 4: Add Ingredients
With the potatoes in the bowl, drizzle some reserved caper brine over them while they’re still warm; this enhances the flavors. Gently mix in the pitted Kalamata olives, sweet sun-dried tomatoes, briny capers, diced red onion, and finely chopped fresh dill. Stir carefully to combine, avoiding mashing the tender potatoes.
Step 5: Dress and Toss
Now, pour the prepared dressing over the salad mixture. Using a large spoon, toss all the ingredients together gently but thoroughly, ensuring that every piece is coated with the dressing. Taste and adjust the seasoning with additional salt and pepper if necessary. This step infuses your Olive Greek Potato Salad with delightful Mediterranean flavors.
Step 6: Rest and Serve
For the best flavor, allow the salad to rest for at least one hour at room temperature. This resting period lets the ingredients meld beautifully, enhancing the overall taste. Just before serving, sprinkle crumbled feta cheese on top for that extra creaminess and tang that perfectly complements the dish.

What to Serve with Olive Greek Potato Salad
The vibrant and comforting flavors of this dish create a delightful backdrop for a variety of pairings.
- Grilled Lemon Chicken: Tender chicken marinated in lemon and herbs complements the potato salad’s Mediterranean flavors while adding protein.
- Roasted Vegetables: A colorful medley of roasted seasonal vegetables brings sweetness and acidity that balances the richness of the salad.
- Pita and Hummus: Soft pita bread with creamy hummus provides a satisfying dip that brightens the meal with its freshness.
- Greek Tzatziki Sauce: This cool, tangy yogurt sauce enhances the salad with a zesty kick and pairs wonderfully with the olives.
- Stuffed Grape Leaves: These savory bites filled with rice and herbs add an extra layer of Mediterranean flair and pair nicely as a side dish.
- White Wine Spritzer: A light, refreshing drink made with white wine and soda water complements the salad’s vibrant flavors without overpowering them.
Whether you’re at a family gathering or a picnic, these pairings will elevate your dining experience, creating a meal that everyone will enjoy!
Olive Greek Potato Salad Variations
Feel free to unleash your creativity and make this Olive Greek Potato Salad truly your own! Your kitchen is a canvas waiting for vibrant flavors and bold choices.
-
Quinoa Base: Swap potatoes for cooked quinoa for a delightful gluten-free twist that adds nuttiness and extra protein.
-
Creamy Goat Cheese: Replace the feta cheese with tangy goat cheese for a luxurious, creamy texture that elevates the flavor profile.
-
Cherry Tomatoes: Toss in halved cherry tomatoes for a burst of color and sweetness, enhancing both texture and taste.
-
Crunchy Cucumbers: Add diced cucumbers for a refreshing crunch that will contrast beautifully with the creamy dressing and potatoes.
-
Herbal Boost: Experiment with fresh herbs like basil or parsley alongside the dill for a fragrant and herbaceous variation that sparks joy in every bite.
-
Spicy Kick: For some heat, incorporate a pinch of red pepper flakes into the dressing, waking up the salad with a warm, bold flavor that tantalizes the taste buds.
These variations allow you to personalize the dish to your heart’s content. You could even try pairing it with a delicious Green Bean Salad for an unfathomably vibrant meal or a side of Spring Roll Salad to invigorate your dining experience. Enjoy the freedom!
Make Ahead Options
This Olive Greek Potato Salad is a fantastic choice for meal prep! You can boil and chop the potatoes up to 24 hours in advance, storing them in an airtight container in the refrigerator to maintain their texture. Additionally, prepare the dressing by mixing the olive oil, vinegar, garlic, and herbs; it can be made up to 3 days ahead and stored in the fridge to retain its freshness. When you’re ready to serve, simply combine the potatoes with the olives, capers, onions, and dill, toss everything with the dressing, and let it rest for at least an hour at room temperature to enhance the flavors. By prepping ahead, you’ll save precious time during busy weeknights while enjoying a delicious dish that’s just as delightful!
How to Store and Freeze Olive Greek Potato Salad
Fridge: Refrigerate the Olive Greek Potato Salad for up to 4 days in an airtight container. This allows the flavors to develop even further.
Make-Ahead: Consider preparing the salad 2 days in advance. Just omit the feta until ready to serve to keep it fresh and creamy.
Freezer: While not ideal for freezing due to the potatoes’ texture, you can freeze the dressing separately for up to 1 month. Thaw and shake well before reusing.
Reheating: If the salad is refrigerated, let it sit at room temperature for about 20 minutes before serving to enhance its flavors.
Expert Tips for Olive Greek Potato Salad
-
Choose the Right Potatoes: Use petite white or red potatoes for a creamy texture; avoid high-starch russets that can turn mushy.
-
Cool Before Dressing: Allow the cooked potatoes to cool for about 15 minutes before adding any dressing to prevent them from breaking down.
-
Balance the Flavors: Don’t hesitate to taste and adjust the seasoning of your Olive Greek Potato Salad; a little more salt or vinegar can make all the difference.
-
Mix Gently: When combining ingredients, be gentle to maintain the integrity of the potatoes; you want them intact, not mashed.
-
Rest for Maximum Flavor: Let the salad rest for at least an hour before serving—this time allows the flavors to meld beautifully and creates a more delicious dish.
-
Customize as You Like: Feel free to add your favorite veggies, like cherry tomatoes or cucumbers, to enhance the freshness of your Olive Greek Potato Salad.

Olive Greek Potato Salad Recipe FAQs
What type of potatoes should I use for this salad?
Absolutely, I recommend using petite white or red potatoes for your Olive Greek Potato Salad. They maintain a creamy texture that beautifully complements the other ingredients. Avoid russet potatoes, as their high starch content can lead to a mushy salad.
How long can I store Olive Greek Potato Salad in the fridge?
You can refrigerate your Olive Greek Potato Salad for up to 4 days in an airtight container. One of the lovely things about this recipe is that the flavors become more pronounced as it sits, making it ideal for make-ahead meals.
Can I freeze Olive Greek Potato Salad?
While it’s not ideal to freeze the salad itself due to the potatoes’ texture, you can freeze the dressing separately! Store it in an airtight container for up to a month. When you’re ready to use it, simply thaw and shake well to recombine before adding to your salad.
How can I ensure my Olive Greek Potato Salad doesn’t turn mushy?
To avoid mushiness, make sure to cook your potatoes until they are just fork-tender—this usually takes about 15 minutes. After cooking, allow them to cool for at least 15 minutes before dressing them. This way, the potatoes are firm enough to hold their shape.
Is this Olive Greek Potato Salad gluten-free?
Absolutely! This Olive Greek Potato Salad is naturally gluten-free due to its fresh ingredients and lack of gluten-containing components. However, always double-check the labels of any added ingredients, such as mustard, to be certain they meet your dietary needs.
Can I make this salad without feta cheese?
Very! If you’re looking for a dairy-free option or simply prefer to omit feta, feel free to do so. You can also consider substituting it with a vegan cheese alternative for a similar creamy texture, or simply enjoy the salad as it is—a delicious experience all on its own!

Zesty Olive Greek Potato Salad That Everyone Will Love
Ingredients
Equipment
Method
- Begin by placing the petite white or red potatoes in a medium pot. Cover them with water and add a generous pinch of kosher salt. Bring the pot to a boil over high heat, then reduce to a simmer. Cook the potatoes for about 15 minutes until they are fork-tender yet firm to the touch, then drain them and set aside to cool slightly.
- While the potatoes cool, grab a jar with a tight-fitting lid for the dressing. Combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, and a sprinkle of salt and pepper. Secure the lid and shake vigorously for about 30 seconds, until all the ingredients are well blended and emulsified.
- Once the potatoes have cooled for about 10 minutes, chop them into bite-sized pieces and place them in a large mixing bowl.
- Drizzle some reserved caper brine over the warm potatoes, then gently mix in Kalamata olives, sun-dried tomatoes, capers, red onion, and dill, stirring carefully to combine.
- Pour the prepared dressing over the salad mixture and toss gently but thoroughly. Taste and adjust seasoning with additional salt and pepper if necessary.
- Allow the salad to rest for at least one hour at room temperature for the best flavor. Just before serving, sprinkle crumbled feta cheese on top.

Leave a Reply