Light and Fresh Greek-Style Potato Salad

Jump to Recipe·Print Recipe

This Greek-style potato salad is a vibrant, mayo-free twist on the classic summer side dish. Perfect for picnics, barbecues, or a quick weeknight dinner, it balances tender potatoes with the bold flavors of fresh herbs, tangy olives, and salty feta. With just a handful of simple ingredients and a zesty red wine vinaigrette, this salad is a refreshing addition to any meal.

A close-up of a pale blue bowl shows the salad, with yellow potatoes, bright green herbs, and crumbles of feta contrasting beautifully with purple-red onions.

As warmer weather approaches, salad season becomes inevitable. From hearty grain salads to vegetable-packed sides, a fresh potato salad is always a crowd-pleaser. Unlike traditional creamy potato salads heavy on mayonnaise, this version uses a light vinaigrette to let the flavors of the ingredients shine. The result is a bright, flavorful dish that’s satisfying without feeling heavy.

With creamy potatoes, tangy feta, briny olives, crisp onions, and aromatic herbs, every bite offers a combination of textures and tastes that keeps you coming back for more. This salad pairs beautifully with grilled chicken, seafood, or even a simple fried egg for a protein-packed meal.

If you love potatoes as much as we do, you’ll also enjoy recipes like garlic-parmesan smashed potatoes, roasted herb potatoes, or cheesy truffle mashed potatoes.

Why You’ll Love This Potato Salad

Bright and Flavorful – Traditional potato salad often relies on a heavy, creamy dressing that can weigh down the dish. This Greek-style version swaps the mayo for a tangy vinaigrette, giving it a fresh, lively taste that’s perfect for sunny days.

Budget-Friendly – Potatoes are an affordable ingredient year-round, making this salad an easy way to serve a hearty, satisfying dish without breaking the bank.

Versatile – This salad complements a wide range of mains. It works beautifully with seafood like grilled shrimp, roasted or baked chicken, or even as part of a brunch spread with eggs and vegetables.

Nutritional Highlights

A single serving of this salad (assuming six servings total) contains roughly 360 calories, 24.8 grams of mostly heart-healthy fats from olive oil, 29.5 grams of carbohydrates (including 4.6 grams of fiber), and 5 grams of protein.

Potatoes are often misunderstood as “empty calories,” but they provide essential vitamins and minerals. A 100-gram serving delivers about 30% of your daily vitamin C, 10–27% of vitamin B6, and 15–26% of potassium. They are also rich in antioxidants and prebiotic resistant starches, particularly in the skin, making baby potatoes an ideal choice for this recipe.

For customization:

Add leafy greens like arugula for extra fiber.
Substitute part of the potatoes with cauliflower for lower carbs.
Increase protein by adding cooked chickpeas, white beans, or serving alongside a protein-rich main.
Reduce the fat content slightly by using less oil, though olive oil is a healthy fat important for nutrient absorption.

Key Ingredients

Baby Potatoes – Thin-skinned varieties work best, as the skins add color and texture.

Red Onion – Sweet, vibrant, and crisp. Shallots or yellow onions can be used if needed.

Green Onions – Include the whites and green tops for full flavor.

Fresh Herbs – Dill and parsley add brightness and a fresh, aromatic note.

Kalamata Olives – Pit them first if necessary. Crushing gently with a knife makes removing the pit easier.

Feta Cheese – Crumble fresh feta for the best flavor.

Red Wine Vinaigrette – A simple dressing made with red wine vinegar, garlic, dry mustard, dried oregano, black pepper, salt, and olive oil. High-quality vinegar and fresh garlic are key for vibrant flavor.

Step-by-Step Instructions

Step 1: Prepare the Potatoes

Cut the potatoes into bite-sized pieces. Place them in a large pot with cold water and 1 tablespoon of salt. Bring to a boil and cook until fork-tender, about 10 minutes. Drain and allow to cool slightly.

Step 2: Make the Vinaigrette

Combine red wine vinegar, minced garlic, dry mustard, dried oregano, black pepper, remaining salt, and olive oil in a small bowl or jar. Whisk or shake until emulsified.

