If you think potato salad always has to be drenched in mayonnaise, think again! The Greek Potato Salad with Herb-Infused Vinaigrette Recipe offers a fresh, vibrant twist that steals the show with its herbaceous flavors and light, tangy dressing. This salad combines tender potatoes with an irresistible blend of oregano, garlic, fresh herbs, and Kalamata olives, all brought together by a zesty red wine vinaigrette that will have you coming back for more. Whether it’s a picnic, a barbecue side, or a weeknight treat, this recipe shines as a healthy and delicious alternative to traditional potato salads.
Ingredients You’ll Need
Simple, fresh, and easy to find—the ingredients in this salad are straightforward but essential to creating those layers of flavor and texture that make this dish so memorable. Every component plays a role, from the creamy yet firm yellow potatoes to the punchy red onions and briny Kalamata olives, culminating in a vinaigrette that is bursting with Mediterranean charm.
- 3 pounds small yellow potatoes: These hold their shape well after cooking and deliver a creamy, buttery flavor that’s perfect for salads.
- 1 tablespoon salt: Essential for seasoning the water when boiling potatoes to enhance their natural flavor.
- 1/2 cup chopped red onions or shallots: Adds a sharp, slightly sweet bite and a lovely pop of color.
- 3 green onions, trimmed and thinly sliced: Offers a mild onion flavor and a fresh crunch from both whites and greens.
- 1/2 cup chopped Italian parsley leaves: Brightens the dish with its fresh, slightly peppery taste.
- 1/2 cup chopped dill: This botanical powerhouse adds an unmistakable herbaceous note.
- 1/2 cup Kalamata olives, pitted and halved: Brings a briny, salty richness that’s pure Greek sunshine in your salad.
- 1/4 cup red wine vinegar: The acidic backbone of the vinaigrette that cuts through the richness and ties flavors together.
- 2 teaspoons Dijon mustard: Adds a creamy tang and helps emulsify the dressing perfectly.
- 1 1/2 teaspoons dried oregano: The quintessential Greek herb that delivers authentic Mediterranean flair.
- 2 garlic cloves, pressed or finely minced: Packs a punch with its pungent, aromatic kick.
- 1 1/2 teaspoons sea salt: To taste, brings out the vibrant notes of the entire vinaigrette.
- 1/4 teaspoon black pepper: Adds subtle warmth with a hint of heat.
- 1/2 cup extra virgin olive oil: The silky finish that gives the vinaigrette its luscious texture and rich flavor.
How to Make Greek Potato Salad with Herb-Infused Vinaigrette Recipe
Step 1: Boil the Potatoes
Start by bringing a large pot of salted water to a boil. Toss in the small yellow potatoes with their skins on—this helps them keep their nutrients and texture. Maintain an active simmer, cooking until the potatoes are tender enough to be easily pierced by a fork, usually about 15 to 20 minutes depending on size. If your potatoes vary, don’t hesitate to scoop out the smaller ones as they finish cooking so none get overdone.
Step 2: Make the Herb-Infused Vinaigrette
While the potatoes simmer, whisk together your red wine vinegar, Dijon mustard, dried oregano, garlic, sea salt, and black pepper in a small bowl. Slowly drizzle in the extra virgin olive oil in a steady stream, whisking continuously to create a smooth, well-blended vinaigrette that perfectly balances acidity with richness.
Step 3: Cool and Peel the Potatoes
Drain the cooked potatoes carefully and set them aside to cool just until they’re comfortable to handle. Peel them by gently scraping off the skins with a paring knife or metal spoon for the perfect rustic look—or leave the skins on if you prefer a more earthy texture. Then chop into hearty 1-inch cubes, placing them in a large serving bowl for dressing.
Step 4: Combine and Toss
Next, fold in the chopped red onions, green onions, Italian parsley, dill, and Kalamata olives with the potatoes. Give your herb-infused vinaigrette one last whisk, then pour it over the salad. Toss everything together gently, ensuring all the potatoes are evenly coated in that mouthwatering dressing. Taste and adjust the seasoning with extra salt or pepper if needed.
Step 5: Serve
This salad tastes best served slightly warm or at room temperature to let all those Mediterranean flavors shine. It’s ready to enjoy right away, making it perfect for last-minute entertaining or a simple family dinner.
How to Serve Greek Potato Salad with Herb-Infused Vinaigrette Recipe
Garnishes
Personalize your Greek Potato Salad with Herb-Infused Vinaigrette Recipe by adding some vibrant garnishes. Sprinkle fresh oregano leaves or extra chopped dill on top for a burst of fragrant freshness. You might also add crumbled feta cheese or a light drizzle of extra virgin olive oil for richness and depth. These small touches turn a simple side dish into an eye-catching delight.
Side Dishes
This potato salad pairs beautifully with grilled meats like lamb chops or chicken souvlaki, making your meal feel like a charming Greek feast. It also works wonderfully alongside seafood options such as grilled shrimp or baked fish. For a vegetarian spread, enjoy it with warm pita and hummus to keep the Mediterranean theme alive and vibrant.
Creative Ways to Present
Want to elevate your presentation? Serve the Greek Potato Salad with Herb-Infused Vinaigrette Recipe in a rustic wooden bowl or a large ceramic platter to highlight its colorful ingredients. For parties, create individual servings inside hollowed-out tomatoes or cucumber cups to impress your guests with both flavor and style. Either way, this salad is a guaranteed crowd-pleaser.
Make Ahead and Storage
Storing Leftovers
This salad actually tastes even better the next day after the flavors have had time to meld. Store leftovers in an airtight container in the refrigerator for up to 3 days. Before serving, you might want to give it a gentle toss and add a splash of fresh red wine vinegar or olive oil to brighten the flavors again.
Freezing
Because of the fresh herbs and olive oil vinaigrette, freezing this Greek Potato Salad with Herb-Infused Vinaigrette Recipe is not recommended. The texture of the potatoes and the delicate herbs would suffer, causing an undesirable watery or mushy outcome once thawed.
Reheating
If you prefer serving your salad warm, gently reheat leftovers briefly in a microwave or a low-temperature oven, making sure not to overheat and lose the bright, fresh notes of the vinaigrette. Serving at room temperature remains the best way to appreciate all the complex flavors.
FAQs
Can I use other types of potatoes for this salad?
Absolutely! While small yellow potatoes are preferred due to their creamy texture and ability to hold shape, you can also use red potatoes or fingerlings. Just make sure to cook them until tender but not mushy, so they don’t fall apart when mixed with the vinaigrette.
Is this recipe suitable for a vegan diet?
Yes! This Greek Potato Salad with Herb-Infused Vinaigrette Recipe contains no animal products, making it a perfect vegan option. Just skip any optional garnishes like feta cheese if you add them, and you’ll have a delicious, plant-based salad.
Can I prepare this salad ahead of time for a party?
Definitely! This salad tastes even better the next day once the potatoes absorb all the herb-infused vinaigrette flavors. Just be sure to store it in the fridge and give it a good toss before serving.
How can I make the vinaigrette thicker if I want it creamier?
If you prefer a thicker dressing, you can add a bit more Dijon mustard or even a teaspoon of Greek yogurt to the vinaigrette and whisk until smooth. This will give a creamier texture without sacrificing that zesty flavor.
What can I substitute for Kalamata olives if I don’t have them?
If Kalamata olives are not available, you can substitute with other black or green olives, though Kalamatas have a unique briny and fruity taste that really elevates the salad. Just make sure to pit and halve the olives before adding them to the mix.
Final Thoughts
There’s something genuinely joyful about serving a dish that feels both comforting and fresh, like this Greek Potato Salad with Herb-Infused Vinaigrette Recipe. It’s a perfect balance of earthy potatoes, fragrant herbs, and tangy dressing, a recipe that invites you to savor every bite. I can’t wait for you to give it a try and watch it become one of your go-to sides that brightens up any meal or gathering with heartfelt Mediterranean charm.
Print
Greek Potato Salad with Herb-Infused Vinaigrette Recipe
This Greek Potato Salad is a vibrant, mayo-free dish perfect for a healthy side. Featuring tender, small yellow potatoes tossed in a bold Greek-style vinaigrette with fresh herbs, Kalamata olives, and a tangy red wine vinegar dressing, this salad offers a delightful herbaceous flavor in just 30 minutes. It’s a refreshing take on traditional potato salad, ideal for gatherings or a flavorful everyday meal accompaniment.
- Total Time: 30 minutes
- Yield: 8 servings
Ingredients
For The Potato Salad:
- 3 pounds small yellow potatoes, scrubbed
- 1 tablespoon salt
- 1/2 cup chopped red onions or shallots (about 1 small red onion)
- 3 green onions, trimmed and thinly sliced (white part and green part)
- 1/2 cup chopped Italian parsley leaves
- 1/2 cup chopped dill
- 1/2 cup Kalamata olives, pitted and halved
For The Vinaigrette:
- 1/4 cup red wine vinegar
- 2 teaspoons Dijon mustard
- 1 1/2 teaspoons dried oregano
- 2 garlic cloves, pressed or finely minced
- 1 1/2 teaspoons sea salt
- 1/4 teaspoon black pepper
- 1/2 cup extra virgin olive oil
Instructions
- Boil the potatoes: Bring a large pot of water to a boil. Add the unpeeled potatoes and one tablespoon of salt. Reduce the heat to maintain an active simmer and cook until the potatoes are fork tender, about 15-20 minutes, removing them in batches if sizes vary.
- Make the vinaigrette: In a small bowl, whisk together the red wine vinegar, Dijon mustard, dried oregano, garlic, sea salt, and black pepper. Slowly drizzle in the extra virgin olive oil while whisking continuously until fully combined.
- Cool the potatoes: Drain the cooked potatoes gently and let them cool until just warm enough to handle safely.
- Peel and slice the potatoes: Use a paring knife or metal spoon to scrape off the skins if preferred, then cut the potatoes into 1-inch cubes. Transfer the cubes into a large mixing bowl.
- Combine ingredients: Add the chopped red and green onions, Italian parsley, dill, and Kalamata olives to the bowl. Whisk the vinaigrette again briefly, then pour it over the potato mixture. Gently toss to combine, ensuring all potatoes are coated well. Taste and adjust seasoning if needed.
- Serve: Serve the salad while still slightly warm or at room temperature for the best flavor.
Notes
- Use small yellow potatoes as they hold their shape well and absorb the dressing nicely.
- Peeling the potatoes is optional; leaving the skin on adds texture and nutrients.
- Adjust the amount of salt in the vinaigrette based on your taste preference.
- This salad can be made ahead and served chilled or at room temperature, flavors improve after resting.
- For extra freshness, add a squeeze of lemon juice before serving if desired.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: Greek
