Introduction to Greek Potato Salad
What is Greek Potato Salad and why should you try it?
Greek Potato Salad, unlike its traditional counterparts, takes a refreshing twist by excluding mayonnaise, embracing instead a vibrant array of flavors that truly capture the spirit of Mediterranean cuisine. This dish features tender yellow potatoes dressed in a zesty vinaigrette, combining the bold taste of Kalamata olives, the crunch of red onions, and the aromatic freshness of herbs like dill and parsley. Not only is it a delightful side dish, but it's also a versatile option for summer picnics, barbecues, or even as a light lunch on its own.
One of the best things about this Greek Potato Salad is its simplicity and quick preparation time—ready in just 30 minutes! It’s not just delicious; it also caters to various dietary needs, being both vegan and gluten-free. For those looking to eat healthier without sacrificing flavor, this salad is a must-try.
Intrigued? Discover how to create this mouthwatering dish in your kitchen while impressing friends and family alike. Let's dive into the full recipe and elevate your potato salad game!

Ingredients for Greek Potato Salad
When it comes to preparing a refreshing and delightful Greek Potato Salad, the quality of your ingredients makes all the difference. Let’s break down the essentials you’ll need!
Essential Ingredients for the Salad
For this vibrant salad, you'll need:
- 3 pounds of small yellow potatoes, scrubbed for that wonderful texture.
- Salt to enhance the potatoes' natural flavor.
- ½ cup chopped red onions or shallots—about one small red onion adds a lovely zing.
- 3 green onions, trimmed and sliced (both white and green parts) for a fresh burst.
- ½ cup chopped Italian parsley for that herby touch.
- ½ cup chopped dill, which truly elevates the salad.
- ½ cup Kalamata olives, pitted and halved for a Mediterranean flair.
Key Ingredients for the Vinaigrette
Now for the zesty vinaigrette! You will need:
- ¼ cup red wine vinegar—it gives that signature tang.
- 2 teaspoons Dijon mustard to add a touch of spice.
- 1 ½ teaspoons dried oregano for an authentic Greek taste.
- 2 garlic cloves, pressed or minced, to pack in flavor.
- 1 ½ teaspoons sea salt and ¼ teaspoon black pepper to taste.
- ½ cup extra virgin olive oil for richness and depth.
With these ingredients, you’re on your way to a satisfying and healthy Greek Potato Salad that everyone will love! Happy cooking!
Step-by-step Preparation of Greek Potato Salad
When you’re ready to whip up a delicious and refreshing Greek Potato Salad, follow these simple steps to create a dish that bursts with flavor and is completely mayo-free. This recipe not only highlights the natural taste of potatoes but also embraces the beautiful ingredients of Greek cuisine. Let’s dive in!
Boil the potatoes
To begin, take 3 pounds of small yellow potatoes and give them a good scrub under cold water. Once they’re clean, bring a large pot of water to a boil, adding a tablespoon of salt for flavor. When the water is bubbling, carefully add the unpeeled potatoes and reduce the heat to keep a gentle simmer. Cook them for about 15-20 minutes until they are fork-tender. If some potatoes are smaller than others, remove them as they finish cooking to avoid overcooking.
Make the vinaigrette
While the potatoes cook, it’s the perfect time to prepare your flavor-packed vinaigrette. In a small mixing bowl, whisk together ¼ cup of red wine vinegar, 2 teaspoons of Dijon mustard, and 1 ½ teaspoons of dried oregano. Add in 2 pressed garlic cloves, along with 1 ½ teaspoons of sea salt and a sprinkle of black pepper. Finally, while whisking continuously, slowly drizzle in ½ cup of high-quality extra virgin olive oil until your dressing comes together beautifully.
Cool the potatoes
Once your potatoes are cooked, gently drain them and set them aside. Allow them to cool just enough so that you can handle them safely. This cooling step is crucial, as it will help maintain the structure of the potatoes when we slice them later.
Peel and slice the potatoes
Now it’s time to give your potatoes a makeover! Using a paring knife or a metal spoon, carefully peel away the skins. If you prefer a more rustic look, feel free to leave the skin on. After they’re peeled, cut the potatoes into 1-inch cubes and transfer them into a large mixing bowl.
Combine all ingredients
Your Greek Potato Salad will come to life in this step. Add ½ cup of chopped red onions (or shallots), 3 thinly sliced green onions, ½ cup of chopped Italian parsley, ½ cup of dill, and ½ cup of Kalamata olives (pitted and halved) to the bowl of cubed potatoes. Give your vinaigrette a final whisk, then pour it over the salad mix. Gently toss everything together; this is the moment where your salad starts to shine with all those vibrant flavors.
Serve
Though you can serve this salad warm, it’s just as delightful at room temperature. If you want to prepare it ahead of time, simply store it in the refrigerator. Allow it to come back to room temperature before serving. If it looks a bit dry after refrigerating, a drizzle of olive oil will awaken those gorgeous flavors!
Preparing this delicious Greek Potato Salad is not only a breeze but also a guaranteed crowd-pleaser at any gathering! Enjoy it as a side dish or savor it alone for a light meal. Don’t forget to check out our shop for authentic Mediterranean ingredients to take your cooking to the next level!

