There’s something wonderfully refreshing about this Greek Potato Salad (No Mayo!) Recipe that makes it an instant favorite for any occasion. This vibrant salad combines tender yellow potatoes with a tangy, herb-packed vinaigrette that bursts with authentic Mediterranean flavors. Forget the heavy, creamy styles—this dish celebrates bright, fresh ingredients like red onions, dill, and Kalamata olives, creating a light but deeply satisfying salad that’s perfect as a side or even a main on a sunny afternoon. If you’ve been searching for a delightful, no-mayo potato salad, this recipe will quickly become your go-to choice.
Ingredients You'll Need
When it comes to this Greek Potato Salad, simplicity is key, but every ingredient plays an essential role in building that perfect balance of flavors and textures. From the creamy yet firm potatoes to the bold herbs and tangy olives, you’ll find each element shines on its own while coming together to create a lively, colorful dish.
- 3 pounds small yellow potatoes: These hold their shape beautifully after boiling with a buttery texture ideal for salad.
- 1 tablespoon salt: Essential for seasoning the boiling water to enhance the potatoes’ natural flavor.
- ½ cup chopped red onions or shallots: Adds a mild sharpness and a lovely splash of color.
- 3 green onions, trimmed and thinly sliced: Their bright, fresh crunch complements the softer potatoes perfectly.
- ½ cup chopped Italian parsley leaves: Brings earthiness and vibrant green color to the mix.
- ½ cup chopped dill: Offers that classic, unmistakable Greek herbaceous aroma and taste.
- ½ cup Kalamata olives, pitted and halved: Salty and rich, these olives add bursts of briny goodness throughout the salad.
- ¼ cup red wine vinegar: Provides acidity to brighten every bite.
- 2 teaspoons Dijon mustard: Gives the vinaigrette a smooth tang and depth of flavor.
- 1 ½ teaspoons dried oregano: A staple Greek herb that lends rustic warmth.
- 2 garlic cloves, pressed or minced: Infuses the dressing with a punch of savory zest.
- 1 ½ teaspoons sea salt: Balances the vinaigrette perfectly.
- ¼ teaspoon black pepper: Adds just enough spicy undertone.
- ½ cup extra virgin olive oil: The heart of the dressing, silky and fruity, tying all the flavors together.
How to Make Greek Potato Salad (No Mayo!) Recipe
Step 1: Boil the Potatoes
Start by bringing a large pot of water to a boil and seasoning it generously with salt. Add your small yellow potatoes whole and unpeeled—that skin locks in moisture and nutrients during cooking! Turn the heat down to maintain a lively simmer and cook them until a fork slides in easily, usually around 15 to 20 minutes depending on their size. If your potatoes vary in size, keep an eye and remove the smaller ones as they finish to avoid overcooking.
Step 2: Whisk Up the Vinaigrette
While the potatoes cook, prepare the dressing. In a small bowl, combine red wine vinegar, Dijon mustard, dried oregano, minced garlic, sea salt, and black pepper. Whisk them together to marry the flavors before slowly drizzling in the extra virgin olive oil. Keep whisking until the vinaigrette emulsifies into a luscious, shiny mix that smells fresh and tangy—this is where the magic happens!
Step 3: Cool and Peel the Potatoes
Once your potatoes are tender, drain them carefully and allow them to cool just enough so you can handle them without burning your fingers. Using a paring knife or metal spoon, gently scrape off the skins—which should come right off if the potatoes are perfectly cooked. You can also leave the skins on if you enjoy the rustic texture and added nutrients. Then, chop the potatoes into roughly 1-inch cubes for the perfect bite-sized pieces.
Step 4: Combine All the Ingredients
Place the warm potato cubes into a large mixing bowl and add in the chopped red and green onions, fresh parsley, dill, and halved Kalamata olives. Give the vinaigrette one last whisk and pour it over the salad. Use a gentle hand to toss everything together, making sure each potato cube is well coated and bursting with flavor. Taste and adjust seasoning at this stage if needed—you want every bite to sing!
Step 5: Serve at the Perfect Temperature
This Greek Potato Salad is stunning when served slightly warm or at room temperature. The flavors really deepen when the salad sits for a little while, but it’s just as delightful fresh. Get ready for compliments as this salad delivers a fresh, herby, and utterly satisfying twist on a classic side.
How to Serve Greek Potato Salad (No Mayo!) Recipe
Garnishes
To really impress, consider topping this salad with some crumbled feta cheese or a sprinkle of freshly cracked black pepper just before serving. A few extra Kalamata olives on top add a lovely decorative contrast. For an added pop of color and zest, a few lemon wedges on the side brighten up the presentation and encourage guests to add a splash of citrus.
Side Dishes
This Greek Potato Salad pairs wonderfully with grilled meats, like lamb or chicken, and seafood such as grilled calamari or shrimp. It also complements Mediterranean vegetable dishes like roasted eggplant or a simple cucumber and tomato salad. Make it part of a meze spread for a festive gathering or serve alongside your favorite barbecue dishes—its herbaceous brightness will balance heavier flavors beautifully.
Creative Ways to Present
If you want to take it beyond a simple bowl, try serving the salad in individual cups or small mason jars for a stylish picnic or buffet option. Layer it with some chopped cucumbers and cherry tomatoes for extra color and texture. You can also pile it on top of crunchy toasted pita chips for a light appetizer with a satisfying crunch, turning your Greek Potato Salad (No Mayo!) Recipe into a versatile crowd-pleaser.
Make Ahead and Storage
Storing Leftovers
This salad keeps beautifully in the refrigerator when covered tightly with plastic wrap or stored in an airtight container. Because it uses a vinaigrette instead of mayo, the potatoes won’t get overly mushy overnight. Enjoy leftovers within 3 to 4 days for the best texture and fresh flavors.
Freezing
While you can freeze potatoes, it’s not recommended for this salad because freezing changes the texture of the potatoes and the fresh herbs may lose their vibrant taste. For the best experience with this Greek Potato Salad (No Mayo!) Recipe, stick to refrigeration for storage.
Reheating
If you prefer a warm salad, gently warm leftovers in a microwave or on the stovetop just until heated through, stirring occasionally. Avoid overheating to protect the fresh herbs and the integrity of the olive oil dressing. Otherwise, enjoying it cold or at room temperature keeps the bright, fresh flavors shining.
FAQs
Can I use a different type of potato for this salad?
Absolutely! While small yellow potatoes are preferred for their creamy texture and ability to hold shape, red potatoes or fingerlings can also work well. Just make sure to choose varieties that don’t fall apart easily once boiled.
Is it possible to make this salad vegan?
Yes, the recipe is naturally vegan since it doesn’t contain any mayo or dairy ingredients. If you want to add a creamy element, consider a vegan-friendly feta alternative or leave it plain—you won’t miss the mayo at all!
How long can I prepare this salad in advance?
This Greek Potato Salad is best made a few hours ahead or even the day before your event. It gives the flavors time to harmonize beautifully, but avoid holding it for more than 24 hours to keep the veggies crisp and fresh.
Can I add other vegetables to the salad?
Definitely! Cherry tomatoes, cucumbers, or bell peppers can make wonderful additions if you want to add more crunch and color. Just toss them in fresh right before serving to maintain their crispness.
What’s the best way to peel the potatoes?
The easiest method is to use a paring knife or the edge of a metal spoon to gently scrape off the skins after the potatoes are cooked and cooled slightly. The skin should come away easily if the potatoes are cooked perfectly, but leaving the skin on is also delicious and adds a rustic touch.
Final Thoughts
This Greek Potato Salad (No Mayo!) Recipe is one of those rare dishes that feels both indulgent and light, comforting yet fresh. It’s perfect for bringing a splash of Mediterranean sunshine to your table any time of year. I encourage you to give it a try—and once you taste the combination of tender potatoes, tangy vinaigrette, and fragrant herbs, I’m sure it will become a cherished staple in your recipe collection just as it is in mine.
Print
Greek Potato Salad (No Mayo!) Recipe
This Greek Potato Salad recipe offers a vibrant and healthy alternative to traditional mayo-based potato salads. Utilizing small yellow potatoes boiled to tender perfection and dressed in a bold Greek-style vinaigrette with red wine vinegar, Dijon mustard, oregano, garlic, and extra virgin olive oil, this salad is herbaceous, flavorful, and ideal as a side dish. Ready in just 30 minutes, it features fresh herbs, Kalamata olives, and a refreshing balance of tangy and savory notes without the heaviness of mayonnaise.
- Total Time: 30 minutes
- Yield: 8 servings
Ingredients
For The Potato Salad:
- 3 pounds small yellow potatoes, scrubbed
- 1 tablespoon salt
- ½ cup chopped red onions or shallots (about 1 small red onion)
- 3 green onions, trimmed and thinly sliced (white part and green part)
- ½ cup chopped Italian parsley leaves
- ½ cup chopped dill
- ½ cup Kalamata olives, pitted and halved
For The Vinaigrette:
- ¼ cup red wine vinegar
- 2 teaspoon Dijon mustard
- 1 ½ teaspoons dried oregano
- 2 garlic cloves, pressed or finely minced
- 1 ½ teaspoon sea salt
- ¼ teaspoon black pepper
- ½ 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 depending on their size. Remove potatoes in batches if sizes vary to ensure even cooking.
- Make the vinaigrette: In a small bowl, whisk together red wine vinegar, Dijon mustard, dried oregano, garlic, sea salt, and black pepper. While continuously whisking, slowly drizzle in the extra virgin olive oil until the dressing is well combined and emulsified.
- Cool the potatoes: Drain the cooked potatoes gently and let them cool until they are just warm enough to handle safely.
- Peel and slice the potatoes: Using a paring knife or metal spoon, peel the potato skins off by scraping (optional to retain skins if you prefer). Cut the potatoes into 1-inch cubes and transfer them into a large mixing bowl.
- Combine all ingredients: Add the chopped red onions, sliced green onions, chopped parsley, chopped dill, and halved Kalamata olives to the bowl with potatoes. Whisk the vinaigrette once again and pour it over the potato mixture. Gently toss to combine all ingredients evenly. Taste and adjust seasoning if necessary.
- Serve: Serve the Greek Potato Salad warm or at room temperature for best flavor and texture.
Notes
- Leaving the potato skins on adds texture and nutrients, but peeling is optional based on preference.
- Use small yellow potatoes as they hold their shape well and have a creamy texture.
- For a sharper bite, substitute red onions with shallots.
- Adjust the salt in the vinaigrette depending on the saltiness of the olives used.
- This salad is best eaten the same day but can be refrigerated and served chilled or at room temperature within 1-2 days.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: Greek
- Diet: Gluten Free
Leave a Reply