Crispy Olive Greek Potato Salad

Posted on June 24, 2026

by: James-Carter

Crispy Olive Greek Potato Salad with fresh ingredients and vibrant colors

There’s a point in the week when a fresh, no-fuss dish is exactly what I need, and Olive Greek Potato Salad fits the bill perfectly. The tender potatoes, combined with the briny olives and tangy feta, create a deliciously satisfying dish without overwhelming the palate. This makes it ideal for a busy night when you might want an easy meal that doesn’t skimp on flavor.

Why This Works

One key to a successful potato salad is the cooking time—overcooking the potatoes can lead to mushiness that detracts from the overall texture. Choosing fresh ingredients, like vibrant cherry tomatoes and authentic Kalamata olives, enhances the flavor and presentation of the dish significantly. When everything is combined, the salad delivers a delightful balance of creaminess and brightness, making it a refreshing side or main.

Ingredients

  • 2 pounds potatoes (waxier varieties like Yukon Gold work well)
  • 1 cup Kalamata olives, pitted and halved
  • 1/2 cup red onion, finely chopped
  • 1 cup cherry tomatoes, halved
  • 1/2 cup feta cheese, crumbled
  • 1/4 cup fresh parsley, chopped
  • 1/4 cup olive oil
  • 2 tablespoons red wine vinegar
  • 1 teaspoon dried oregano
  • Salt and pepper to taste

This salad comes together effortlessly with these fresh ingredients, which can be prepped ahead for busy weeknights.

How To Make It

  1. Boil the potatoes in salted water until tender, about 15-20 minutes. They should be fork-tender but not falling apart; this will help maintain a nice, firm texture.
  2. Drain the potatoes and let them cool; once cooled, cut into bite-sized pieces to ensure a manageable salad.
  3. In a large bowl, combine the potatoes, olives, red onion, cherry tomatoes, feta cheese, and parsley. This mix will create a colorful and inviting dish.
  4. In a separate small bowl, whisk together olive oil, red wine vinegar, oregano, salt, and pepper. The dressing should be well blended before tossing with the salad.
  5. Pour the dressing over the potato mixture and toss gently to combine. Aim for even coverage without mashing the potatoes too much.
  6. Serve chilled or at room temperature for the best flavor experience.

This method allows for a fresh dish that’s ready to serve in no time.

Quick Substitutions

  • PotatoesSweet potatoes: Adds a subtle sweetness and changes the texture.
  • Kalamata olivesGreen olives: Provides a more tangy flavor and firmer bite.
  • Red onionGreen onions: Gives a milder taste and crunchy texture.
  • Feta cheeseGoat cheese: Introduces a creamier texture and tangy flavor.
  • Red wine vinegarApple cider vinegar: Offers a fruity note, but use less as it can be stronger.

These substitutions can tailor the salad to your taste while maintaining its core essence.

Tips Before You Start

One crucial tip is to choose your potatoes wisely; waxy varieties hold their shape better, providing a more pleasant biting experience. Be careful not to overcook the potatoes; otherwise, they might fall apart and turn into mush instead of bite-sized pieces. If you’re using green onions instead of red, consider adding them at the end to retain their crunch. It’s also helpful to prepare the dressing in advance to meld the flavors together. The salad can be made a few hours ahead, allowing time for the flavors to develop.

Common Mistakes to Avoid

  • Overcooking the potatoes can result in a mushy salad. Instead, boil them just until fork-tender.
  • Skipping the cooling step before cutting the potatoes can lead to uneven sizes. Ensure they’re cooled completely for proper chopping.
  • Not seasoning adequately can leave the salad bland. Taste and adjust seasoning as needed for the best results.

Staying mindful of these common issues will elevate your outcome.

Nutrition At A Glance

  • Serving size: 1 cup
  • Calories: 250
  • Protein: 5g
  • Carbohydrates: 30g
  • Fat: 14g
  • Fiber: 4g

Understanding the nutritional impact of your dish can help you make informed choices.

Serving Ideas

  • Pair with grilled chicken for a balanced meal featuring protein and fresh veggies.
  • Serve alongside roasted fish for a light and wholesome dinner.
  • Complement with crusty bread as a side, allowing for a delicious absorption of the dressing.
  • Offer as a side at potlucks, where its colorful presentation will shine.

These ideas show how versatile this salad can be in various meal contexts.

Storage and Reheating

  • Fridge time: Keeps well for 3-4 days when stored in an airtight container.
  • Freezer: Not recommended, as the potatoes will lose their texture after thawing.
  • For reheating, if serving warm, add a splash of olive oil and heat gently in a microwave or on the stovetop to warm through without overcooking.

Though it’s best enjoyed fresh, the flavors often deepen and improve the next day.

Leftover Ideas

You can remix this salad into a filling wrap by using lettuce leaves to create a refreshing, handheld meal. Another idea is incorporating it into an omelet, providing a creative twist for breakfast. Finally, mix it with quinoa and additional dressing for a healthy grain-based salad.

With these practical uses, you can avoid wastage while enjoying this great dish in different ways.

Conclusion

Now you understand the essential elements that make Olive Greek Potato Salad a reliable choice for busy weeknights. For a different twist next time, consider trying sweet potatoes instead of regular ones for added sweetness and nutrition. This is a great time to make this dish, as it can be prepped ahead of time, saving you precious moments in a hectic week.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
crispy olive greek potato salad 2026 06 24 183556 1

Olive Greek Potato Salad


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: james-carter
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Diet: Vegetarian

Description

A fresh, no-fuss potato salad featuring tender potatoes, briny olives, and tangy feta, perfect for busy weeknights.


Ingredients

Scale
  • 2 pounds potatoes (waxier varieties like Yukon Gold)
  • 1 cup Kalamata olives, pitted and halved
  • 1/2 cup red onion, finely chopped
  • 1 cup cherry tomatoes, halved
  • 1/2 cup feta cheese, crumbled
  • 1/4 cup fresh parsley, chopped
  • 1/4 cup olive oil
  • 2 tablespoons red wine vinegar
  • 1 teaspoon dried oregano
  • Salt and pepper to taste

Instructions

  1. Boil the potatoes in salted water until tender, about 15-20 minutes.
  2. Drain the potatoes and let them cool; once cooled, cut into bite-sized pieces.
  3. In a large bowl, combine the potatoes, olives, red onion, cherry tomatoes, feta cheese, and parsley.
  4. In a separate small bowl, whisk together olive oil, red wine vinegar, oregano, salt, and pepper.
  5. Pour the dressing over the potato mixture and toss gently to combine.
  6. Serve chilled or at room temperature for the best flavor experience.

Notes

Choose waxy potatoes for better texture; avoid overcooking to maintain firmness.

  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Category: Salad
  • Method: Mixing
  • Cuisine: Mediterranean

Nutrition

  • Serving Size: 1 cup
  • Calories: 250
  • Sugar: 2g
  • Sodium: 300mg
  • Fat: 14g
  • Saturated Fat: 4g
  • Unsaturated Fat: 8g
  • Trans Fat: 0g
  • Carbohydrates: 30g
  • Fiber: 4g
  • Protein: 5g
  • Cholesterol: 15mg

Tags:

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star