If you’re looking for a side dish that’s bursting with flavor, look no further than this Greek potato salad recipe. This tangy, bold, and mayo-free salad is a refreshing twist on the traditional potato salad, showcasing simple yet delicious ingredients. With tender potatoes, briny kalamata olives, sun-dried tomatoes, and creamy feta cheese, every bite transports you straight to the Mediterranean. Not to mention, it’s incredibly easy to prepare and can be served warm, at room temperature, or chilled — making it a versatile addition to any meal.
This Greek potato salad is perfect for summer barbecues, potlucks, or even as a meal prep option for your weekly lunch box. Packed with fresh herbs like dill and a zesty homemade vinaigrette, it’s both nutritious and flavorful — a delightful alternative to typical mayonnaise-laden salads. Embrace the vibrant flavors and textures of this dish that not only elevates your plate but also satisfies your soul.
Why You’ll Love This Greek Potato Salad
- Mayo-Free Delight: Unlike traditional potato salads, this recipe skips the mayo, creating a lighter dish that’s lower in calories without sacrificing flavor.
- Bold Mediterranean Flavors: The combination of ingredients like kalamata olives, sun-dried tomatoes, and feta cheese brings a satisfying taste of Greece right to your table.
- Versatile Serving Options: Serve it warm, at room temperature, or chilled — excellent for any occasion.
- Quick to Prepare: Ready in just 25 minutes, this salad is perfect for busy weeknights or last-minute gatherings.
- Nutritious Ingredients: Packed with wholesome ingredients, this salad is not only delicious but also a great source of fiber and healthy fats.
Preparation Phase & Tools to Use
Preparing this Greek potato salad is straightforward, but a little organization goes a long way. Start by gathering all your ingredients listed above. Ensure you have a large pot for boiling the potatoes and a colander for draining them. You’ll also need a cutting board and a sharp knife for chopping your ingredients. A large mixing bowl will come in handy for combining everything while a jar with a lid is perfect for shaking up your homemade vinaigrette.
Before you begin cooking, rinse the potatoes under cold water to remove any dirt. Set up your workspace by having your ingredients close at hand and your tools ready to go. This not only makes the cooking process smoother but allows for a more enjoyable experience. Once you’ve prepped your ingredients and tools, you’ll be well on your way to creating a delicious Greek potato salad.

Ingredients
- 2 pounds petite white or red potatoes
- 1 cup pitted kalamata olives
- 7 ounces oil-packed sun dried tomatoes, drained and chopped
- 4 ounces capers, drain and reserve brine
- 1 cup red onion, thinly sliced
- ½ cup fresh dill, roughly chopped
- ½ cup feta cheese, crumbled
- ½ cup extra-virgin olive oil
- ½ cup red wine vinegar
- 2 cloves garlic, pressed or minced
- 2 teaspoons dry mustard
- 2 teaspoons dried thyme
- 2 teaspoons dried oregano
- 1 teaspoon kosher salt
- 1 teaspoon freshly ground black pepper
Instructions
Step 1: Boil the Potatoes
Start by placing the potatoes into a large pot and covering them with water, ensuring that the water level is approximately one inch above the potatoes. It’s crucial to salt the water — this enhances the flavor of the potatoes. Bring the pot to a rapid boil, then reduce the heat to let it simmer. Cook the potatoes until they are fork-tender, which should take about 15 minutes. This technique ensures your potatoes are soft enough to absorb the dressing without turning mushy.
Step 2: Prepare the Dressing
While your potatoes are cooking, you can prepare the Greek vinaigrette. In a jar, combine the extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried oregano, thyme, kosher salt, and freshly ground black pepper. Seal the jar and shake vigorously until all the ingredients are well combined. This dressing is what elevates the dish, providing a perfect balance to the rich ingredients.
Step 3: Combine Ingredients
Once the potatoes are fork-tender, carefully drain them using a colander. While still warm, cut the potatoes into bite-sized pieces and drizzle them with the reserved brine from the capers to enhance their flavor. Allow the potatoes to cool slightly. Transfer the warm, cut potatoes into a large mixing bowl and add in the kalamata olives, red onion, chopped sun-dried tomatoes, fresh dill, and capers.
Step 4: Dress the Salad
Pour the prepared dressing over the potato mixture. Gently toss everything together until the potatoes and other ingredients are evenly coated with the dressing. Be gentle to avoid smashing the potatoes; you want them to maintain their shape and texture. Finally, taste the salad and adjust the seasoning as needed. Just before serving, top it generously with crumbled feta cheese to give it a creamy finish.

