As I sat on my patio, the sun kissed my skin, and the aroma of grilled vegetables wafted through the air, I realized it was the perfect moment for a dish that celebrates the essence of summer: Greek Potato Salad. This vibrant dish combines creamy, tender potatoes with the zesty flavors of sun-dried tomatoes, olives, and feta cheese, making it a refreshing twist on the classic salad. Not only is this Greek Potato Salad a crowd-pleaser that’s sure to win over even the pickiest of eaters, but it’s also a healthier option that’s gluten-free and vegetarian. Whether you’re prepping for a summer picnic or looking for the perfect potluck side, this recipe is a must-try. How do you like to dress up your summer salads?

Why Is Greek Potato Salad So Amazing?
Vibrant flavors bring your palate to life, combining creamy potatoes with savory olives and tangy feta. Health-conscious choice: This salad is gluten-free and vegetarian, making it suitable for various dietary preferences. Customizable goodness lets you swap ingredients easily, whether you prefer roasted potatoes or want to add a fresh cucumber crunch. Perfect for gatherings and potlucks, it’s a crowd favorite that pairs brilliantly with grilled meats. For an extra boost of flavor, try it alongside our Cranberry Carrot Salad for a well-rounded meal!
Greek Potato Salad Ingredients
For the Salad
- Petite White or Red Potatoes – These are the heart of the dish, providing a sturdy texture; Yukon gold potatoes can also be a delightful substitute.
- Pitted Kalamata Olives – Their rich, briny flavor elevates the salad; consider green olives for a unique twist.
- Oil-packed Sun-Dried Tomatoes – They lend a sweet, tangy finish; fresh tomatoes work in a pinch if needed.
- Capers – These tiny bursts of saltiness add complexity; feel free to omit them for a lighter flavor.
- Red Onion – This sharp addition brings a sweet crunch; scallions can be used for a milder taste.
- Fresh Dill – A sprinkle of this herb enhances the overall freshness; parsley can act as a good substitute.
- Feta Cheese – Creamy and tangy, this is a classic topping; goat cheese or omitting it can cater to different dietary needs.
For the Dressing
- Extra-Virgin Olive Oil – A quality oil is essential for flavor; choose the best you can find.
- Red Wine Vinegar – This brings a lovely acidity; swap for white wine vinegar or lemon juice for a lighter version.
- Garlic – Adds aromatic notes; roasted garlic offers a sweeter touch that complements the dressing beautifully.
- Dry Mustard, Dried Thyme, Dried Oregano – These dried herbs give depth and complexity to the dressing; don’t hesitate to use fresh herbs for an even bolder flavor, increasing the amount by three times.
- Kosher Salt and Freshly Ground Black Pepper – Essential for seasoning; adjust to your taste for the perfect balance.
This Greek Potato Salad is not just tasty but a healthy addition to your summer repasts.
Step‑by‑Step Instructions for Greek Potato Salad
Step 1: Prepare Potatoes
In a large pot, place the petite white or red potatoes and cover them with cold water. Add a generous pinch of salt and bring to a boil over medium-high heat. Cook the potatoes for about 15 minutes or until they are fork-tender but still firm, being careful not to overcook. Drain the potatoes into a colander, allowing the steam to escape to prevent mushiness.
Step 2: Make Dressing
While the potatoes are boiling, prepare the dressing for your Greek Potato Salad. In a mason jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, kosher salt, and freshly ground black pepper. Secure the lid tightly and shake vigorously until everything blends into a smooth, emulsified dressing—this should take about a minute.
Step 3: Cool and Cut Potatoes
Once drained, allow the potatoes to cool for about 10 minutes until they are warm but not hot to the touch. Carefully cut the potatoes into bite-sized pieces, ensuring they maintain their shape for the salad. This step is crucial as warm potatoes will absorb the flavors of the dressing and other ingredients beautifully.
Step 4: Combine Ingredients
In a large mixing bowl, toss the warm potato pieces with a splash of caper brine to enhance flavor. Following that, add in the pitted Kalamata olives, finely chopped red onion, oil-packed sun-dried tomatoes, and freshly chopped dill. Now, pour the prepared dressing over the mixture, ensuring all ingredients are well coated and flavorful.
Step 5: Mix Gently
Using a spatula or large spoon, gently combine all the ingredients until they are evenly mixed. Taste the Greek Potato Salad for seasoning and adjust with more salt and pepper if needed. Finally, crumble feta cheese on top right before serving for a creamy finish that complements the salad’s bright flavors.
Step 6: Chill
For the best flavor, allow the Greek Potato Salad to chill in the refrigerator for at least one hour before serving. This resting period lets the flavors meld together beautifully. If stored in an airtight container, this salad can be enjoyed over the course of the next few days, maintaining its delicious taste and texture.