Variations on Greek Potato Salad
Exploring variations of Greek Potato Salad can elevate this dish to new heights! Here are a couple of ideas you’ll love.
Add feta cheese for a creamy twist
For a rich and tangy flavor, consider crumbling some feta cheese into your salad. Its creamy consistency complements the potatoes beautifully, adding a delightful richness while maintaining that classic Greek flair.
Include roasted vegetables for extra flavor
Roasting seasonal vegetables like bell peppers, zucchini, or cherry tomatoes enhances their natural sweetness. Toss them into your Greek Potato Salad for a colorful and flavorful upgrade, making each bite even more satisfying.
Feel free to mix and match these ideas for a personalized touch!
Cooking Tips and Notes for Greek Potato Salad
Ensuring perfect potato texture
To achieve that ideal texture for your Greek Potato Salad, boil the potatoes until they’re just fork-tender. Aim for a firm yet tender consistency that holds its shape when cut. Small yellow potatoes are a great choice for their creamy texture, but be mindful of their size; remove those that cook faster first. Also, don’t peel them until they have cooled slightly—you'll find that the skin comes off easier!
Adjusting seasoning and flavors
Once everything is combined, taste your salad! The magic of a Greek Potato Salad lies in its balance of flavors. Feel free to enhance it with additional herbs—fresh basil or tarragon can add delightful layers. If you find the salad too tangy, a touch more olive oil or a sprinkle of sea salt can help mellow the acidity. Remember, the best salads are those that dance on your palate! For more flavor tips, you can check out The Mediterranean Dish.

