Name: Zesty Greek Potato Salad That'll Brighten Your Dinner Table
Prep time: 10 min
Cook time: 25 min
Total time: 35 min
Ingredients: 4 medium Yukon Gold or Russet potatoes (for a fluffy texture); 1/2 cup sliced kalamata olives (or green olives); 1/3 cup chopped sun-dried tomatoes (or fresh tomatoes); 1/4 cup diced red onion (or white/yellow onion); 2 tablespoons capers (omit for simpler flavor); 2 tablespoons fresh dill (or parsley as a substitute); 1/2 cup feta cheese (omit for a vegan option); 1/3 cup extra-virgin olive oil (high-quality is essential); 2 tablespoons red wine vinegar (balsamic is a good alternative); 2 cloves minced garlic (or garlic powder); 1 teaspoon dry mustard; 1 teaspoon dried oregano (or thyme); to taste kosher salt (and black pepper)

Last summer, as I sat on my sun-drenched patio savoring the vibrant colors of nature, I couldn’t shake off the craving for something light yet satisfying. That’s when I decided to whip up a batch of Greek Potato Salad. In just 35 minutes, this dish came together beautifully, merging tender, fluffy potatoes with briny kalamata olives and zesty sun-dried tomatoes. Not only is this Greek Potato Salad a quick, nutrient-packed delight that works perfectly for busy weeknights, but it’s also a crowd-pleaser, appealing to both picky eaters and adventurous palates alike. Whether you serve it warm, chilled, or at room temperature, it’s bound to brighten your table. Curious about how to create this delightful dish that transports you straight to the Mediterranean? Let’s dive in!

Why is Greek Potato Salad so popular?

Quick Preparation: This Greek Potato Salad can be whipped up in just 35 minutes, making it an ideal choice for busy nights when time is of the essence.

Nutritious and Delicious: Packed with wholesome ingredients like fluffy potatoes, briny kalamata olives, and vibrant sun-dried tomatoes, it combines nutrition with fantastic flavor.

Versatile Serving Options: Enjoy it warm, chilled, or at room temperature, perfect for family dinners, potlucks, or barbecues, ensuring it appeals to everyone.

Endless Variations: Feel free to customize by adding diced bell peppers for crunch or swapping grilled chicken for a heartier dish, making it easy to adapt to your taste.

Cultural Flair: Celebrate the Mediterranean with this vibrant dish that embodies the heart of Greek cuisine, bringing a taste of summer to your table.

For more delicious ideas, check out my recipe for Savory Onion Potato Pancakes or try the refreshing Garden Harvest Salad as a delightful side.

Greek Potato Salad Ingredients

Dive into the vibrant world of flavors with this fantastic Greek Potato Salad!

For the Salad
• Potatoes – Use medium-sized, starchy potatoes like Yukon Gold or Russet for that fluffy texture.
• Kalamata Olives – These briny gems bring chewiness to the dish; feel free to swap them with green olives for a unique twist.
• Sun-Dried Tomatoes – They add a delightful sweet-tart flavor; if fresh tomatoes are on hand, just adjust the moisture level!
• Red Onion – This sharp and crunchy addition brightens the salad; replace with white or yellow onion for a milder touch.
• Capers – They impart a tangy saltiness that complements the fresh ingredients; omit if you’d like a simpler flavor.
• Fresh Dill – Offering an aromatic freshness, dill is key here; parsley is a great substitute if you prefer.
• Feta Cheese – This creamy, salty topping elevates the Mediterranean vibe; omit for a vegan option or try vegan cheese.

For the Dressing
• Extra-Virgin Olive Oil – A high-quality oil is essential for creating a rich dressing base.
• Red Wine Vinegar – This adds tang; balsamic vinegar works as a delicious alternative if necessary.
• Minced Garlic – It provides depth and pungency; garlic powder can be used if fresh isn’t available.
• Dry Mustard – Enhances flavor complexity; it’s a must-have in your dressing!
• Oregano and Thyme – These herbs boost the flavors nicely; fresh herbs can replace dried ones for a lively taste.
• Kosher Salt and Black Pepper – Essential for seasoning, start with less salt since olives and capers are naturally salty.

Create this vibrant Greek Potato Salad to tantalize your taste buds and add a splash of Mediterranean goodness to your dining experience!

Step‑by‑Step Instructions for Greek Potato Salad