Step 3: Combine the Salad

In a large bowl, mix the potatoes with red and green onions, dill, parsley, olives, and feta. Pour the dressing over the mixture and toss to coat evenly.

Step 4: Serve

This salad can be served warm or at room temperature. Dressing the potatoes while still slightly warm helps them absorb the flavors of the vinaigrette.

Optional Variations

This Greek-style potato salad is easily adaptable to fit different dietary preferences or to add extra flavor:

Dairy-Free/Vegan – Replace feta with marinated tofu or omit cheese entirely for a plant-based version.

Low-Carb/Keto – Substitute cauliflower florets for potatoes to reduce carbs while keeping a satisfying texture.
Alternative Dressings – While the oregano-flecked red wine vinaigrette is classic, you can also use lemon vinaigrette or any tangy, vinegar-based dressing.
Cheese Swap – Try griddled halloumi cubes for a salty, chewy alternative to feta.
Extra Add-Ins – Mix in halved cherry tomatoes, finely diced cucumber, capers, or cooked beans for added texture and nutrition. A few slices of lemon zest or fresh arugula can brighten the salad even more.

Expert Tips

Shop Smart – Buying fresh herbs from international markets or local farmers’ markets can save money and ensure fresher flavor. Feta packed in brine lasts longer and has better texture than block feta.
Mild Onions – To reduce the bite of red onions, soak sliced onions in cold water for 10 minutes, then drain and pat dry before adding to the salad.
Temperature Matters – Dress the potatoes while slightly warm to help them absorb the vinaigrette. Once cooled completely, the starch in potatoes can act as a barrier, reducing flavor absorption.
Even Pieces – Cut potatoes into similar-sized chunks for uniform cooking. Slightly uneven pieces are fine but aim for roughly the same size.
Mess-Free Dressing – Use a mason jar for shaking together the vinaigrette—easy, fast, and reduces dishes.

Serving Suggestions

This salad pairs well with a variety of dishes:

Brunch – Serve alongside scrambled eggs, egg bakes, or smoked salmon.
Cookouts – Great with turkey burgers, grilled chicken, or fish.
Mediterranean Meals – Complements Greek chicken, lamb meatballs, or grilled seafood.
Simple Sides – Works alongside other vegetable dishes like caprese salad, roasted vegetables, or quinoa salads.

Storage and Reheating

Store leftovers in an airtight container in the fridge for up to 5 days.
The salad tastes even better after resting overnight, as the flavors meld together.
Serve cold, at room temperature, or gently warm in the microwave in short 30–45 second intervals, stirring between each session.
Avoid freezing, as fresh herbs and feta may become watery or lose texture.

Frequently Asked Questions

Can you make potato salad healthy without sacrificing flavor?
Yes! Using a vinaigrette instead of mayonnaise keeps calories and fat lower while keeping the salad flavorful. Adding olives, fresh herbs, and crisp vegetables enhances taste without added fat.

What makes a Greek salad traditional, and are potatoes included?
Traditional Greek salad usually consists of tomatoes, cucumbers, red onion, olives, feta, and oregano, dressed with olive oil or vinegar. Potatoes are not typical, but this potato salad borrows the classic flavors and textures while replacing tomatoes and cucumbers with comforting potatoes.

Can Greek-style potato salad be frozen?
Freezing is not recommended, as the fresh ingredients and herbs lose texture and release water when thawed, resulting in a soggy salad.

Cook Potatoes – Cut potatoes into bite-sized pieces. Add to a large pot with cold water and 1 tablespoon salt. Bring to boil and cook 10 minutes until fork-tender. Drain and let cool 10 minutes.
Make Dressing – Combine red wine vinegar, garlic, dry mustard, oregano, black pepper, olive oil, and remaining salt in a small bowl or jar. Whisk or shake until combined.
Combine Salad – In a large bowl, mix potatoes, onions, dill, parsley, olives, and feta. Pour dressing over the top and toss to coat evenly.
Serve – Enjoy warm, at room temperature, or chilled.