Salads
This Greek potato salad recipe from Tarpon Springs brings the sun-drenched flavors of Florida’s Greek community to your table—bright, herby, and completely mayo-free. 💛 The secret lies in a tangy lemon-olive oil dressing that clings to every potato, while fresh dill and oregano mimic the coastal breezes of the region.
I’ve perfected it after years of testing, ensuring each bite delivers that perfect balance of crisp, creamy, and zesty.
The recipe starts with waxy potatoes (like Yukon Gold) boiled until tender yet firm, then tossed with a dressing of extra-virgin olive oil, fresh lemon juice, and a medley of herbs that taste like summer.
No mayo means the salad stays light and refreshing, ideal for picnics, barbecues, or as a side for grilled seafood—just like in Tarpon Springs’ iconic Greek restaurants. The key is letting the flavors marry for at least 30 minutes before serving.
What makes this version stand out is the Tarpon Springs twist: a touch of red wine vinegar for depth and a sprinkle of flaky sea salt that echoes the coastal influences of Florida’s Greek community.
The result? A salad that’s crunchy, vibrant, and packed with Mediterranean charm—without the heaviness of traditional mayo-based dishes. It’s the kind of recipe that transforms a simple side into the star of your meal.
Perfect for feeding a crowd or meal prepping, this Greek potato salad holds up beautifully for up to 2 days in the fridge. Serve it alongside grilled shrimp, lamb kebabs, or even as a standalone dish with crusty bread. Let’s get cooking!
Ingredients for greek potato salad recipe tarpon springs
Waxy potatoes meet Mediterranean herbs in this Tarpon Springs-inspired salad—bright, crunchy, and completely mayo-free.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | Light, fruity variety preferred |
| Fresh Lemon Juice 🍋 | ½ cup | From 2-3 lemons, freshly squeezed |
| Red Wine Vinegar 🍷 | 2 tbsp | Dry variety for tangy depth |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Oregano 🌿 | 2 tbsp | Chopped, or 1 tbsp dried |
| Flaky Sea Salt 🧂 | 1 tsp | Coarse grains preferred |
| Garlic Cloves 🧄 | 4 cloves | Minced, for dressing |
| Red Onion 🧅 | 1 whole | Thinly sliced, for crunch |
| Cucumber 🥒 | 1 whole | English or Persian, thinly sliced |
| Kalama Olives 🫒 | ½ cup | Pitted, for Tarpon Springs touch |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
The potatoes are non-negotiable—Yukon Golds hold their shape perfectly when boiled. Trader Joe's and Whole Foods carry them year-round, but check the organic section for extra flavor. For the olives, Kalama olives from Florida's Greek markets give that authentic Tarpon Springs taste, but any pitted green olives work. Fresh dill and oregano are essential—Penzeys Spices sells dried blends if you're in a pinch, but fresh makes all the difference. The red onion adds crunch without overpowering, so don't skip it even if you're not a fan.
No red wine vinegar? Substitute apple cider vinegar at the same amount, but you'll lose that subtle depth. Short on fresh herbs? Dried oregano at one-third the amount works, but fresh dill is irreplaceable. The cucumber can be swapped for radishes or fennel> for extra crunch. For a smoky twist, add 1/2 tsp smoked paprika to the dressing. And if you're prepping ahead, boil the potatoes a day in advance>—they taste even better cold the next day.
Potatoes keep for 5 days in the fridge once boiled, but toss them with the dressing only when ready to serve. The dressing ingredients last 1 week**> in the fridge, so make extra for other salads. Store the olives and onions separately if prepping ahead—they'll stay crunchier. This salad doubles easily, so make a big batch for picnics. It's perfect for 2 days**> in the fridge, though the flavors peak on day one.
Why You'll Love This Recipe
- No Boil, No Stress: I roast the Yukon Golds instead—crispy edges, fluffy insides, and zero watchful waiting. Toss them straight from the oven into the tangy dressing (lemon, vinegar, olive oil) while they’re still hot, and you’ve got dinner without the fuss.
- Bright, Herby Magic: That dill—fresh, chopped, and piled on top like confetti—makes this taste like summer in a bowl. The red wine vinegar cuts through the richness while the lemon keeps it lively, so it’s never boring.
- Picnic to Potluck: Pack it in a jar for a beach day or bring it to a cookout—it holds up perfectly. Honestly, I’ve served it at BBQs, office lunches, and even my kid’s soccer game (yes, they ate it).
- Leftovers That Don’t Suck: Roasted potatoes stay crispy for days, and the dressing clings like glue. I’ll be real: I’ve reheated this salad twice and it’s still the star of my lunch. Budget win, flavor win.
Step-by-step instructions for Greek potato salad Tarpon Springs style
This herb-infused lemon-oil dressing delivers vibrant Mediterranean flavor without mayo.
👨🍳 Step 1: Parboil the Potatoes for Perfect Texture
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Flaky Sea Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for exactly 8 minutes—this partial cooking prevents mushiness while keeping them firm.
Drain immediately and transfer the potatoes to a colander. Let them cool for 5 minutes before cutting into 1-inch cubes. The residual heat finishes cooking them slightly, ensuring they hold their shape when tossed with the dressing. Don't skip this cooling step—warm potatoes will turn to paste in the dressing.
🍳 Step 2: Create the Herb-Infused Lemon-Oil Dressing
In a medium bowl, whisk together the 0.75 cup Extra-Virgin Olive Oil, 0.5 cup Fresh Lemon Juice, 2 tbsp Red Wine Vinegar, and 4 cloves minced Garlic Cloves. The oil should emulsify slightly as you whisk—this creates the silky base. Add 0.5 cup chopped Fresh Dill, 2 tbsp chopped Fresh Oregano, 0.5 tsp cracked Black Peppercorns, and 1 tsp Flaky Sea Salt. Mix well to combine all ingredients.
Here's the thing—this dressing needs time to meld. Let it sit for 10 minutes while you prep the remaining ingredients. The herbs will soften slightly and release their oils, deepening the flavor. Taste and adjust seasoning if needed, but the acidity from the lemon and vinegar should balance perfectly.
🥘 Step 3: Assemble with Crunchy Vegetables and Olives
In a large mixing bowl, combine the cubed potatoes with 1 thinly sliced whole Red Onion and 1 thinly sliced whole Cucumber. Gently toss with 0.5 cup pitted Kalama Olives to distribute evenly. The onion and cucumber add refreshing crunch that contrasts beautifully with the creamy potatoes.
Pour the herb-infused dressing over the potato mixture and toss gently but thoroughly. You want every potato cube coated evenly—this ensures maximum flavor in each bite. Let the salad sit for 10 minutes before serving. This resting period allows the flavors to fully integrate, especially the bright lemon and aromatic herbs.
⏰ Step 4: Chill and Serve for Optimal Freshness
Cover the salad bowl and refrigerate for at least 1 hour before serving. Chilling enhances the flavors and lets the potatoes absorb the dressing completely. I know it's tempting to eat it immediately, but this step makes all the difference—especially the crispness of the cucumber and the depth of the herb flavors.
When ready to serve, give the salad one final gentle toss. The texture should be vibrant with crisp vegetables and tender potatoes, while the dressing clings beautifully. Garnish with additional chopped Fresh Dill if desired, and serve with crusty bread or grilled meats for a complete Mediterranean meal.
Pro Tips For Making Greek Potato Salad Recipe Tarpon Springs
- Boil Until Tender: DESCRIPTION: Yukon Golds need to be fork-tender, not mushy—test at 15 minutes, then drain immediately. I learned this the hard way when I left mine in the water too long, and the salad turned into glue.
- Dill Like a Pro: DESCRIPTION: Rough-chop the dill stems and leaves together—no need to separate them. The stems add subtle bitterness that balances the creaminess, and they hold up better in the dressing.
- Dressing First, Not Last: DESCRIPTION: Toss the warm potatoes with half the dressing right after draining to help them absorb flavor. Finish with the rest later—this keeps them from getting soggy while you prep the rest.
- Vinegar Balance Matters: DESCRIPTION: Start with just 1 tablespoon of red wine vinegar, then taste. Too sharp? Add a splash of lemon juice instead of more vinegar—it brightens without overpowering the potatoes.
Health benefits of greek potato salad recipe tarpon springs
Mediterranean Herb Powerhouse
This salad packs a flavor punch with fresh dill and oregano, two herbs celebrated in Greek cuisine for their digestive benefits. Dill aids digestion and reduces bloating, while oregano boasts antimicrobial properties that support gut health.
The combination creates a bright, aromatic profile that elevates the dish beyond a simple potato salad. 🌿
Heart-Healthy Fats
The extra-virgin olive oil base delivers monounsaturated fats, which help lower bad cholesterol (LDL) while maintaining good cholesterol (HDL). Using 0.75 cup provides heart-healthy fats without excess calories. The Mediterranean diet's hallmark is this balance—making this salad a perfect fit for heart-conscious eaters.
Lemon's Vitamin Boost
The 0.5 cup fresh lemon juice infuses the salad with vitamin C and antioxidants that support immune function and skin health. Lemon also enhances iron absorption from other meal components, making this salad a smart pairing for grilled meats or seafood. Plus, the acidity brightens the flavors naturally.
Coastal-Inspired Salt
The flaky sea salt adds mineral richness while keeping sodium in check compared to table salt. This 1 tsp**> enhances the natural flavors without overpowering, and its coarse texture mirrors the coastal influences of Tarpon Springs.
Sea salt also contains trace minerals like magnesium and potassium that support muscle and nerve function.
Crunchy Vegetable Benefits
The red onion and cucumber contribute fiber and hydration, with cucumber providing 95% water content to keep you refreshed. Red onion adds prebiotic fiber that nourishes gut bacteria. Together, they create the perfect textural contrast that makes this salad satisfyingly crunchy while being light enough for summer meals.
Olive Oil's Antioxidant Power
Beyond its flavor benefits, extra-virgin olive oil contains polyphenols like oleocanthal, which have anti-inflammatory properties similar to ibuprofen. The Kalama olives add their own antioxidants, making this salad a nutrient-dense choice. The oil's high smoke point also ensures no harmful compounds are created during preparation. 💛
Nutrition facts
Frequently asked questions
Why is this Greek potato salad mayo-free?
The Tarpon Springs version skips mayo to keep it light and refreshing—perfect for Florida's warm climate. The lemon-olive oil dressing creates a silky texture while keeping calories in check. Traditional Greek salads often use olive oil as the base, and this version stays true to those roots while adding a coastal twist.
Can I make this salad ahead of time?
Boil the potatoes 1 day ahead and store them in the fridge. Assemble the salad 4-6 hours before serving> to let flavors meld. The dressing will cling better to chilled potatoes. For best texture, add cucumber and onion just before serving to maintain their crunch.
What's the Tarpon Springs twist in this recipe?
The key ingredients are Kalama olives> (a Florida specialty) and the touch of red wine vinegar for depth. The coastal community's Greek influence also shines through the generous herbs and flaky sea salt. This version is lighter than traditional mayo-based salads but keeps that Mediterranean soul.
How do I keep the potatoes from getting mushy?
Parboil them for exactly 8 minutes> in well-salted water, then cool completely before cubing. The residual heat finishes cooking them gently. Toss with dressing only when fully cooled—warm potatoes will turn to paste. For extra firmness, use Yukon Golds> or red potatoes instead of russets.
Can I substitute any ingredients?
Swap Kalama olives> for green olives, and use apple cider vinegar> if needed (though it lacks depth). For herbs, dried oregano works at 1/3 the amount**>, but fresh dill is irreplaceable. The potatoes must be waxy—never starchy varieties like russets. The lemon and olive oil are non-negotiable for authentic flavor!