If you’ve been on the lookout for a vibrant, flavorful side dish that delivers all the charm of a classic potato salad without the heaviness of mayo, you’ve just hit the jackpot with this Greek Potato Salad (No Mayo!) Recipe. It’s bursting with fresh herbs, tangy red wine vinegar, and the irresistible briny pop of Kalamata olives, all tossed with tender, fork-tender yellow potatoes. This salad is the perfect companion for summer barbecues, casual dinners, or whenever you want a nutritious, delicious dish that feels downright special yet fuss-free.
Ingredients You'll Need
Every ingredient in this recipe plays a starring role in building layers of flavor, texture, and brightness. From earthy potatoes to the fresh punch of herbs, each element is simple but essential to crafting this beautiful Greek Potato Salad (No Mayo!) Recipe.
- 3 pounds small yellow potatoes: These hold their shape well and have a buttery texture that’s perfect for salad.
- 1 tablespoon salt: Enhances the natural flavor of potatoes right from the boiling water.
- ½ cup chopped red onions or shallots: Adds a subtle sweetness and crisp bite.
- 3 green onions, sliced: Brings a mild onion flavor that's fresh and bright.
- ½ cup chopped Italian parsley leaves: Provides a fresh, herbaceous lift and vibrant color.
- ½ cup chopped dill: Adds a classic Mediterranean herbal note that pairs beautifully with potatoes.
- ½ cup Kalamata olives, pitted and halved: Introduces a bold, briny contrast that makes each bite exciting.
- ¼ cup red wine vinegar: Gives a zesty tang that brightens the whole salad.
- 2 teaspoons Dijon mustard: Adds a subtle complexity and helps emulsify the dressing.
- 1 ½ teaspoons dried oregano: Brings warm, fragrant earthiness characteristic of Greek flavors.
- 2 garlic cloves, pressed or minced: Offers a pungent, savory punch.
- 1 ½ teaspoons sea salt: For seasoning, balancing flavors perfectly.
- ¼ teaspoon black pepper: Adds a mild heat to complement the herbs and olives.
- ½ cup extra virgin olive oil: The golden, fruity oil binds the salad together and enhances richness without heaviness.
How to Make Greek Potato Salad (No Mayo!) Recipe
Step 1: Boil the Potatoes
Start by bringing a large pot of water to a vigorous boil, seasoning it with one tablespoon of salt. Add the unpeeled yellow potatoes carefully, lowering the heat to a consistent simmer. Cook them until you can easily pierce them with a fork, which usually takes 15 to 20 minutes depending on size. If your potatoes vary in size, don't hesitate to scoop out the smaller ones earlier to avoid overcooking. This step cooks the potatoes just right, tender yet sturdy enough to hold in the salad.
Step 2: Make the Vinaigrette
While the potatoes cook, mix together the red wine vinegar, Dijon mustard, dried oregano, minced garlic, salt, and black pepper in a small bowl. Slowly drizzle in the extra virgin olive oil while whisking continuously to create a smooth, flavorful vinaigrette. This zesty dressing is the secret sauce that elevates the entire salad with its bright, herbaceous, and tangy notes.
Step 3: Cool and Peel the Potatoes
Drain the cooked potatoes gently and let them cool just until you can handle them comfortably. At this point, you can carefully peel off their skins using a paring knife or the edge of a spoon if you prefer a skinless salad. However, leaving the skins on adds rustic charm and extra texture. Then, chop the potatoes into roughly 1-inch cubes to make them salad-ready.
Step 4: Combine All Ingredients
Transfer the cubed potatoes to a large mixing bowl. Add the chopped red onions, sliced green onions, fresh parsley, fragrant dill, and briny Kalamata olives. Give your vinaigrette one last vigorous whisk and pour it over the potato mixture. Gently toss everything together so that each bite is coated with the dressing, and all the flavors meld into an irresistible harmony. Taste and adjust seasoning as needed.
Step 5: Serve and Enjoy
This Greek Potato Salad (No Mayo!) Recipe is delightful served slightly warm or at room temperature. Its fresh, vibrant flavors really come alive when it’s not too cold, making it an ideal dish for relaxed dining or festive gatherings.
How to Serve Greek Potato Salad (No Mayo!) Recipe
Garnishes
A sprinkle of extra chopped fresh herbs like dill or parsley makes the salad look inviting and adds a burst of fresh green color. Consider topping with a few more halved Kalamata olives for visual appeal and flavor intensity. A light drizzle of olive oil just before serving is the perfect finishing touch.
Side Dishes
This salad pairs beautifully with grilled meats like chicken, lamb, or seafood thanks to its bright and slightly tangy profile. It’s also a star on picnic tables alongside pita bread, hummus, or a crisp Greek salad, creating a full Mediterranean feast.
Creative Ways to Present
For a charming twist, serve the salad in hollowed-out mini bell peppers or on a bed of fresh greens. You could also spoon it into small phyllo cups for appetizer-style servings, making it fun and elegant for entertaining guests.
Make Ahead and Storage
Storing Leftovers
Leftover Greek Potato Salad (No Mayo!) Recipe keeps well in an airtight container in the refrigerator for up to 3 days. The flavors continue to meld beautifully over time, making it taste even better the next day.
Freezing
Freezing this salad is not recommended, as the texture of the potatoes and fresh herbs doesn’t hold up well after thawing. Stick to refrigeration for the best experience.
Reheating
If you'd like to enjoy the salad warm, gently reheat it in the microwave for short intervals, stirring in between to evenly distribute heat. Avoid overheating so the fresh herbs and olives retain their brightness and texture.
FAQs
Can I use other types of potatoes for this salad?
Absolutely! While yellow potatoes are recommended for their buttery texture and ability to hold shape, you can also use Yukon Gold or red potatoes for similar results. Just avoid very starchy potatoes like russets that fall apart easily.
Is this recipe gluten-free and vegan?
Yes, this Greek Potato Salad (No Mayo!) Recipe is naturally gluten-free and vegan, making it a great option for various dietary preferences without any modifications needed.
Can I prepare this salad in advance for a party?
Yes! This salad actually tastes wonderful after resting a few hours, as the flavors have time to develop. Prepare it a day in advance, store it chilled, and then bring it to room temperature before serving.
What can I substitute for Kalamata olives if I don’t have them?
If Kalamata olives aren’t on hand, you can try black olives or green olives, though Kalamatas have a distinct, rich flavor that really defines the dish. Adding a pinch of capers can help mimic some of that briny punch.
Is it necessary to peel the potatoes?
Not at all! The skins add texture and nutrients, so it’s completely up to your preference. Just be sure to scrub the potatoes thoroughly before cooking to remove any dirt.
Final Thoughts
This Greek Potato Salad (No Mayo!) Recipe is a true celebration of fresh, vibrant ingredients working in harmony to create something light yet comforting. It’s a dish you’ll want to make over and over, whether for casual family dinners or festive occasions. Give it a try and watch it quickly become one of your favorite go-to salads!
Print
Greek Potato Salad (No Mayo!) Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 8 servings
- Category: Salad
- Method: Boiling
- Cuisine: Greek
- Diet: Gluten Free
Description
This Greek Potato Salad is a vibrant, mayo-free dish bursting with fresh herbs, tangy Kalamata olives, and a zesty red wine vinegar dressing. Boiled tender potatoes are tossed in a flavorful vinaigrette made with garlic, Dijon mustard, and oregano, making it a perfect side for Mediterranean meals or a refreshing addition to any picnic or potluck.
Ingredients
Potatoes
- 3 pounds small yellow potatoes, scrubbed
- 1 tablespoon salt (for boiling)
Salad Mix
- ½ 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
Vinaigrette
- ¼ cup red wine vinegar
- 2 teaspoons Dijon mustard
- 1 ½ teaspoons dried oregano
- 2 garlic cloves, pressed or finely minced
- 1 ½ teaspoons 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 a steady simmer and cook until the potatoes are fork tender, about 15-20 minutes, depending on their size. Remove smaller potatoes first if sizes vary.
- Make the vinaigrette: In a small bowl, whisk together red wine vinegar, Dijon mustard, dried oregano, garlic, sea salt, and black pepper. Slowly drizzle in olive oil while whisking continuously until fully combined and emulsified.
- Cool the potatoes: Drain the cooked potatoes gently and set aside until they are just cool enough to handle but still slightly warm.
- Peel and slice the potatoes: Using a paring knife or metal spoon, scrape off the potato skins or leave skins on if preferred. Cut the potatoes into 1-inch cubes and transfer to a large mixing bowl.
- Combine the salad: Add chopped red onions, green onions, parsley, dill, and halved Kalamata olives to the bowl with potatoes. Whisk the vinaigrette again and pour it over the potato mixture. Gently toss everything together to coat evenly. Taste and adjust seasoning if necessary.
- Serve: Serve the Greek potato salad warm or at room temperature as a flavorful side dish.
Notes
- For best flavor, allow the salad to sit for at least 15 minutes to let the vinaigrette soak into the potatoes.
- You can leave potato skins on for extra texture and nutrients.
- Use fresh herbs if possible for a more vibrant taste.
- Leftovers keep well refrigerated for up to 3 days.
- This salad is naturally gluten-free and vegetarian.
Leave a Reply