Homemade Greek Potato Salad

The Best Homemade Greek Potato Salad Recipe for Summer Gatherings

Tired of heavy, mayonnaise-laden potato salads? This zesty Homemade Greek Potato Salad offers a refreshing, lighter alternative perfect for picnics, BBQs, and light weeknight dinners. Marinated in a bright lemon-herb vinaigrette rather than heavy dressing, this salad embodies the fresh flavors of the Mediterranean. Get ready to impress your guests with this vibrant, unforgettable side dish!

Why You Will Love This Recipe

This Homemade Greek Potato Salad stands out because of its incredible flavor profile. Unlike traditional versions, this salad uses a tangy, oil-based dressing infused with oregano, garlic, and fresh lemon juice that soaks into the warm potatoes, making every bite incredibly flavorful. It’s naturally lighter than mayo-based salads, making it a favorite for outdoor summer entertaining. Furthermore, the addition of briny Kalamata olives and sharp red onion provides wonderful texture and a necessary salty counterpoint to the creamy potatoes.

Ingredients

  • 3 pounds Yukon Gold or Russet potatoes, scrubbed and cut into 1-inch pieces
  • 1/2 cup extra virgin olive oil
  • 1/4 cup fresh lemon juice (about 2 large lemons)
  • 2 cloves garlic, minced
  • 1 tablespoon dried Greek oregano
  • 1 teaspoon Dijon mustard (optional, for emulsification)
  • 1/2 cup thinly sliced red onion
  • 1/2 cup Kalamata olives, pitted and halved
  • 1/4 cup chopped fresh parsley
  • Salt and freshly ground black pepper to taste

Step-by-Step Instructions

  1. Place the cut potatoes in a large pot and cover them with cold, salted water. Bring to a boil over high heat and cook until the potatoes are fork-tender, about 12 to 15 minutes. Do not overcook them until mushy.
  2. While the potatoes are cooking, prepare the vinaigrette. In a small bowl or jar, whisk together the olive oil, lemon juice, minced garlic, dried oregano, and Dijon mustard, if using. Season generously with salt and pepper.
  3. Drain the cooked potatoes thoroughly immediately after they are tender. Place the hot, drained potatoes into a large mixing bowl.
  4. While the potatoes are still warm (this is crucial for flavor absorption), pour about three-quarters of the prepared vinaigrette over them. Gently toss to coat evenly. The warmth of the potatoes will help them absorb the bright flavors.
  5. Add the sliced red onion, Kalamata olives, and fresh parsley to the bowl. Pour the remaining vinaigrette over the top.
  6. Gently toss everything together until just combined, being careful not to break up the potatoes too much.
  7. Taste and adjust seasoning, adding more salt, pepper, or lemon juice if desired. Allow the salad to sit at room temperature for at least 30 minutes before serving to let the flavors meld completely.

Expert Tips / Pro Tips

  • Use the Right Potato: Yukon Golds are preferred because they hold their shape well after boiling yet maintain a creamy interior that absorbs the dressing beautifully. Russets are acceptable but can sometimes be drier.
  • Dress While Warm: The single most important step for a flavorful dressing is tossing the potatoes while they are still hot. They act like sponges, soaking up the lemon-herb mixture much better than cold potatoes.
  • Use Quality Olive Oil: Since the dressing is the star, use a high-quality, flavorful extra virgin olive oil for the best taste.
  • Resting Period: While you can serve this salad immediately, it tastes exponentially better when allowed to rest at room temperature for at least half an hour, or even chilled for an hour, allowing the oregano and garlic to fully infuse the potatoes.

Variations & Substitutions

  • Add Feta: For an even more authentic Greek flair, gently fold in 1/2 cup of crumbled quality feta cheese just before serving.
  • Vegetable Boost: Stir in chopped cucumber or finely sliced bell peppers (red or yellow) for added crunch and color.
  • Herbs: Experiment with other fresh herbs like mint or dill alongside the parsley for a different aromatic profile.
  • Vinegar Swap: If you prefer a slightly less sharp tang, substitute half the lemon juice with red wine vinegar.

Serving Suggestions

This vibrant salad is the quintessential side dish for any summer meal. It pairs wonderfully with grilled seafood, like lemon-herb salmon or grilled shrimp skewers. It also complements traditional Greek main courses such as Souvlaki (pork or chicken skewers) or Gyros meat. For a lighter lunch, serve alongside a simple Greek salad composed of cucumbers, tomatoes, and lettuce.

