Greek Potato Salad is the ultimate refreshing side dish that brings a vibrant Mediterranean flare to your table. Unlike traditional heavy, mayo-based salads, this version features a zesty lemon herb dressing that coats every crevice of tender baby potatoes. This Greek Potato Salad is perfectly balanced with crisp-tender green beans and creamy feta cheese, making it the ideal companion for your next outdoor gathering or a simple weekday lunch.
When you are looking for a dish that is as visually stunning as it is delicious, this recipe delivers. The bright colors of the green beans combined with the rustic look of halved baby potatoes create a “beautifully messy” aesthetic that Pinterest users love. It’s light, healthy, and incredibly easy to prep in under 30 minutes.
Why You Will Love This Vibrant Mediterranean Potato Salad
- Perfectly Porous Textures: The halved baby potatoes soak up the lemon herb dressing like a sponge, ensuring every bite is flavorful.
- Crisp & Crunchy: Adding blanched green beans provides a snap that elevates the dish beyond a standard potato salad.
- Creamy & Tangy: Large, irregular chunks of white feta cheese melt slightly into the warm potatoes for a rich mouthfeel.
- No Mayonnaise: This is a shelf-stable, picnic-friendly option that relies on high-quality olive oil and fresh citrus.
If you love these bright Mediterranean flavors, you might also want to pair this with my Greek Chicken Marinade for a complete meal. The acidity in the salad perfectly cuts through grilled proteins.
The Essential Ingredients for Success
To achieve that specific Greek Potato Salad look and taste found in professional food photography, quality ingredients are non-negotiable. Here is what you will need:
- Baby Potatoes: 2 lbs (900g). Use Yukon Gold or red baby potatoes. Their thin skins and creamy interiors are essential for that rustic, halved look.
- Fresh Green Beans: 1/2 lb (225g). These add a vibrant green color and a “fibrous” snap that contrasts the soft potatoes.
- Extra Virgin Olive Oil: 1/3 cup (80ml). This creates the glossy oily sheen seen in the visual blueprint.
- Fresh Lemon Juice: 3 tbsp (45ml). Provides the necessary acidity to brighten the earthiness of the vegetables.
- Feta Cheese: 4 oz (115g). Look for high-quality block feta in brine. Breaking it into irregular chunks by hand is key for styling.
- Dried Oregano: 1 tsp. Scattered “natural crumbs” of oregano provide that authentic Greek aroma.
- Fresh Garlic: 2 cloves, minced. This provides a sharp, savory backbone to the vinaigrette.
- Red Onion: 1/4 cup (40g), thinly sliced. Adds a bite of heat and a pop of purple.
Want more fresh salad inspiration? Check out my Black Bean and Corn Quinoa Salad for another high-protein, veggie-packed option.
How to Make the Ultimate Greek Potato Salad
Step 1: Prep the Baby Potatoes
Start by washing 2 lbs (900g) of baby potatoes. Leave the skins on for that natural material realism and high-detail texture. Place them in a large pot of cold salted water.
Bring to a boil and simmer for 10-12 minutes. You want them “fork-tender” but not falling apart. They should still hold their halved shape perfectly once sliced.
Step 2: Blanch the Green Beans
During the last 3 minutes of the potato boiling time, drop your trimmed green beans into the same pot. This saves time and ensures the beans stay vibrant green.
Immediately drain the potatoes and beans. Use a sharp knife to halve the potatoes while they are still warm—this allows the dressing to penetrate the porous center of the potato.
Step 3: Whisk the Lemon Herb Dressing
In a small bowl, whisk together 1/3 cup (80ml) olive oil, 3 tbsp (45ml) lemon juice, minced garlic, and 1 tsp dried oregano. Add a generous pinch of sea salt and cracked black pepper.
The dressing should look slightly emulsified and have a glossy oily sheen. This is what gives the finished salad that mouth-watering, light-reflecting quality.
Step 4: The Art of Assembly
In a large bowl, combine the warm potatoes, blanched green beans, and sliced red onions. Pour the dressing over the vegetables while they are still steaming.
Toss gently so you don’t mash the potatoes. You want an asymmetrical, overlapping look. This is the perfect time to serve it alongside some Greek Chicken Gyros for a full feast.
Step 5: Final Styling Touches
Top the salad with large, irregular chunks of creamy white feta. Do not over-mix once the feta is added; you want those distinct white blocks to stand out against the greens and golds.
Finish with an extra sprinkle of dried oregano and a light drizzle of oil for that final “glossy” touch seen in our visual blueprint.
Expert Tips for the Best Greek Potato Salad
- Temperature Matters: Always dress the potatoes while they are warm. Cold potatoes have closed pores and won’t absorb the flavors of the lemon and garlic.
- Don’t Overcook: Watch your green beans closely. They should be “crisp-tender”—meaning they have a snap when you bite them but aren’t raw.
- Hand-Crumble Your Feta: Avoid the pre-crumbled stuff. Buying a block and breaking it yourself creates those beautiful, irregular shapes that look amazing on camera.
- Let it Sit: While delicious warm, letting this salad sit for 20 minutes allows the flavors to meld together beautifully.
If you’re hosting a BBQ, this salad is a great alternative to heavy sides. Pair it with Crack Burgers or even Crockpot BBQ Ribs for a balanced plate.
Storage and Make-Ahead Instructions
To Store: Keep your Greek Potato Salad in an airtight container in the refrigerator for up to 3-4 days. The flavors actually intensify over time!
To Reheat: This salad is best served at room temperature or cold. If it has been in the fridge, let it sit on the counter for 15 minutes before serving so the olive oil can liquefy again.
Freezing: We do not recommend freezing this recipe. The texture of the potatoes and green beans will become mushy upon thawing.
What to Serve with Greek Potato Salad
This versatile dish fits into many menus. For a light Mediterranean lunch, serve it in a Mediterranean Shrimp Bowl. It also works wonderfully as a side for grilled lamb chops or roasted salmon.
If you’re looking for an appetizer to start the meal, try my Feta and Green Olive Dip to keep the Greek theme going strong!
Frequently Asked Questions
To make this vegan, simply omit the feta cheese or replace it with your favorite plant-based feta alternative.
Yes! While baby Yukon Golds provide the best creamy texture, baby red potatoes or even fingerling potatoes work beautifully as long as they are halved to show their texture.
Only blanch the green beans for 3 minutes. They should remain vibrant green and have a distinct ‘snap’ when you bite into them.
Absolutely. This recipe uses heart-healthy extra virgin olive oil and fresh lemon juice instead of heavy mayonnaise, making it a lighter, nutrient-dense option.
It is best served warm or at room temperature. Serving it warm allows the dressing to fully soak into the potatoes, but it remains delicious after chilling in the fridge.
The Best Greek Potato Salad Recipe
Greek Potato Salad with Lemon Herb Vinaigrette and Green Beans
Ingredients
Equipment
Method
- Place baby potatoes in a pot of salted water. Bring to a boil and cook for 10 minutes.
- Add green beans to the same pot for the last 3 minutes. Drain both and halve the potatoes while warm.
- Whisk olive oil, lemon juice, garlic, and oregano until glossy.
- Combine warm vegetables and dressing. Top with large feta chunks and extra oregano.
Notes
Use high-quality block feta for the best creamy texture and visual appeal.
Save This Recipe to Pinterest!
Did you love the texture and flavor of this Greek Potato Salad? Make sure to save this pin to your Mediterranean Recipes or Side Dish board so you never lose it!
I would love to see how your salad turned out! Upload a photo in the comments on Pinterest or leave a 5-star rating below. Following @Noudish_Recipes helps me bring you more visually stunning and delicious recipes every week!