Storage Tips for Greek Potato Salad
Fridge: Store the Greek Potato Salad in an airtight container in the refrigerator for up to 3-4 days. This helps to preserve its vibrant flavors and freshness.
Airtight Container: To maintain the salad’s texture, make sure it’s sealed well to prevent it from drying out or absorbing odors from other foods.
Reheating: For best results, enjoy your Greek Potato Salad cold or at room temperature. If you prefer to slightly warm it, do so gently in the microwave.
Make Ahead: Prepare the salad a day in advance for optimal flavor absorption, making it the perfect potluck dish that’s ready to impress!
Expert Tips for Greek Potato Salad
- Use Fresh Ingredients: Fresh herbs and high-quality extra-virgin olive oil elevate the flavor. Don’t skimp on quality for the best Greek Potato Salad.
- Don’t Overcook Potatoes: Boil until fork-tender, about 15 minutes. Overcooking can lead to mushy potatoes that dampen your salad’s texture.
- Warm vs. Cold: Toss warm potatoes with caper brine first to maximize flavor absorption—this step is crucial for a tasty salad.
- Chill for Flavor: Allow the salad to sit for at least an hour after preparation. This resting time is essential for the flavors to meld beautifully.
- Adjust Seasoning Last: Taste the salad right before serving and adjust salt and pepper as needed—this ensures perfect seasoning!
Greek Potato Salad Variations & Substitutions
Feel free to customize this delightful Greek Potato Salad to suit your taste and dietary needs. Each variation invites you to explore new flavors!
- Roasted Potatoes: Replace boiled potatoes with roasted ones for a deeper flavor and a delightful crispy texture.
- Cucumber Crunch: Add grated cucumber for a refreshing twist, enhancing the salad’s bright, summer vibe.
- Protein Boost: Include chopped hard-boiled eggs for extra protein or toss in some cannellini beans for a vegetarian protein option.
- Herb Swaps: Fresh basil or mint can offer a unique flavor profile; don’t hesitate to experiment with herbs you love.
- Dairy-Free Delight: Omit feta or replace it with a vegan cheese alternative for a creamy element without the dairy.
- Tomato Upgrade: Use fresh grape or cherry tomatoes in place of sun-dried for a juicy burst as you dig into the salad.
- Heat Things Up: Add red pepper flakes or diced jalapeños for a spicy kick, perfect for those who enjoy a bit of heat.
Embrace these tasty twists, and for a complementary side, why not pair the Greek Potato Salad with our vibrant Cranberry Carrot Salad? Your potluck buddies will thank you for it!
Make Ahead Options
These Greek Potato Salad make-ahead options are perfect for busy weeknights! You can boil and chop the potatoes up to 24 hours in advance, refrigerating them in an airtight container to keep them fresh. In addition, prepare the dressing ahead of time; simply store it in the fridge for about 3 days. When you’re ready to serve, toss the cold potatoes with the dressing, olives, sun-dried tomatoes, onion, dill, and feta for a quick assembly. This will save you time while ensuring your Greek Potato Salad remains just as delicious, allowing the flavors to meld beautifully. Enjoy the convenience of making this colorful dish ahead, so you can focus on celebrating with family and friends!
What to Serve with Greek Potato Salad?
Elevate your dining experience with delightful pairings that perfectly complement the refreshing essence of this Mediterranean dish.
- Grilled Lemon Herb Chicken: The bright citrus notes in the chicken enhance the salad’s zesty flavors while the grilled smokiness adds depth.
- Mediterranean Chickpea Salad: This vibrant salad introduces a contrasting texture and flavor, while its protein-packed nature rounds out the meal.
- Roasted Vegetable Medley: The natural sweetness of roasted veggies balances the tangy profile of the Greek Potato Salad, making each bite harmonious.
- Garlic Bread: A crusty, buttery loaf adds a satisfying crunch and serves as the perfect vessel for scooping up your salad.
- Stuffed Bell Peppers: Filled with grains and herbs, they bring additional heartiness to the table while echoing the Greek theme.
- Olive Tapenade: A flavorful spread that offers a briny bite, echoing the olives in the salad but adds layers of savory goodness.
- Minted Yogurt Sauce: This cool, creamy sauce contrasts with the hint of tangy feta, creating an irresistible dip for your salad.
- Sparkling Water with Lemon: Refreshing and light, it cleanses the palate and adds a touch of brightness, perfect for sunny days.
- Baklava for Dessert: End your meal on a sweet note with this flaky, nutty treat that complements savory flavors beautifully.
- Lemon Sorbet: A light and refreshing palate cleanser, this dessert enhances the meal with its sweet and tart characteristics.

