Greek Potato Salad Recipe Tarpon Springs: Smoky Oregano and Lemon Zest Brightness

This Greek potato salad recipe from Tarpon Springs brings the flavors of Florida’s Greek community to your table with a perfect balance of smoky oregano and bright lemon zest. 💛 The secret lies in tender potatoes tossed with fresh herbs, briny olives, and tangy feta—just like the beloved dishes served at local festivals.

What sets this version apart is the subtle Florida twist: a touch of local citrus and fresh herbs that elevate the classic recipe.

The foundation of this salad starts with waxy potatoes boiled until tender but still holding their shape, then cooled before mixing with a dressing of extra virgin olive oil, red wine vinegar, and fresh oregano.

The key to authenticity is using high-quality feta and Kalata olives, which add that signature Mediterranean brininess. A sprinkle of lemon zest brightens every bite, while fresh dill and parsley add a fresh, herbaceous finish.

What makes this dish truly special is its versatility—serve it as a side at a seafood boil, a light lunch with crusty bread, or even as a main dish with grilled fish. The flavors develop as it sits, making it perfect for meal prep.

The smoky oregano and zesty lemon create a harmony that’s both comforting and refreshing, exactly what you’d expect from Tarpon Springs’ Greek-inspired cuisine.

For an extra Florida touch, consider adding fresh local citrus segments or a sprinkle of smoked paprika to deepen the flavor profile. This salad is simple to prepare but packed with layers of taste, proving that even classic dishes can feel fresh and exciting when adapted to your region.

Let’s get started!

Ingredients for greek potato salad recipe tarpon springs

Six ingredients make this Greek potato salad shine with Tarpon Springs flair and citrus brightness.

The potatoes are everything here—Yukon Golds are your best bet for that creamy texture without falling apart. Local grocery stores like Publix or Winn-Dixie usually carry them, or grab a 3-pound bag for extra servings. Boil them in salted water until you can pierce with a fork, then cool completely before handling. For the olives, Kalata olives are the gold standard, but green olives from a jar work in a pinch—just make sure they're pitted and drained well. The feta? Don't skimp—look for blocks that say 'aged 4+ months' for that perfect crumble.

No Kalata olives? Green olives or even sun-dried tomatoes add a similar brininess. Fresh oregano is ideal, but dried oregano at half the amount will get you close if you're in a hurry. The smoked paprika is what gives this dish that Florida-Greek twist—substitute regular paprika if you can't find it, but you'll miss that subtle smokiness. For the dressing, red wine vinegar is key—apple cider vinegar won't cut it here. And if you're feeling fancy, grab a bag of Florida-grown lemons from the farmers market—they're sweeter and brighter than store-bought.

This salad tastes even better the next day as the flavors meld—make a double batch for picnics or potlucks. Store it in an airtight container with a layer of olive oil on top to keep the potatoes from drying out. Keeps 4-5 days in the fridge, though the feta might get a little softer. For meal prep, portion it into containers with a small dressing on the side so you can toss it fresh each time. The dressing will separate, so give it a good stir before serving—that's normal and doesn't affect the flavor.

Step-by-step instructions for Greek potato salad Tarpon Springs style

Here's how to make this vibrant, smoky-sweet salad that's all about bright flavors and crisp textures.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily but the potatoes aren't falling apart.

I like to test doneness by piercing with a knife—if it goes through like butter but the potato holds its shape, it's perfect. Drain immediately and let them cool for 5 minutes before handling. Hot potatoes will turn to mush when you cut them, and we want those beautiful fluffy chunks.

While the potatoes are still warm, cut them into 1-inch cubes. In a large mixing bowl, combine the warm potatoes with 0.5 cup Extra Virgin Olive Oil and 0.5 tsp Smoked Paprika. Toss gently but thoroughly to coat every surface—this is where that Florida-inspired smokiness comes through.

Let the potatoes cool completely before adding the dressing. The heat from the potatoes helps the oil penetrate better, but adding the acid components (vinegar and lemon) too soon will make them turn rubbery. Patience here makes all the difference for that perfect texture.

