This Greek Potato Salad is the ultimate vibrant, fresh alternative to heavy, mayo-based salads. Imagine fork-tender boiled yellow potatoes tossed in a glistening lemon-herb vinaigrette that wakes up every single taste bud. If you are searching for a healthy Greek Potato Salad that looks as good as it tastes, you have found the perfect recipe for your next summer gathering or meal prep session.
When you scroll through Pinterest, you see a lot of mushy salads, but this recipe is different. It features snap-crisp blanched green beans, salty Kalamata olives, and rustic crumbles of feta cheese. It is a visual masterpiece that validates the Mediterranean lifestyle with every bite. Let’s dive into how to make this show-stopping dish.
Why This Greek Potato Salad Is a Total Game Changer
- Texture Contrast: The combination of soft, buttery yellow potatoes and snap-crisp green beans creates an incredible mouthfeel.
- No-Mayo Vinaigrette: A light, zesty lemon and olive oil base makes this salad heart-healthy and picnic-safe.
- Salty & Tangy: The pairing of briny olives and sharp feta provides a sophisticated flavor profile that beats standard recipes.
- Visual Appeal: With vibrant greens, deep purples, and bright yellows, this dish is a Pinterest-worthy centerpiece for any table.
This dish pairs beautifully with protein-heavy mains. If you’re looking for a complete Mediterranean feast, try serving it alongside my Mediterranean Chicken Marinade (coming soon) for a dinner that feels like a Greek vacation.
The Essential Ingredients for Authentic Greek Potato Salad
To achieve that authentic Mediterranean flavor, we need to focus on high-quality, whole ingredients. Here is what you will need for this Greek Potato Salad:
- Yellow Potatoes: 2 lbs (907g) of yellow potatoes (like Yukon Gold). We keep the skins on for extra nutrients and a rustic, handheld smartphone photo aesthetic.
- Fresh Green Beans: 8 oz (225g) of trimmed green beans. These provide the vibrant green color and necessary crunch.
- Red Onion: 1/2 small onion, sliced into paper-thin slivers. This adds a sharp bite without overpowering the dish.
- Kalamata Olives: 1/2 cup (75g) pitted olives. These bring a deep, salty richness essential to Greek cuisine.
- Feta Cheese: 4 oz (115g) of high-quality sheep’s milk feta. Use rustic crumbles rather than pre-crumbled varieties for better texture.
- Fresh Dill: 1/4 cup (10g) finely chopped. Dill provides that signature Mediterranean aroma that dried herbs simply cannot match.
- Lemon Herb Vinaigrette: A blend of extra virgin olive oil, fresh lemon juice, garlic, and dried oregano. This glistening dressing coats every ingredient perfectly.
- Cracked Black Pepper: A final sprinkle to add mild heat and visual contrast against the white ceramic bowl.
If you love these Mediterranean flavors, you should also check out my Greek Turkey Meatball Bowls for a high-protein lunch option!
How to Master the Perfect Greek Potato Salad: Step-by-Step
The secret to a world-class Greek Potato Salad lies in the timing. We want the potatoes to be tender but not falling apart, and the green beans to retain their snap-crisp texture.
Step 1: Boiled Yellow Potatoes to Perfection
Start by placing your skin-on yellow potatoes in a large pot of cold, salted water. Bring them to a boil and then reduce to a simmer. You are looking for a fork-tender consistency. This usually takes about 15-20 minutes depending on the size of your potatoes. Culinary Tip: Starting in cold water ensures the potatoes cook evenly from the center to the skin.
Step 2: The Art of Blanching Green Beans
During the last 3 minutes of the potato boiling time, drop your trimmed green beans into the same pot. You want them to turn vibrant green. Immediately after 3 minutes, drain everything and plunge the green beans into an ice bath. This stops the cooking process and locks in that snap-crisp texture we saw in the visual blueprint.
Step 3: Whisking the Lemon Herb Vinaigrette
In a small jar or bowl, whisk together 1/3 cup (80ml) extra virgin olive oil, the juice of one large lemon (approx. 3 tablespoons), one minced garlic clove, and a teaspoon of dried oregano. This lemon-herb vinaigrette should be emulsified until it is thick and glistening. It is the liquid gold that ties the Greek Potato Salad together.
Step 4: Assembling the Mediterranean Masterpiece
Slice your cooled potatoes into bite-sized halves or quarters. In a shallow white ceramic bowl, layer the potatoes and blanched green beans. Add the thin slivers of red onion and the pitted Kalamata olives. Pour the vinaigrette over the top while the potatoes are still slightly warm so they absorb the flavor.
Looking for a lighter veggie-forward side? My Mediterranean Roasted Eggplant is another fantastic way to use these classic ingredients.
Step 5: The Final Flourish
Top the salad with large, rustic crumbles of white feta cheese. Garnish generously with the finely chopped fresh dill and a heavy sprinkle of cracked black pepper. The result should look exactly like a handheld smartphone photo from a high-end bistro—authentic and unedited.
Expert Tips for the Best Greek Potato Salad
- Don’t Overcook: Use a paring knife to check the potatoes. It should slide in easily but the potato should not crumble.
- Warm Dressing: Always toss the potatoes in the lemon herb vinaigrette while they are still warm. The starch reacts with the acid and oil to create a better seal of flavor.
- The Ice Bath is Key: Skipping the ice bath for the green beans will result in a dull, brownish color. We want vibrant, snap-crisp beans!
- Quality Feta: Buy feta in a block stored in brine. It has a much creamier texture than the dry, pre-crumbled bags.
Need a sweet treat after this savory salad? This Fresh Peach Cake is the perfect light dessert to follow a Mediterranean meal.
Storage, Reheating & Freezing
This Greek Potato Salad actually tastes better the next day! Store it in an airtight container in the refrigerator for up to 4 days. The lemon herb vinaigrette will continue to marinate the potatoes, deepening the flavor profile.
Can you freeze potato salad? I do not recommend freezing this dish. The texture of the yellow potatoes and green beans will become grainy and mushy once thawed. This is a dish best served fresh or chilled from the fridge.
What to Serve With This Greek Potato Salad
This salad is incredibly versatile. It works as a standalone light lunch or a robust side dish. It pairs perfectly with grilled meats, especially those with lemon and garlic profiles. If you’re hosting a backyard BBQ, it is a sophisticated upgrade from the standard heavy potato salad.
For a fun twist on a casual dinner, try serving this salad alongside a Juicy Turkey Burger. The acidity of the salad cuts through the richness of the burger perfectly.
Frequently Asked Questions
Yes! This salad is actually better if made 2-4 hours in advance, allowing the potatoes to soak up the lemon herb vinaigrette. Keep it refrigerated until serving.
No, keeping the skins on provides extra texture, nutrients, and a rustic aesthetic that is typical of authentic Mediterranean home cooking.
Blanch the green beans for exactly 3 minutes in boiling water, then immediately shock them in an ice bath to lock in the bright green color and snap-crisp texture.
This recipe contains feta cheese. To make it vegan, simply omit the feta or replace it with a plant-based almond-based feta alternative.
Yellow potatoes like Yukon Gold are best because they are naturally buttery and hold their shape well after boiling, unlike starchy Russets.
The Ultimate Greek Potato Salad Recipe Card
Greek Potato Salad: The Best No-Mayo Mediterranean Side Dish
Ingredients
Equipment
Method
- Place skin-on yellow potatoes in a pot of cold salted water. Bring to a boil and simmer until fork-tender, about 15-20 minutes.
- Add green beans to the boiling water for the last 3 minutes of cooking. Drain and immediately place beans in an ice bath.
- Whisk olive oil, lemon juice, minced garlic, and oregano until emulsified and glistening.
- Cut potatoes into bite-sized pieces. Toss potatoes, beans, onions, and olives with the vinaigrette while potatoes are warm.
- Top with rustic feta crumbles, fresh dill, and cracked black pepper. Serve in a shallow ceramic bowl.
Notes
Use a block of feta in brine for the best creamy texture.
Save This Recipe to Pinterest!
If you love this Greek Potato Salad, don’t forget to save it to your Mediterranean Recipes board on Pinterest! This helps other home cooks find healthy, delicious side dishes.
Follow RecipeHarvest for more vibrant, easy-to-make recipes. If you make this dish, share a photo in the comments or tag us! We love seeing your rustic crumbles of feta and snap-crisp green beans in action. Please leave a 5-star rating below if you enjoyed this recipe!
