Greek Potato Salad Recipe Tarpon Springs: Herb-Infused Crunch With Mediterranean Zing

This Greek potato salad recipe from Tarpon Springs brings bold Mediterranean flavors to your table with a crisp, herby twist that’s anything but ordinary.

The secret lies in boiling potatoes until tender yet firm, then tossing them with a tangy dressing of lemon juice, olive oil, and fresh herbs like dill and parsley—just like the ones you’d find at a local Greek taverna.

What sets this version apart is the Tarpon Springs touch: a hint of local citrus zest and maybe even a sprinkle of fresh seafood if you're feeling adventurous.

The magic happens when you let the salad chill for at least an hour—this allows the flavors to meld perfectly, creating a balance of creamy potatoes, briny olives, and sharp feta that’s both satisfying and refreshing.

The texture is what makes it special: crisp red onions add a satisfying crunch, while the potatoes stay tender enough to bite into. This isn’t your average potato salad; it’s a dish that delivers restaurant-quality flavor with minimal effort.

What you’ll end up with is a vibrant, herb-infused salad that’s packed with Mediterranean zing—ideal for picnics, barbecues, or as a light lunch on a sunny afternoon.

The bright lemon dressing cuts through the richness of the feta and olives, while the fresh herbs add a fragrant aroma that’ll have everyone asking for seconds. This recipe is proof that simple ingredients can create something extraordinary when combined with the right techniques.

Perfect for feeding a crowd or meal prepping for the week, this Greek potato salad is versatile enough to pair with grilled meats, fresh bread, or even on its own as a standalone dish.

The best part? It’s ready in under an hour, making it the ideal solution for busy weeknights or last-minute gatherings. Let’s get started!

Ingredients for greek potato salad recipe tarpon springs

Bright, herby, and packed with Mediterranean flair—these ingredients transform simple potatoes into Tarpon Springs-inspired magic.

The potatoes are the star, so Yukon Golds are worth seeking out—their buttery texture holds up perfectly when boiled. Trader Joe's and Whole Foods usually have them in stock, but any waxy potato works in a pinch. For the olives, Kalamata
from a Greek market has that perfect briny depth, but store-bought jars are fine too. Fresh dill and parsley? Grab bunches from the grocery store and chop them right before mixing—they lose their punch fast. The feta should be aged (not baby) for that sharp, salty bite that cuts through the richness of the potatoes.

No fresh dill? Dried works at one-third the amount, but it won’t have the same bright flavor. Swap Kalamata olives for green olives at half the quantity—they’re milder but still tasty. Running low on lemon juice? Lime juice works too, though it’ll give a slightly different tang. The orange zest is non-negotiable for that Tarpon Springs twist—if you can’t find fresh oranges, bottled zest from a Latin market is a good backup. For the dressing, olive oil matters: use a light, fruity variety, not the heavy, peppery kind you’d use for grilling.

Boiled potatoes keep 3-4 days in the fridge if stored in cold water, but they’re best eaten fresh for that perfect bite. The dressing? Make it ahead and store it separately for up to 5 days. I like to portion the salad into containers with the dressing on the side—toss it just before serving so everything stays crisp. Leftovers? Refrigerate for up to 3 days, but honestly, it’s best within 24 hours. The feta will get softer, but the flavors still shine.

Step-by-step instructions for herb-infused Greek potato salad

Here's how to create a vibrant, Mediterranean-inspired potato salad with bright citrus and fresh herbs.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp of the 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until fork-tender. You'll know they're done when a knife slides in easily with just slight resistance.

Drain the potatoes immediately and transfer them to a large bowl. While still warm, gently toss them with 2 tbsp of the 0.75 cup Extra-Virgin Olive Oil to prevent sticking. Let them cool completely to room temperature before proceeding—this ensures they absorb the dressing perfectly without turning mushy.

In a small bowl, whisk together the 0.5 cup Lemon Juice, remaining 0.55 cup Extra-Virgin Olive Oil, 1 tbsp Orange Zest, 4 minced Garlic Cloves, remaining 0.5 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Ground Black Pepper. This citrusy dressing is the heart of the salad's bright, Mediterranean flavor profile.