Serving Suggestions for Greek Potato Salad
Pairing with Grilled Meats and Veggies
Nothing complements Greek Potato Salad like the smoky flavors of grilled meats or roasted vegetables. Imagine serving it alongside juicy grilled chicken, tender beef kebabs, or even vibrant vegetable skewers. The tangy vinaigrette in the salad beautifully balances the richness of the proteins, creating a delightful harmony on the plate. For a twist, consider adding grilled halloumi for an extra layer of flavor.
Presentation Ideas for Gatherings
When it comes to entertaining, presentation matters! Serve your Greek Potato Salad in a large, colorful bowl garnished with fresh herbs. For a fun touch, you could layer individual servings in mason jars for a picnic. This not only looks chic but also makes it easy for guests to grab a portion. If you're feeling creative, sprinkle some feta cheese or a handful of olives on top for an extra pop of color.
Time Breakdown for Greek Potato Salad
Preparation Time
Get ready to combine fresh flavors in just 15 minutes! Your prep time consists mainly of chopping your onions and herbs, ensuring your ingredients are fresh and vibrant.
Cooking Time
The potatoes will take around 15 minutes to cook until they are tender. Keep an eye on them—don't want to overcook and lose that lovely texture!
Total Time
In just 30 minutes, this delightful Greek Potato Salad will be ready to serve. Quick, simple, and bursting with flavor—perfect for busy weeknights or a weekend gathering!
Exploring more tips for a delicious side dish? Check out our favorite herbs and ingredients to elevate your salads!
Nutritional Facts for Greek Potato Salad
Calories per serving
Each serving of this delicious Greek Potato Salad contains approximately 275 calories. This makes it a satisfying yet light side dish that pairs well with various main courses.
Key nutrients
This vibrant salad is packed with key nutrients, including:
- Carbohydrates: 32.4g for energy
- Protein: 4.1g to support muscle health
- Healthy Fats: 15.1g, primarily from extra virgin olive oil
- Fiber: 4.7g for digestion
- Vitamins: Notably, 42.9mg of Vitamin C to boost your immune system
Enjoy this Greek Potato Salad as a wholesome addition to your meal while benefiting from its nutrient-dense profile! If you're looking to dive deeper into nutrition or discover more Mediterranean recipes, feel free to explore this guide on Mediterranean diets for additional tips and ideas.
FAQs about Greek Potato Salad
Is Greek Potato Salad gluten-free?
Absolutely! This Greek Potato Salad is made without any wheat or gluten-containing ingredients. All you need are some vibrant veggies and tasty spices to create a delightful dish that's safe for those with gluten intolerance. Just be sure to double-check any specialty ingredients, like olives or mustard, for gluten-free certifications.
How long can leftovers be stored?
Leftovers from your Greek Potato Salad can be stored in the refrigerator for about 2-3 days. Be sure to place it in an airtight container to keep it fresh. If it seems a bit dry upon reheating, you can drizzle in a little extra olive oil for that fresh taste.
Can you make Greek Potato Salad in advance?
Yes! One of the great things about this dish is that it can be made a day ahead. Just prepare it earlier, store it in the fridge, and let the flavors meld together. Take it out about half an hour before serving to let it come to room temperature—it’ll taste even better! Explore more Greek-inspired dishes here.
Conclusion on Greek Potato Salad
This Greek Potato Salad is a refreshing and wholesome twist on a classic dish, proving that you don’t need mayo to create vibrant flavors. Perfect for gatherings or a quick weeknight side, it's a delicious way to enjoy healthy eating. Try it today—it’s bound to impress!

Greek Potato Salad (No Mayo!)
Equipment
- large pot
- small bowl
- paring knife or metal spoon
Ingredients
For the Potato Salad
- 3 pounds small yellow potatoes, scrubbed
- 1 tablespoon salt
- 0.5 cup chopped red onions or shallots (about 1 small red onion)
- 3 count green onions, trimmed and thinly sliced (white part and green part)
- 0.5 cup chopped Italian parsley leaves
- 0.5 cup chopped dill
- 0.5 cup Kalamata olives, pitted and halved
For the Vinaigrette
- 0.25 cup red wine vinegar
- 2 teaspoon Dijon mustard
- 1.5 teaspoons dried oregano
- 2 count garlic cloves, pressed or finely minced
- 1.5 teaspoon sea salt
- 0.25 teaspoon black pepper
- 0.5 cup extra virgin olive oil
Instructions
Instructions
- 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. Simmer the potatoes until they are fork tender when poked, about 15-20 minutes. If the potatoes vary in size, remove in batches, starting with the smallest, until they are all cooked through.
- In a small bowl, whisk together the vinegar, mustard, oregano, garlic, salt, and pepper. Slowly drizzle in the olive oil, while still whisking, until all ingredients are well combined.
- Gently drain the cooked potatoes and set aside until just cool enough to handle.
- Using a paring knife or metal spoon, peel the potatoes by scraping off the skin (or leave the skin on if you prefer). Cut the potatoes into 1-inch cubes, and place them in a large bowl.
- Add the red and green onions, parsley, dill, and olives. Whisk the vinaigrette one more time, then pour it over the potatoes. Gently toss to combine. Adjust the seasoning if necessary.
- Serve while still slightly warm or at room temperature.


Leave a Reply