If you’re searching for a vibrant, refreshing alternative to traditional, heavy potato salads, look no further than this sensational Greek Potato Salad. Forget the creamy, mayo-based versions; this recipe is a celebration of light, fresh, and intensely flavorful Mediterranean ingredients. Imagine tender red potatoes, perfectly cooked, mingling with juicy cherry tomatoes, crisp cucumber, briny Kalamata olives, and crumbled creamy feta cheese. Each bite is harmonized by a zesty, bright lemon-oregano dressing that truly captures the essence of Greek cuisine. This isn’t just a side dish; it’s a star in its own right, poised to become the most requested item at your next barbecue, potluck, or a refreshing weeknight meal.
One of the many reasons this Greek Potato Salad stands out is its incredible versatility. Unlike some dishes that demand to be served at a specific temperature, this salad shines whether it’s warm, at room temperature, or chilled straight from the fridge. This makes it an ideal choice for any gathering, from casual outdoor picnics where temperatures might fluctuate to elegant indoor dinners. It pairs exquisitely with a wide array of main courses, from succulent grilled chicken and fresh seafood to hearty lamb dishes, or it can even serve as a satisfying, light vegetarian meal on its own. Its adaptability ensures it’s always a crowd-pleaser, no matter the occasion or dietary preference.
My enduring love for classic Greek salad—with its crisp textures, tangy dressing, and satisfying medley of vegetables—was the initial spark for this recipe. I often found myself craving those bright, briny flavors but wanted something with a bit more substance, a dish that could truly hold its own as a fulfilling side or light main. The idea struck: why not infuse those beloved Greek salad elements into a potato salad? The transformation was a delightful revelation. You get all the refreshing, herb-packed goodness of a traditional Greek salad, but with the comforting, starchy embrace of tender red potatoes. These potatoes aren’t just filler; they act as perfect sponges, soaking up every drop of the vibrant lemon-oregano dressing, ensuring an explosion of flavor in every bite. It’s the ultimate marriage of wholesome comfort food and invigorating summer freshness.
Why This Greek Potato Salad Will Be Your New Favorite
- Authentic Greek Flavors, Hearty Twist: Experience all the bold, zesty, and briny notes you adore in a traditional Greek salad, beautifully complemented by the comforting addition of tender, perfectly cooked red potatoes. It’s a satisfying blend that truly captures the essence of Mediterranean cuisine.
- Deliciously Mayo-Free: Say goodbye to heavy, mayonnaise-laden dressings! This healthy potato salad is tossed in a bright, invigorating lemon and extra virgin olive oil dressing. It’s wonderfully light, fresh, and perfectly suited for warm weather gatherings, offering a healthier twist without compromising on taste.
- Perfect for Any Occasion: Whether you prefer it warm, at room temperature, or thoroughly chilled, this versatile side dish is a guaranteed crowd-pleaser. It’s an excellent choice for picnics, potlucks, backyard barbecues, or as a convenient make-ahead lunch option, adapting effortlessly to your needs.
- Effortless Preparation: Don’t let its gourmet taste fool you – this Greek potato salad is incredibly simple to prepare. With straightforward steps like boiling potatoes, chopping fresh vegetables, and whisking a simple dressing, you’ll have a stunning dish ready in no time, using readily available ingredients.
- A Symphony of Texture and Flavor: Every forkful offers a delightful sensory experience. Enjoy the creamy texture of the potatoes, the refreshing crunch of cucumber, the burst of juicy cherry tomatoes, the salty kick of Kalamata olives, and the savory crumble of feta cheese, all infused with a vibrant, herbaceous dressing.
- Healthy and Nutritious: Packed with fresh vegetables, lean potatoes, and a heart-healthy olive oil dressing, this salad is not only delicious but also a smart choice for a balanced diet. It’s a great way to enjoy a fulfilling meal while embracing wholesome ingredients.
Essential Ingredients for Your Greek Potato Salad
To craft the perfect Greek Potato Salad, selecting high-quality, fresh ingredients is key. Each component plays a vital role in building the layered, vibrant flavors that define this Mediterranean classic. While the full printable recipe card with precise measurements and instructions is available at the bottom of this post, here’s a detailed look at the ingredients and why they make all the difference:
- Red Baby Potatoes: These waxy potatoes are absolutely ideal for potato salad. Their firm texture ensures they hold their shape beautifully after boiling, preventing a mushy outcome. They also boast a naturally creamy interior and a thin skin, meaning there’s no need for tedious peeling – simply halve them and you’re good to go.
- Cucumber: For the best results, I highly recommend using English cucumber. Its thinner skin and fewer seeds mean less prep work and a more refined texture in the final salad. It adds a wonderfully refreshing crunch that contrasts perfectly with the tender potatoes.
- Cherry Tomatoes: Halving these small, sweet tomatoes not only makes the salad easier to eat but also allows the zesty dressing to penetrate and infuse their juicy interiors, amplifying the overall flavor. Feel free to use grape tomatoes or even chopped Roma tomatoes if cherry tomatoes aren’t available.
- Kalamata Olives: These dark, almond-shaped Greek olives are non-negotiable for that authentic Greek flair. Their distinct salty, briny, and slightly fruity flavor profile is paramount. Slicing them ensures their robust taste is evenly distributed throughout the salad, so every bite gets a burst of Mediterranean goodness.
- Feta Cheese: For superior texture and flavor, always opt for a block of feta cheese and crumble it yourself. Block feta is typically creamier and more flavorful than pre-crumbled varieties, which can often be dry and less authentic. Its salty tang adds a crucial counterpoint to the other ingredients.
- Red Onion: A finely diced red onion provides a sharp, pungent kick that brightens the salad without overpowering it. Dicing it finely is important for a more integrated flavor. If you find raw red onion too strong, you can soak the diced pieces in ice water for 10-15 minutes to mellow their intensity before adding them to the salad.
- Fresh Parsley: While optional, a generous sprinkle of fresh chopped parsley adds a vibrant pop of color and a fresh, herbaceous note that elevates the entire dish. Fresh dill or mint are also excellent alternatives if you want to experiment with different aromatic profiles.
- Extra Virgin Olive Oil: As the backbone of the dressing, the quality of your extra virgin olive oil truly makes a difference. Invest in a good quality, flavorful olive oil – preferably one from a reputable Mediterranean region – for a richer, more authentic taste.
- Fresh Lemon Juice: There’s no substitute for freshly squeezed lemon juice. It provides a bright, tangy acidity that is essential for cutting through the richness of the oil and balancing the other flavors. Bottled lemon juice simply won’t deliver the same fresh, vibrant zing.
- Lemon Zest: Don’t skip the zest! It contains concentrated lemon oils that add an extra layer of intense citrus aroma and flavor, making the dressing even more fragrant and lively. Use a microplane for fine zest without the bitter white pith.
- Dried Oregano: This classic Greek herb is a must-have for its earthy, slightly peppery, and aromatic notes that tie all the Mediterranean flavors together. Ensure your dried oregano is fresh for the best impact.
- Garlic: Just two finely minced cloves of fresh garlic provide a pungent, savory kick that rounds out the dressing. Mincing it finely ensures its flavor blends seamlessly without any harsh raw chunks.
- Salt and Black Pepper: These are your essential seasonings. Remember that Kalamata olives and feta cheese are already quite salty, so season to taste, starting with less and adding more as needed after combining all ingredients. Freshly cracked black pepper offers the best aroma and flavor.
How to Prepare Your Perfect Greek Potato Salad
Creating this irresistible Greek Potato Salad is a straightforward process, broken down into a few simple steps. The key is to manage your ingredients carefully to ensure optimal flavor absorption and texture.
- Step One: Cook the Potatoes to Perfection. Begin by placing your halved red baby potatoes in a large pot. Cover them with cold, generously salted water. Starting with cold water allows the potatoes to cook more evenly from the outside in, preventing the exterior from becoming mushy while the center is still raw. Bring the water to a gentle boil, then reduce the heat to a steady simmer. Cook the potatoes for approximately 10–12 minutes, or until they are just fork-tender. They should be soft enough to easily pierce with a fork but still hold their shape without crumbling. Immediately drain the potatoes thoroughly and let them cool slightly on their own. Avoid rinsing them with cold water, as this can wash away flavor and prevent proper dressing absorption.
- Step Two: Whisk Together the Zesty Dressing. While the potatoes are cooling, prepare the star of the show: the vibrant lemon-oregano dressing. In a medium-sized bowl, combine the high-quality extra virgin olive oil, freshly squeezed lemon juice, aromatic lemon zest, dried oregano, and finely minced garlic. Whisk all these ingredients vigorously until they are well emulsified and thoroughly combined. Taste the dressing and season generously with salt and freshly cracked black pepper. Remember that the feta and olives will add their own saltiness, so be mindful but ensure the dressing itself is flavorful.
- Step Three: Gently Combine and Toss. In a large mixing bowl, bring together your slightly cooled, cooked potatoes, the crisp chopped cucumber, briny sliced Kalamata olives, juicy halved cherry tomatoes, finely diced red onion, and creamy crumbled feta cheese. Pour the prepared lemon-oregano dressing evenly over all the ingredients. Using a large spoon or spatula, gently toss the salad until every component is beautifully coated with the dressing. Be careful not to over-mix, as this can break down the potatoes.
- Step Four: Serve and Enjoy! Your Greek Potato Salad is now ready to be enjoyed! Serve it warm, at room temperature, or chilled—whatever your preference. For optimal flavor melding, I often recommend letting the salad sit in the refrigerator for at least 30 minutes before serving, or even better, an hour or two. This allows the dressing to fully penetrate the potatoes and vegetables, enhancing the overall taste experience. Garnish with a sprinkle of fresh chopped parsley if desired for an extra touch of color and freshness.
Shop Recommended Kitchen Products!
From essential cookware to ingenious kitchen gadgets, explore all my favorite products that help make everyday cooking a joy. Enhance your culinary journey and make preparing delicious recipes even easier!
Discover My Top Picks Here!
What to Serve with Your Greek Potato Salad
This vibrant Greek Potato Salad is incredibly versatile and acts as a fantastic complement to a wide range of main dishes, especially those that come sizzling off the grill. Its fresh, tangy profile and hearty texture make it a welcome addition to almost any meal. Here are some delicious ideas to help you create a perfectly balanced and flavorful spread:
- Grilled Chicken or Souvlaki: The lemony, herbaceous dressing and salty feta cheese in the potato salad are an absolutely perfect match for smoky, char-grilled chicken or traditional Greek pork souvlaki skewers. This pairing brings out the best in both dishes.
- Burgers or Sausages: If you’re hosting a classic barbecue, this fresh, mayo-free potato salad offers a welcome contrast to heavier BBQ fare. Its lightness and zest help balance the richness of juicy burgers or savory grilled sausages.
- Grilled or Baked Salmon: The bold, bright Mediterranean flavors of the salad beautifully complement the rich, flaky texture of grilled or baked salmon. A squeeze of extra lemon over the fish and salad will tie everything together.
- Lamb Chops or Meatballs: Lean into the Greek theme by serving your potato salad with tender lamb chops, seasoned with rosemary and garlic, or flavorful Greek-style meatballs (keftedes). The robust flavors are a match made in culinary heaven.
- Pita Bread and Hummus: For a lighter, mezze-style meal, serve this potato salad alongside warm pita bread, creamy hummus, and perhaps some additional fresh olives and cucumber slices. It’s simple, satisfying, and authentically Mediterranean.
- Falafel or Veggie Skewers: If you’re looking for a hearty and satisfying vegetarian option, pair the Greek Potato Salad with crispy falafel or colorful grilled vegetable skewers. The potato salad adds substance and a burst of flavor that completes the plant-based meal.
- Grilled Halloumi Cheese: For a delightful appetizer or vegetarian side, grill slices of halloumi cheese until golden and serve immediately with the potato salad. The salty, squeaky cheese is a wonderful textural and flavor addition.
- Seafood Skewers: Shrimp, scallops, or firm white fish threaded onto skewers and grilled lightly will be elevated by the freshness of this potato salad, making for an elegant and wholesome meal.
Variations and Creative Substitutions
One of the joys of cooking is the ability to adapt recipes to your taste preferences or what you have on hand. This Greek Potato Salad recipe is wonderfully forgiving and open to a variety of delicious variations and substitutions:
- Potato Swaps: While red baby potatoes are preferred for their waxy texture and ability to hold shape, fingerling potatoes are an excellent alternative. They also have a firm, waxy flesh. Avoid starchy potatoes like Russets, as they can become mealy and fall apart easily, turning your salad into more of a creamy mash. I once tested with mini Yukon Gold potatoes, and while delicious, they did create a creamier, softer version of the salad, so choose based on your desired texture.
- Cheese Alternatives: If feta isn’t your favorite, or if you’re looking for a different flavor profile, consider crumbled goat cheese for a creamier, tangier texture. A milder option could be a small amount of finely shredded mozzarella, though it will change the traditional Greek profile. For a dairy-free version, simply omit the feta or explore the growing number of plant-based feta alternatives available in stores.
- Boost the Protein: To transform this vibrant side dish into a complete and satisfying main meal, easily add a protein boost. Grilled chicken breast, cooked shrimp, or even canned tuna (drained) would be fantastic additions. For a plant-based protein, roasted chickpeas or cannellini beans work wonderfully, adding both substance and fiber.
- Make it Dairy-Free/Vegan: Achieving a dairy-free or vegan Greek Potato Salad is simple. The dressing is already dairy-free. Just skip the feta cheese entirely or opt for a high-quality dairy-free feta alternative to maintain that characteristic salty tang.
- Add More Vegetables: This salad is a perfect canvas for additional fresh vegetables. Thinly sliced bell peppers (red, yellow, or orange for color), marinated artichoke hearts, quartered radishes for extra crunch, or even cubes of ripe avocado can add more texture, nutrients, and visual appeal. Grilled zucchini or eggplant could also be lovely additions.
- Experiment with Fresh Herbs: While parsley and oregano are classic, don’t hesitate to play with other fresh herbs. Fresh dill pairs beautifully with the lemon and cucumber, offering a distinct fresh flavor. Fresh mint can add a cool, invigorating twist, especially appealing in warmer months. You can also garnish with thinly sliced green onions (scallions) for a mild oniony bite and extra color.
- Red Wine Vinegar for a Bolder Tang: For a slightly different acidity and a bolder, more traditional Greek dressing flavor, you can swap out half or all of the fresh lemon juice and zest with good quality red wine vinegar. Start with a smaller amount and adjust to your taste.
- Vinaigrette Shortcut: In a real time crunch, a good quality store-bought Greek vinaigrette can serve as a convenient shortcut for the dressing. Just be sure to choose one with simple, clean ingredients and ideally, low sugar, to best match the homemade flavor. You might still want to add fresh lemon zest or garlic for an extra homemade touch.
- A Hint of Spice: For those who enjoy a little heat, a pinch of red pepper flakes added to the dressing can introduce a subtle spicy kick that complements the other flavors beautifully.
Storage Instructions for Optimal Freshness
Proper storage ensures your Greek Potato Salad remains delicious and safe to eat, making it an excellent make-ahead option for busy days or upcoming gatherings.
Store any leftover Greek Potato Salad in an airtight container in the refrigerator for up to 3 days. The beauty of this mayo-free salad is that its flavors actually tend to deepen and meld wonderfully as it sits, making it taste even better the next day. This makes it a fantastic meal prep option for lunches throughout the week.
If you’re preparing the salad in advance for an event, consider holding off on adding the crumbled feta cheese until just before serving. This helps to maintain its distinct crumbly texture and prevents it from becoming too soft or dissolving into the dressing. Before serving any leftovers, give the salad a gentle toss; sometimes the dressing may settle at the bottom, and a quick stir will redistribute all the delicious flavors.
Freezing is not recommended for this recipe. The high water content in the potatoes and fresh vegetables, along with the delicate texture of the feta cheese, does not hold up well to freezing and thawing. Potatoes can become mealy and grainy, and the cucumber and tomatoes will likely turn watery and mushy once thawed, significantly compromising the salad’s desirable texture and freshness. For the best experience, enjoy this Greek Potato Salad fresh or within a few days of preparation.
Top Tips and Tricks for a Perfect Greek Potato Salad
Achieving the perfect Greek Potato Salad is all about attention to a few key details. Follow these expert tips and tricks to ensure your salad is flavorful, perfectly textured, and a true culinary delight:
- Always Start Potatoes in Cold Water: This fundamental cooking technique is crucial for evenly cooked potatoes. If you add potatoes to boiling water, the outsides will cook much faster than the insides, often leading to mushy exteriors and undercooked centers. Starting them in cold water allows the potatoes to heat up gradually and cook uniformly, ensuring they are tender throughout without falling apart.
- Avoid Overcooking the Potatoes: This is perhaps the most important tip. You want your potatoes to be fork-tender, meaning a fork can easily pierce them, but they should not be soft enough to crumble or fall apart. Overcooked potatoes will result in a mushy salad lacking that desirable texture. Start checking for doneness a couple of minutes before the estimated cooking time.
- Let the Potatoes Cool Slightly: Once drained, allow the potatoes to cool down for about 10-15 minutes before adding the dressing and other ingredients. Warm (but not hot) potatoes are ideal because they are still porous enough to readily absorb the delicious lemon-oregano dressing, soaking up maximum flavor without turning the salad into a starchy mush.
- Embrace Fresh Lemon Juice and Zest: The quality of your citrus truly makes a difference here. Bottled lemon juice lacks the vibrant, bright, and nuanced flavor of freshly squeezed lemons. The zest, in particular, contains essential oils that provide a powerful aromatic boost and intense citrus punch that elevates the entire dressing.
- Taste and Adjust Seasoning Liberally: Before serving, always give your Greek Potato Salad a taste test. The saltiness can vary significantly depending on your specific brand of feta cheese and Kalamata olives. Start by adding a moderate amount of salt and pepper to the dressing, then taste the combined salad and adjust further as needed. It’s much easier to add more salt than to fix an oversalted dish!
- Make it Ahead for Enhanced Flavors: This salad is a fantastic make-ahead option. Preparing it a few hours in advance, or even the day before, and allowing it to chill in the refrigerator gives all the incredible Mediterranean flavors ample time to mingle, deepen, and fully develop. The dressing permeates the potatoes and vegetables more thoroughly, resulting in a more cohesive and delicious salad.
- Dice Ingredients Uniformly: For the best texture and eating experience, try to dice your cucumber, red onion, and slice your olives into relatively uniform pieces. This ensures that you get a balanced combination of flavors and textures in every single bite.
- Pat Dry Your Vegetables (Except Potatoes): After washing and chopping your cucumber and tomatoes, gently pat them dry with a clean kitchen towel or paper towels. Excess moisture can dilute the dressing and make the salad watery.
Explore More Delicious Potato Salad Recipes
- Dutch Potato Salad
- Ranch Potato Salad
- Herb Potato Salad
- Cheese Potato Salad
- Curried Potato Salad
- Dill Pickle Potato Salad
Stay connected and share your culinary creations! Follow me on Instagram @simplystacieblog, Facebook at Simply Stacie, TikTok @simplystacierecipes or Pinterest at @simplystacie. I’d love to hear how you enjoyed this recipe and discover your favorites among my other delicious creations.
No ratings yet
Greek Potato Salad
Stacie Vaughan
8
10 minutes
12 minutes
22 minutes
This Greek Potato Salad is a fresh, mayo-free twist on the classic—packed with tender potatoes, feta, olives, and a zesty lemon dressing. Perfect for summer!
SAVE THIS RECIPE!
Enter your email and we’ll send this recipe to your inbox.
Ingredients
- 3 lbs red baby potatoes halved
- 1 ½ cups cucumber chopped
- 1 pint cherry tomatoes halved
- ¾ cup Kalamata olives sliced
- ¾ cup crumbled feta cheese
- ½ cup red onion diced
- chopped fresh parsley for garnish, optional
Dressing
- ½ cup extra virgin olive oil
- 6 tbsp fresh lemon juice
- zest of 1 lemon
- 2 tsp dried oregano
- 2 cloves garlic minced
- Salt and pepper to taste
Instructions
- Place red potatoes in a large pot of cold, salted water. Bring to a gentle boil, then reduce to a simmer. Cook for 10–12 minutes, or until just fork-tender but not falling apart. Drain and let cool slightly.
- In a bowl, whisk the olive oil, lemon juice, lemon zest, oregano, and garlic—season with salt and pepper.
- In a large bowl, toss together the cooked potatoes, cucumber, olives, tomatoes, red onion, and feta. Pour the dressing over and toss gently until everything is well coated. Garnish with fresh parsley, if using.
- Serve warm, at room temp, or chilled.
Notes
-
For the best texture, use red baby potatoes or another waxy variety that holds its shape after boiling.
-
Let the potatoes cool slightly before adding the dressing so they absorb more flavor without becoming mushy.
-
Fresh lemon juice and zest add the brightest flavor, but you can substitute red wine vinegar for a tangier twist.
-
Crumble feta from a block for the best texture and taste—it’s creamier than the pre-crumbled kind.
-
This salad can be made ahead and tastes even better after a few hours in the fridge.
-
Not recommended for freezing, as the potatoes and veggies don’t hold up well once thawed.
Nutrition
The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.
Salads
Greek
potato salad
Did you make this recipe?
I’d love to see it! Make sure to share it on your favorite social platform.
Pin Recipe
Rate this Recipe
Want Even More Recipes?
Join Moms Best Recipes to find more delicious family recipes.