Greek Potato Salad Recipe FAQs
What type of potatoes should I use for Greek Potato Salad?
Absolutely! For the best texture and flavor, I recommend using petite white or red potatoes, as they provide a hearty base for the salad. Yukon gold potatoes are also a fantastic substitute if you can’t find the other types. Just be sure to cut them into similarly-sized pieces for even cooking!
How should I store Greek Potato Salad?
You can store your Greek Potato Salad in an airtight container in the refrigerator for up to 3-4 days. This keeps the flavors fresh and the textures intact. Make sure to seal it well to prevent it from drying out or absorbing other odors from your fridge.
Can I freeze Greek Potato Salad?
I don’t recommend freezing Greek Potato Salad, as the texture of the potatoes and fresh ingredients like olives and feta can become mushy once thawed. If you need to prepare it ahead of time, it’s best to make it a day in advance and store it in the fridge, where it will still taste amazing!
What if my Greek Potato Salad seems dry?
Very common! If you find your salad is a bit dry before serving, simply drizzle a little extra dressing or olive oil over the top and mix gently to combine. This should revive the creaminess and enhance the flavor, ensuring every bite is delicious!
Is Greek Potato Salad safe for people with food allergies?
Absolutely! This Greek Potato Salad is a gluten-free and vegetarian dish, making it suitable for many dietary preferences. However, be mindful of any specific allergies—especially to dairy in the feta cheese. You can easily replace it with goat cheese or leave it out entirely for a dairy-free version!
How do I make Greek Potato Salad ahead of time?
Great question! To make Greek Potato Salad in advance, prepare the salad a day ahead, following all the steps up to the chilling phase. Store it in an airtight container in the refrigerator. This allows the flavors to meld beautifully overnight, ensuring a tastier dish when it’s time to serve. Just be sure to give it a gentle stir before serving to freshen everything up!

Delicious Greek Potato Salad to Brighten Your Summer Meals
Ingredients
Equipment
Method
- In a large pot, place the petite white or red potatoes and cover them with cold water. Add a pinch of salt and bring to a boil. Cook for about 15 minutes until fork-tender but firm. Drain and let steam escape.
- In a mason jar, combine extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried thyme, dried oregano, kosher salt, and black pepper. Secure the lid and shake until emulsified.
- Allow drained potatoes to cool for about 10 minutes. Cut them into bite-sized pieces.
- In a large mixing bowl, toss warm potato pieces with caper brine. Add Kalamata olives, red onion, sun-dried tomatoes, and dill. Pour the dressing over and mix well.
- Gently combine all ingredients. Taste and adjust seasoning with salt and pepper. Crumble feta cheese on top just before serving.
- Chill the Greek Potato Salad in the refrigerator for at least one hour before serving.

Leave a Reply