In a separate bowl, whisk together 0.25 cup Red Wine Vinegar, 2 tbsp Lemon Juice, and 1 tbsp Lemon Zest. Add 0.25 cup Fresh Oregano Leaves, 0.25 cup Fresh Dill, and 0.15 cup Fresh Parsley, stirring to combine. The herbs should be finely chopped—if they're large, give them a quick pulse in a food processor first.

This is where the magic happens. The bright citrus cuts through the richness of the olive oil and feta, while the fresh herbs add that Mediterranean freshness. Taste the dressing before adding to the potatoes—you want it tangy but balanced. If it needs more acid, add another ½ tbsp Lemon Juice.

Add the herb dressing to the warm potatoes and toss gently to distribute evenly. Fold in 1 cup Kalata Olives and 1.5 cups Crumbled Feta Cheese, being careful not to break up the feta too much. The olives should be evenly distributed—save a few for garnish if you're feeling fancy.

Here's the thing—don't overmix. We want those potatoes to stay chunky and separate. Taste and adjust seasoning with 0.5 tsp Black Pepper if needed. The salad should be bright, herby, and just slightly tangy. If it needs more salt, add it now—you can always adjust later, but you can't take salt out.

Cover the salad bowl and refrigerate for at least 2 hours, or preferably overnight. This chilling time is crucial—it lets the flavors meld together and the potatoes absorb all that beautiful dressing. The longer it sits, the better the flavors become.

Before serving, give it a final toss and check the seasoning one more time. The salad should be vibrant, with bright citrus notes, smoky undertones from the paprika, and a perfect balance of salty feta and briny olives. Serve it at room temperature for the best texture and flavor experience.

Creative variations of these flavors

Florida Citrus Twist

Swap out the traditional lemon for Florida grapefruit segments—about ½ cup—for a tangy, tropical twist. The bitterness cuts through the richness beautifully, and it pairs perfectly with the smoky oregano. I like to add 1 tbsp grapefruit zest to the dressing for extra brightness. 🍊

For an even bolder flavor, add 1 tbsp fresh lime juice along with the lemon juice. The citrusy punch elevates the salad, especially when served alongside grilled fish or shrimp. Trust me, your taste buds will thank you!

Smoky Chipotle Kick

Crank up the heat by adding ½ tsp chipotle powder to the dressing. This smoky, spicy twist works surprisingly well with the Mediterranean flavors. For extra depth, mix 1 tsp adobo sauce (from canned chipotles) into the dressing. 🌶️

If you prefer a milder heat, reduce the smoked paprika to ¼ tsp and add ½ tsp cayenne pepper instead. The combination of smoky and spicy flavors gives this salad a unique Tarpon Springs-inspired edge.

Seafood-Inspired Toppings

Tarpon Springs is famous for its seafood, so why not incorporate it into your salad? Fold in ½ cup cooked shrimp or crab meat for a protein boost. The briny seafood complements the feta and olives perfectly. 🦞

For a vegetarian option, add ½ cup marinated artichoke hearts or ¼ cup chopped roasted red peppers. These ingredients add a rich, umami depth that balances the salad beautifully.

Herb Variations

Swap out the dill for fresh mint leaves—about ¼ cup—for a refreshing twist. The cool, bright flavor of mint pairs wonderfully with the citrus and feta. 🌿

If you love basil, try adding ¼ cup fresh basil leaves along with the parsley. The sweet, aromatic notes of basil add a fresh dimension to the classic herb blend.

Spiced Walnut Crunch

For texture lovers, toast ½ cup walnut halves in a dry skillet over medium heat for 3-4 minutes until fragrant. Sprinkle with ½ tsp cinnamon and ¼ tsp smoked paprika while still warm. Toss them into the salad just before serving for a delightful crunch. 🌰

This addition not only adds texture but also brings a subtle sweetness that rounds out the tangy flavors. It’s a simple trick that makes the salad feel even more special.

Frequently asked questions