Step 1: Boil the Potatoes
Start by placing medium-sized Yukon Gold or Russet potatoes in a large pot and cover them with salted water. Bring the pot to a boil over medium-high heat and let the potatoes cook for about 15 minutes, or until they are fork-tender but not falling apart. Once done, drain the potatoes in a colander and let them cool slightly to handle.

Step 2: Cut and Toss the Potatoes
Once the potatoes are cool enough to handle, cut them into bite-sized chunks. In a large mixing bowl, gently toss the potato pieces with caper brine to infuse them with flavor. Allow the potatoes to soak up the brine’s tanginess as you prepare the dressing, ensuring they maintain a delightful moisture balance.

Step 3: Prepare the Dressing
In a mason jar or a small bowl, combine 1/3 cup of extra-virgin olive oil, 2 tablespoons of red wine vinegar, 2 minced garlic cloves, 1 teaspoon of dry mustard, and season with 1 teaspoon of dried oregano and thyme, along with kosher salt and black pepper. Secure the lid of the jar and shake vigorously, or whisk the ingredients in the bowl until well mixed and emulsified. Set aside the dressing while you combine the salad ingredients.

Step 4: Mix the Salad
In a large bowl, add the cooled potato chunks along with 1/2 cup of sliced kalamata olives, 1/3 cup of chopped sun-dried tomatoes, 1/4 cup of diced red onion, and 2 tablespoons of capers. Gently fold these ingredients together, ensuring the potatoes remain intact while evenly distributing the olives, onion, and tomatoes throughout the salad.

Step 5: Combine and Adjust Seasoning
Pour the prepared dressing over the potato mixture in the bowl and toss gently to combine everything evenly. Taste and adjust the seasoning as needed, keeping in mind the saltiness from the olives and capers. You want the Greek Potato Salad to be well-flavored but not overly salty, so add more salt and pepper as necessary.

Step 6: Serve with Feta
Before serving, crumble 1/2 cup of feta cheese over the top of the salad. For the best flavor, allow the salad to sit for at least one hour to let the ingredients meld together. Whether served warm, chilled, or at room temperature, this Greek Potato Salad will be a vibrant and tasty addition to your meal.

Greek Potato Salad Variations

Feel free to play around with the flavors and ingredients to make this Greek Potato Salad your own!

Crunchy Additions: Toss in diced bell peppers or cucumber for a refreshing crunch that brightens every bite. These additions bring a satisfying texture contrast that makes the salad even more enjoyable.
Roasted Veggies: For a twist, swap out the potatoes for roasted vegetables like zucchini or sweet potatoes. Roasting enhances the natural sweetness and adds a depth of flavor that complements the other ingredients beautifully.
Protein Boost: Introduce grilled chicken or fish for a heartier dish that takes this salad from side to main. It’s a fantastic way to make the meal more filling while still keeping it fresh and vibrant.
Herb Swaps: Swap fresh dill for fresh basil or mint to give the salad a different herbal note. Each herb will lend its unique character, making the salad feel new and exciting.
Creamy Option: If you prefer a creamier texture, add a dollop of Greek yogurt along with the feta cheese. This will give the salad a rich, tangy element that pairs wonderfully with the other flavors.
Spice It Up: Bring on the heat by adding red pepper flakes or diced jalapeños to the mix. This little kick will elevate the flavors and turn the salad into a spicy sensation.
Flavorful Dressings: Instead of the classic dressing, try a tahini or avocado-based dressing for a richer, buttery flavor. These alternatives can introduce a whole new vibe, enriching the salad experience.
Seasonal Fruits: For a sweet twist, mix in diced apples or pomegranate seeds. Their sweetness will beautifully balance the briny olives and tangy feta, giving your salad a delightful pop of flavor.

For more inspiration, don’t miss my recipe for Savory Zucchini Potato Mini Pancakes with Suluguni Cheese that celebrates fresh ingredients, or try a refreshing Cabbage Apple Salad as a delightful accompaniment.

What to Serve with Greek Potato Salad

Elevate your dining experience by pairing this vibrant salad with deliciously complementary sides and drinks.