Storage, Freezing & Reheating

Storage: Due to the fresh lemon juice, this Homemade Greek Potato Salad stores very well compared to mayo-based types. Store leftovers in an airtight container in the refrigerator for up to 3 to 4 days. It is best served cool or at room temperature, so let it sit out for 15-20 minutes before serving after refrigeration.

Freezing: Freezing this potato salad is not recommended. The texture of the boiled potatoes will become grainy and waterlogged once thawed, significantly diminishing the quality of the dish.

Reheating: There is no need to reheat this salad; it is designed to be served cold or at room temperature.

Nutrition Information

The following is an estimated nutritional breakdown per serving (assuming 8 servings total). Actual values may vary based on specific ingredient brands and portion sizes.

NutrientAmount
Calories280 kcal
Total Fat16g
Saturated Fat2g
Carbohydrates30g
Dietary Fiber3g
Protein5g

FAQ

Can I make this ahead of time?

Yes, this salad can be made up to 24 hours in advance. In fact, the flavor improves overnight in the refrigerator. If chilling overnight, you may want to reserve a tablespoon of olive oil and lemon juice to toss with the salad just before serving, as the potatoes can absorb some moisture overnight.

Why are my potatoes falling apart?

This usually happens for two reasons: you either boiled them too long (overcooked them to mushiness), or you tossed them too aggressively. Always use a gentle folding motion when mixing warm potatoes into a dressing.

How long can this salad sit out at a picnic?

Because this salad uses an oil and vinegar base instead of mayonnaise, it is slightly safer to leave out. However, for food safety best practices, it should not remain at room temperature (between 40°F and 140°F) for more than 2 hours, or 1 hour if the temperature is above 90°F.

Homemade Greek Potato Salad

Homemade Greek Potato Salad

A bright, zesty, and flavorful take on classic potato salad, featuring Kalamata olives, sharp feta cheese, fresh dill, and a vibrant lemon-oregano vinaigrette.
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Servings: 6 servings
Course: Salad, Side Dish
Cuisine: Greek
Calories: 380

Ingredients
  

Potatoes & Primary Vegetables
  • 2 lbs Yukon Gold Potatoes Waxy variety, quartered
  • 1 Red Onion thinly sliced
  • 1 cup Kalamata Olives pitted and halved
  • 1 cup Celery diced
Vinaigrette
  • 0.5 cup Extra Virgin Olive Oil
  • 0.25 cup Fresh Lemon Juice
  • 2 tsp Dried Oregano
  • 1 clove Garlic minced
  • 1 tsp Dijon Mustard
  • 1 tsp Kosher Salt plus more for boiling
  • 0.5 tsp Black Pepper
Finishing Touches
  • 4 oz Feta Cheese crumbled
  • 0.25 cup Fresh Dill chopped

Method
 

Instructions
  1. Place the quartered potatoes in a large pot and cover them with cold water. Add 1 tablespoon of salt and bring to a boil over high heat. Reduce heat and simmer until the potatoes are fork-tender, about 15-20 minutes. Drain immediately and let them cool slightly (about 5 minutes).
  2. While the potatoes cook, prepare the vinaigrette. In a small bowl or jar, whisk together the olive oil, lemon juice, dried oregano, minced garlic, Dijon mustard, 1 teaspoon of salt, and pepper until emulsified.
  3. While the potatoes are still warm (this helps them absorb the dressing), place them in a large mixing bowl. Pour about half of the vinaigrette over the warm potatoes and gently toss to coat evenly. Allow the potatoes to sit for 10 minutes to soak up the flavor.
  4. Add the thinly sliced red onion, Kalamata olives, and diced celery to the bowl with the potatoes. Pour the remaining vinaigrette over the mixture and toss gently until everything is combined.
  5. Fold in the crumbled feta cheese and fresh dill. Taste the salad and adjust seasoning, adding more salt or lemon juice if necessary.
  6. For best flavor, cover and chill the salad in the refrigerator for at least 30 minutes before serving, allowing the flavors to meld completely. Serve chilled or at room temperature.

Notes

Yukon Gold potatoes remain firm after boiling, which is ideal for this style of warm-dressed potato salad. Avoid Russets as they tend to crumble too much.

Leave a Comment

Recipe Rating