Stir in the 0.5 cup chopped Fresh Dill and 0.25 cup chopped Fresh Parsley. The herbs should be evenly distributed throughout the dressing. I like to taste it at this stage—it should be tangy with a fresh, herbal finish. If it needs more brightness, add another splash of Lemon Juice.

Add the cooled potatoes to the dressing bowl and toss gently but thoroughly to coat each potato evenly. The dressing should cling to the potatoes without making them soggy. Here's the thing—don't rush this step. Let the potatoes marinate in the dressing for at least 10 minutes to allow all the flavors to meld together.

While the potatoes marinate, thinly slice the 1 whole Red Onion and coarsely chop the 1 cup Kalamata Olives. Add these to the potato mixture and toss again. The onions will add a subtle crunch and sweetness that balances the saltiness of the olives and feta.

Just before serving, crumble the 1 cup Feta Cheese over the potato mixture. Be gentle when folding it in—you want the feta to remain in chunks for maximum texture contrast. The cheese should be distributed evenly throughout the salad, with some pieces peeking through for visual appeal.

Give everything one final toss and taste. Adjust seasoning if needed—you might need a pinch more salt or a squeeze of Lemon Juice to balance the flavors. This salad tastes best when served at room temperature, so let it sit for 10-15 minutes before serving to allow all the flavors to fully develop.

Transfer the salad to a serving bowl and refrigerate for at least 30 minutes before serving. The chilling time allows the flavors to meld completely and the potatoes to absorb the dressing perfectly. This is especially important for the citrus and herbs to shine.

When ready to serve, give it one final gentle toss to distribute everything evenly. The salad should be vibrant with colors from the potatoes, olives, onions, and feta. Each bite should deliver a perfect balance of creamy potatoes, briny olives, tangy citrus, and fresh herbs—just like a taste of Tarpon Springs sunshine.

Creative variations of this dish

Tarpon Springs Citrus Twist

This version incorporates 1 tablespoon orange zest from local Tarpon Springs oranges, adding a bright, floral note that complements the lemon dressing beautifully. The citrus zest brightens the entire salad, balancing the richness of the feta and olives.

For extra zing, I sometimes add 2 tablespoons freshly squeezed orange juice to the dressing—it’s a subtle but noticeable upgrade that makes this salad taste distinctly Floridian. 🍊

Seafood-Inspired Upgrade

For a coastal Tarpon Springs touch, fold in ½ cup cooked shrimp or white fish (like cod or mahi-mahi) after the potatoes have cooled. The seafood adds a delicate, briny contrast to the creamy potatoes and tangy dressing.

I like using pre-cooked shrimp from a local seafood market—just chop them into bite-sized pieces and toss them in with the olives and onions. This version works perfectly as a light lunch or appetizer. 🦐

Herb Variations

Swap out some of the dill for fresh mint or basil to give the salad a different Mediterranean flair. I find that ¼ cup fresh mint adds a refreshing twist, especially when paired with the orange zest.

For a more traditional Greek approach, increase the parsley to ⅓ cup and add 1 tablespoon chopped oregano—this combination is classic and deeply aromatic. 🌿

Spicy Kick Option

For those who love heat, add ½ teaspoon red pepper flakes or 1 tablespoon finely chopped jalapeño to the dressing. The spice cuts through the richness of the feta and adds a nice contrast to the citrus notes.

I often serve this version with grilled meats or as a side to spicy dishes—it’s a crowd-pleaser at summer barbecues. 🌶️

Vegetable Add-Ins

Boost the crunch and freshness by adding ½ cup diced cucumber or ½ cup cherry tomatoes to the salad. The cucumber adds a cool, refreshing element, while the tomatoes bring a juicy sweetness.

I also like tossing in ¼ cup chopped bell pepper for a touch of sweetness and extra color. These additions work especially well if you’re serving the salad as a standalone dish. 🥒

Make-Ahead Tips

Prepare the dressing and chop all the vegetables in advance, then store them separately in airtight containers. When ready to serve, simply toss everything together with the cooled potatoes. The flavors will meld beautifully even after chilling overnight.

For extra convenience, I often pre-portion the salad into individual containers with the dressing on the side—this keeps everything crisp and fresh. ✨

Frequently asked questions