Salads
This Greek potato salad recipe from Tarpon Springs brings Mediterranean sunshine to your table with herbed olive oil magic that transforms simple potatoes into a vibrant, flavorful dish. 🌞 The secret lies in perfectly cooked potatoes tossed with bright citrus, fresh herbs, and a dressing so aromatic it’ll make you want to eat it by the spoonful.
I’ve adapted this classic recipe using local Florida touches that keep it light yet satisfying—ideal for summer picnics or as a refreshing side dish.
The key to this salad is achieving tender yet firm potatoes that soak up the dressing beautifully without turning mushy. We start with a simple boil, then cool them quickly in ice water to lock in texture.
The dressing—made with extra-virgin olive oil, lemon juice, and a blend of oregano, dill, and parsley—adds layers of Mediterranean flavor that shine in every bite. This isn’t your average potato salad; it’s a celebration of fresh, bold ingredients that taste like a vacation.
What sets this Tarpon Springs-inspired version apart is the balance of bright citrus, briny olives, and fresh herbs, all tied together with a dressing that’s rich yet light. The result is a salad that’s hearty enough to serve as a main dish but elegant enough for gatherings.
Whether you’re hosting a backyard barbecue or packing a lunch, this recipe delivers restaurant-quality flavor with minimal effort. Let’s get started!
For an extra touch, I recommend garnishing with fresh lemon wedges or a sprinkle of flaky sea salt—just like the Greek tavernas near Tarpon Springs’ waterfront. The salad keeps well in the fridge for up to 3 days, making it perfect for meal prep.
Ready to transform your next meal with this herbed olive oil magic? Here’s how to make it!
Ingredients for greek potato salad recipe tarpon springs
Six ingredients bring Mediterranean sunshine to your table—simple potatoes transformed into herbed olive oil magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, peeled |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | Lightly fruity, not peppery |
| Fresh Lemon Juice 🍋 | ⅓ cup | From 2-3 lemons, freshly squeezed |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Fresh Oregano 🌿 | ¼ cup | Chopped, or 1 tbsp dried |
| Green Onions 🧅 | ¼ cup | Sliced thin, white parts only |
| Kalamata Olives 🫒 | ½ cup | Pitted, sliced in half |
| Red Wine Vinegar 🍷 | 0.17 cup | Dry, not sweet |
| Flaky Sea Salt 🧂 | 1 ½ tsp | For garnish and seasoning |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked preferred |
| Garlic Cloves 🧄 | 3 cloves | Minced, 1 tsp total |
The potatoes are everything here. Yukon Golds are the gold standard—they hold their shape when boiled and soak up dressing beautifully. Florida farmers markets often have them in summer, but any waxy potato (like red potatoes) works. Cut them into even 1-inch cubes so they cook uniformly. I like to peel them first—it gives that restaurant-style look, but leave the skin on if you prefer rustic texture. For extra flavor, boil them in salted water with a bay leaf or two—it adds depth without overpowering.
No fresh dill? Dried dill at one-third the amount works, but fresh is worth hunting down—it’s the star of this salad. The olives can be swapped for green olives or capers if you prefer, but Kalamata’s briny sweetness is perfect. Short on lemon juice? Lime juice works in a pinch, though it’ll taste slightly different. The olive oil matters—skip the cheap stuff. Trader Joe’s or Whole Foods have great options for under $10. If you’re making this ahead, hold off on adding the dressing until serving—potatoes get soggy fast once tossed.
This salad tastes even better the next day—honestly, the flavors meld beautifully after 24 hours. Store it in an airtight container with a paper towel on top to absorb excess moisture. Keeps for 3-4 days in the fridge, though the olives might get too soft after day 3. For meal prep, I double the recipe and portion it into containers with a little extra dressing on the side. Garnish with fresh lemon wedges and flaky salt right before serving—that’s the Tarpon Springs touch.
Why You'll Love This Recipe
- No Boil, No Stress: I roast the Yukon Golds whole—just pierce them, toss in olive oil and lemon, then let the oven do the work. Crispy edges, creamy centers, and zero peeling or chopping. (Yes, even on a Tuesday night.)
- Bright & Tangy Magic: That lemon juice and fresh dill? They turn this from ordinary potato salad to something that actually makes you take seconds. The parsley adds a fresh finish that keeps it light—no heavy mayo here.
- Lunchbox Hero: Between us, this is my go-to for picnics, office lunches, or even a quick dinner. Packs well, stays fresh for days, and tastes just as good cold as it does at room temp. (My kid still asks for it on school days.)
- Budget Bright Spot: Yukon Golds are pricier than russets, but they’re worth it—and you use every bite. A big batch feeds the family for days, and the olive oil and lemon stretch further than you’d think. Frugal? Absolutely. Delicious? Ridiculously so.
Step-by-step instructions for Greek potato salad with herbed olive oil
Here's how to create a bright, herby potato salad that stays creamy and delicious.
🍳 Step 1: Cook the Potatoes to Perfect Tenderness
Place the 2.5 lb Yukon Gold potatoes (already cut into 1-inch cubes) in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon of the flaky sea salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
Here's the thing—Yukon Golds stay creamy when cooled, but they must be fully cooked. You'll know they're ready when a knife slides in easily with just a little resistance. Drain immediately and let them cool for 5 minutes before handling. This cooling step prevents the salad from getting watery later.
👨🍳 Step 2: Create the Herbed Olive Oil Dressing
In a large bowl, whisk together the 0.75 cup extra-virgin olive oil, 0.33 cup fresh lemon juice, 0.17 cup red wine vinegar, 3 cloves minced garlic, 0.5 tsp freshly ground black pepper, and the remaining 0.5 teaspoon flaky sea salt. This is the base that makes this salad special—no mayo needed, just vibrant Mediterranean flavors.
Add the 0.33 cup chopped fresh dill, 0.25 cup chopped fresh parsley, 0.25 cup chopped fresh oregano, and 0.25 cup sliced green onions. Stir gently—you want the herbs distributed but not crushed. The dressing should look like a thick, herby olive oil emulsion. If it separates, just whisk again before adding the potatoes.
🥘 Step 3: Combine and Chill for Maximum Flavor
Add the cooled potatoes to the dressing and gently fold everything together with a large spoon or spatula. You want to coat every potato cube evenly without mashing them. I like to work in batches if the bowl is too crowded—this ensures even distribution of the herbed oil.
Fold in the 0.5 cup halved Kalamata olives last, letting them nestle among the potatoes. Transfer the salad to an airtight container and refrigerate for at least 2 hours—this is when the flavors truly meld. The longer it chills, the better it gets, so if you can wait 4 hours, do it. The potatoes will absorb the herbed oil completely, creating a creamy texture without mayo.
🍽️ Step 4: Serve with Fresh Herbs and Flaky Salt
Before serving, give the salad a final toss and taste. Adjust seasoning if needed—you might want a little more lemon juice or salt. The salad should be bright, herby, and slightly tangy with a creamy texture from the olive oil.
Garnish generously with additional chopped fresh dill and flaky sea salt right before serving. The salt adds a beautiful contrast to the herbed flavors, and the fresh dill gives that final Tarpon Springs touch. Serve chilled with crusty bread or grilled fish for a perfect Mediterranean meal.
Pro Tips For Making Greek Potato Salad Recipe Tarpon Springs
- Boil Until Fork-Tender: Yukon Golds should collapse like butter when pierced—no one likes mushy potatoes, but undercooked ones ruin the texture. Start in cold, salted water (a full tablespoon, not just a pinch) and boil until they’re just done, then shock them in ice water for 2 minutes to stop cooking. This keeps them creamy without falling apart when tossed.
- Zest the Lemon First: I used to just juice the lemon, but grating the zest into the dressing adds a bright, floral note that cuts through the richness of the olive oil. Use about 1 teaspoon—it’s subtle but makes the whole dish taste fresher, like it was made that morning. (And yes, even if you’re impatient like me, take the 10 seconds to do it.)
- Chop Dill Like Confetti: Whole dill fronds look pretty, but finely chopped dill distributes flavor evenly and makes every bite taste like summer. Pulse it in a food processor for 2 seconds—just enough to break it down, not turn it into paste. Skip the stems; they’re tough and bitter. (Your future self will thank you for the extra effort.)
- Dress Potatoes Warm: Toss the warm potatoes with the dressing while they’re still hot—this lets the olive oil and lemon cling instead of pooling at the bottom. If you wait, the potatoes cool and absorb liquid like sponges, turning the salad into a sad, watery mess. Work fast, or cover the bowl with plastic wrap until you’re ready to mix.
Pro cooking tips for this recipe
Potato Texture Secrets
Boiling potatoes to perfect tenderness is the foundation of this salad. Start with cold water and bring to a rolling boil—this ensures even cooking. Once boiling, reduce to medium-high heat and cook for exactly 12-15 minutes for Yukon Golds. Overcooking turns them mushy; undercooking leaves them chalky.
I test doneness with a knife—it should slide in easily with slight resistance. Drain immediately and let them cool for 5 minutes before handling. This cooling step is crucial—it prevents the salad from turning watery later. 🥔
Dressing Emulsion Magic
The secret to this creamy dressing without mayo lies in the herbed olive oil emulsion. Whisk the extra-virgin olive oil with lemon juice and red wine vinegar until fully combined—this creates a stable base.
Add the minced garlic, black pepper, and flaky sea salt next, then fold in the herbs gently. If the dressing separates, just whisk again before adding the potatoes. The key is patience—let it sit for 5 minutes after whisking to thicken naturally.
This technique makes the salad rich and creamy without dairy. 🫒
Chilling for Flavor
Never skip the 2-4 hour chilling time—this is when the flavors truly meld. Transfer the salad to an airtight container and refrigerate. The potatoes will absorb the herbed oil completely, creating a luxurious texture. I like to make it the night before—honestly, the flavors deepen overnight.
If you're short on time, chill for at least 2 hours, but don't rush it. The longer it sits, the better each bite becomes. This step transforms good potato salad into exceptional. ❄️
Herb Freshness Matters
Fresh herbs are non-negotiable here. Use 0.33 cup chopped dill, 0.25 cup parsley, and 0.25 cup oregano—dried herbs won't give the same vibrant flavor. I buy mine from local farmers markets in summer when they're at their peak.
For extra brightness, add the herbs just before serving. If you must use dried, reduce to one-third the amount and add them to the dressing first. The freshness of these herbs elevates the entire dish. 🌿
Olive Oil Quality
Don't skimp on the extra-virgin olive oil. A high-quality oil makes this salad shine—look for one labeled "lightly fruity" rather than peppery. My go-to is Whole Foods or Trader Joe's brands under $10. The oil should be golden with a mild, fruity aroma.
If your oil tastes bitter or sharp, it's not fresh enough. Use it within 6 months of opening for best flavor. The right oil is the difference between good and restaurant-quality. 🍋
Tarpon Springs Garnish
The final touch that makes this salad special is the flaky sea salt and fresh herbs garnish. Sprinkle generously right before serving—this adds a beautiful contrast to the herbed flavors. I like to use Maldon sea salt for its delicate flakes.
Pair it with extra chopped dill for that authentic Tarpon Springs vibe. This garnish isn't just decorative; it enhances the flavor profile with every bite. 🧂
Nutrition facts
Frequently asked questions
Why does this Greek potato salad use olive oil instead of mayo?
This recipe skips mayo for a lighter, healthier texture that still feels creamy. The herbed olive oil emulsion creates a rich, velvety coating without the heaviness. Plus, it's more stable when chilled—mayo-based salads often turn greasy after sitting. The Mediterranean approach keeps it fresh and vibrant for hours.
Can I make this salad ahead of time?
This salad actually tastes better the next day as flavors meld. Store in an airtight container for up to 3 days, but hold off on adding the dressing until serving to prevent soggy potatoes. The olives may soften after day 2, so add them fresh if possible.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's designed to be served cold. If you have leftovers, simply toss with a splash of fresh lemon juice and extra herbs before serving. The texture won't be the same when warm, but it's still delicious. For best results, always serve chilled.
Can I substitute red potatoes for Yukon Golds?
Yes, but with adjustments! Red potatoes hold their shape better and have a slightly nuttier flavor. Use 1-inch cubes and boil for 10-12 minutes—they cook faster than Yukon Golds. The waxy texture works well, though Yukon Golds create a creamier texture from the olive oil.
How can I make this salad spicier?
Add a pinch of red pepper flakes or a dash of hot sauce to the dressing. For extra heat, mix in 1 tsp minced jalapeño with the garlic. Start with small amounts—this salad is already flavor-packed, and you can always add more spice later.