Variations
- Protein: Add grilled chicken, shrimp, or chickpeas for a protein boost.
- Vegetables: Consider adding cherry tomatoes, bell peppers, or cucumber pieces for added crunch.
- Spices: Experiment with a pinch of crushed red pepper flakes for heat or a splash of lemon juice for extra zing.
Cooking Notes
- Be sure to cut the potatoes into uniform pieces to ensure even cooking.
- If you don’t have kalamata olives, green olives can also work as a substitute.
- For a richer flavor, let the salad sit for at least 30 minutes before serving to let the flavors meld.
- Store leftovers in an airtight container in the refrigerator for up to 3 days.
Serving Suggestions
- Pair with grilled meats or seafood for a classic Mediterranean meal.
- Serve alongside crusty bread to soak up the flavorful dressing.
Tips
- Use freshly squeezed garlic for better flavor in the vinaigrette.
- If you’re preparing this salad for a gathering, consider doubling the recipe to ensure everyone gets a serving.
- Feel free to customize the salad to your liking with your favorite vegetables and herbs.
- Always taste the dressing before adding it to the salad to ensure it meets your flavor preference.
Prep Time, Cook Time, Total Time
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
Nutritional Information
- Calories: 180
- Protein: 3g
- Sodium: 450mg
FAQs
Can I make Greek potato salad in advance?
Absolutely! This salad can be made up to a day in advance. Just keep it covered in the refrigerator, and it will taste even better as the flavors meld.
Is Greek potato salad gluten-free?
Yes, this recipe is naturally gluten-free as all the ingredients used are free from gluten. Always double-check labels for any packaged items if needed.
How do I store leftovers?
Store any leftovers in an airtight container in the refrigerator for up to three days. It’s best served chilled or at room temperature.
Can I use other types of potatoes?
Yes! While petite white or red potatoes work best for this salad, you can use any waxy potato variety that holds its shape well when boiled.
Conclusion
This Greek potato salad recipe is a must-try for anyone seeking a bold, flavorful side dish that’s easy to prepare and suitable for any occasion. It’s a delightful combination of fresh ingredients that tantalize your taste buds without the heaviness of traditional salads. We encourage you to experiment with different variations to suit your taste, share this recipe with friends and family, and let us know how it turned out for you! Embrace the joy of cooking with this delightful dish that promises to bring a taste of Greece to your dining table.
Print
Delicious Greek Potato Salad
- Total Time: 25 minutes
- Yield: 6 servings 1x
Description
If you’re looking for a side dish that’s bursting with flavor, look no further than this Greek potato salad recipe. This tangy, bold, and mayo-free salad is a refreshing twist on the traditional potato salad, showcasing simple yet delicious ingredients.
Ingredients
- 2 pounds petite white or red potatoes
- 1 cup pitted kalamata olives
- 7 ounces oil-packed sun dried tomatoes, drained and chopped
- 4 ounces capers, drain and reserve brine
- 1 cup red onion, thinly sliced
- ½ cup fresh dill, roughly chopped
- ½ cup feta cheese, crumbled
- ½ cup extra-virgin olive oil
- ½ cup red wine vinegar
- 2 cloves garlic, pressed or minced
- 2 teaspoons dry mustard
- 2 teaspoons dried thyme
- 2 teaspoons dried oregano
- 1 teaspoon kosher salt
- 1 teaspoon freshly ground black pepper
Instructions
- Start by placing the potatoes into a large pot and covering them with water, ensuring that the water level is approximately one inch above the potatoes. It’s crucial to salt the water — this enhances the flavor of the potatoes. Bring the pot to a rapid boil, then reduce the heat to let it simmer. Cook the potatoes until they are fork-tender, which should take about 15 minutes. This technique ensures your potatoes are soft enough to absorb the dressing without turning mushy.
- While your potatoes are cooking, you can prepare the Greek vinaigrette. In a jar, combine the extra-virgin olive oil, red wine vinegar, minced garlic, dry mustard, dried oregano, thyme, kosher salt, and freshly ground black pepper. Seal the jar and shake vigorously until all the ingredients are well combined. This dressing is what elevates the dish, providing a perfect balance to the rich ingredients.
- Once the potatoes are fork-tender, carefully drain them using a colander. While still warm, cut the potatoes into bite-sized pieces and drizzle them with the reserved brine from the capers to enhance their flavor. Allow the potatoes to cool slightly. Transfer the warm, cut potatoes into a large mixing bowl and add in the kalamata olives, red onion, chopped sun-dried tomatoes, fresh dill, and capers.
- Pour the prepared dressing over the potato mixture. Gently toss everything together until the potatoes and other ingredients are evenly coated with the dressing. Be gentle to avoid smashing the potatoes; you want them to maintain their shape and texture. Finally, taste the salad and adjust the seasoning as needed. Just before serving, top it generously with crumbled feta cheese to give it a creamy finish.
Notes
For a richer flavor, let the salad sit for at least 30 minutes before serving to let the flavors meld. Store leftovers in an airtight container in the refrigerator for up to 3 days.
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Category: Salad
Nutrition
- Calories: 180 kcal
- Sodium: 450 mg
- Protein: 3 g