Grilled Chicken: Juicy, marinated chicken adds protein and a smoky flavor that balances the salad’s freshness beautifully.
Pita Bread: Soft, warm pita is perfect for scooping or enveloping the colorful salad, enhancing the Mediterranean experience.
Tzatziki Sauce: Creamy and cooling, tzatziki brings a refreshing contrast that pairs perfectly with the zesty potatoes.
Roasted Vegetables: A medley of seasonal veggies caramelized to perfection adds sweetness and texture, beautifully contrasting the salad.
Feta-Stuffed Peppers: These little bites bring an extra layer of creaminess and tang to your meal, harmonizing wonderfully with the salad.
White Wine Spritzer: A light, bubbly drink like a spritzer enhances the flavorful experience and pairs well with the olive and dill notes.
Mediterranean Lentil Soup: A warm bowl of lentil soup adds earthiness and heartiness, rounding out the meal perfectly.
Lemon Sorbet: For dessert, a refreshing lemon sorbet cleanses your palate and leaves a lingering citrus note, complementing the meal.

How to Store and Freeze Greek Potato Salad

Fridge: Store the Greek Potato Salad in an airtight container for up to 3-4 days. Stir before serving, as the dressing may settle during storage.

Freezer: Freezing is not recommended for this salad, as the potatoes and vegetables can become mushy when thawed. Enjoy fresh for best flavor and texture.

Reheating: If you’ve stored it in the fridge and it feels a bit cold, let it sit at room temperature for about 15-20 minutes before serving, enhancing the flavors and texture.

Make Ahead Options

This Greek Potato Salad is a fantastic option for meal prep enthusiasts looking to save time during busy weeks! You can boil and cut the potatoes up to 24 hours in advance; simply store them in an airtight container in the refrigerator to maintain their fluffy texture. The dressing can also be prepared ahead of time—mix it together and refrigerate it for up to 3 days. Combine the cooled potatoes with olives, sun-dried tomatoes, and red onion right before serving, and pour the dressing over to keep the salad fresh and crisp. By allowing it to sit for an hour once tossed, you’ll achieve restaurant-quality flavors while enjoying the ease of meal prep!

Expert Tips for Greek Potato Salad

Potato Perfection: Use Yukon Gold or Russet for the fluffiest texture. Avoid overcooking to maintain that perfect bite and prevent mushiness.
Flavor Balance: Start with less salt in the dressing; olives and capers add natural saltiness. You can always adjust after mixing!
Let It Chill: Refrigerate the Greek Potato Salad for a few hours or overnight to allow flavors to deepen and develop a harmonious taste.
Fresh Herbs: Substitute dried herbs with fresh ones for a brighter flavor. Fresh dill or parsley can elevate the salad to new heights.
Flexible Ingredients: Feel free to mix in seasonal veggies like cucumbers or bell peppers for extra crunch and color. Adapt the recipe to your preferences!

Greek Potato Salad Recipe FAQs

What type of potatoes should I use for Greek Potato Salad?
For the best texture, I recommend using medium-sized, starchy potatoes like Yukon Gold or Russet. These varieties become fluffy when cooked, providing a delightful base for your salad. Avoid waxy potatoes, as they tend to hold too much moisture and won’t give you that perfect bite.

How can I store Greek Potato Salad, and how long will it last?
Store your Greek Potato Salad in an airtight container in the refrigerator for up to 3-4 days. To refresh the salad before serving, simply give it a gentle stir as the dressing may settle. If it appears a bit dry, you can drizzle in a little extra olive oil or vinegar to bring it back to life!

Is it possible to freeze Greek Potato Salad?
Freezing this Greek Potato Salad is not recommended, as the texture of potatoes and vegetables can become mushy when thawed. It’s best enjoyed fresh to appreciate the vibrant flavors and satisfying textures. If you have leftovers, try to consume them within a few days for the best taste!

What can I do if the salad tastes too salty?
If you find your Greek Potato Salad too salty, try adding a bit more diced potatoes or a few fresh vegetables like cucumber or bell pepper to help balance the flavors. You can also incorporate a bit of freshly squeezed lemon juice to add acidity, which can help offset the saltiness.

Can I customize the ingredients in Greek Potato Salad?
Absolutely! This recipe is very versatile. You can swap kalamata olives for green olives, use fresh tomatoes instead of sun-dried, or add a splash of balsamic vinegar in the dressing for a sweet twist. Feel free to tailor the salad to your tastes or dietary preferences—it’s all about enjoying the process!

Is this Greek Potato Salad suitable for gluten-free diets?
Yes! This Greek Potato Salad is naturally gluten-free, making it a delicious and nutritious option for those avoiding gluten. Just ensure that the dressing ingredients, like mustard, are gluten-free. It’s a great addition to any meal, whether you’re gluten-sensitive or not!