Side Dishes
This Greek potato salad recipe from Tarpon Springs brings the Mediterranean flair of Florida’s Gulf Coast to your table with a crisp, vibrant twist. 🌿 The secret lies in the celery crowns—thinly sliced for that signature crunch—and a bright lemon-dill dressing that dances with local olive oil and fresh herbs.
Unlike traditional versions, this one incorporates Tarpon Springs’ love for fresh seafood, with optional shrimp or crabmeat for extra depth.
The foundation is simple yet transformative: waxy red potatoes hold their shape while absorbing the tangy dressing, and crisp celery crowns add texture that keeps every bite exciting.
I’ve perfected this recipe to balance bold flavors without overpowering the natural taste of the ingredients—just like the seafood markets of Tarpon Springs do with their fresh catches. The result is a salad that’s as refreshing as a coastal breeze.
What makes this version special is the Tarpon Springs touch: a hint of smoked paprika for warmth and a sprinkle of local feta cheese that melts into creamy perfection.
The dressing, made with fresh dill and a squeeze of lemon, ties everything together with a zesty kick that cuts through the richness of the potatoes and cheese. It’s the kind of dish that feels both nostalgic and entirely new.
Serve this Greek potato salad alongside grilled fish, shrimp skewers, or even as a standalone meal with crusty bread. The flavors shine best when made ahead—allowing the dressing to marinate the potatoes for at least an hour—so it’s perfect for picnics, potlucks, or a light lunch by the water.
Let’s get cooking!
Ingredients for greek potato salad recipe tarpon springs
Six ingredients create this Mediterranean-inspired Tarpon Springs potato salad with coastal flair.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Red Potatoes 🥔 | 2 ½ lb | Yukon Gold or fingerling preferred |
| Celery Crowns 🧅 | 1 whole | Thinly sliced, 1/8-inch thick |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | Tarpon Springs local preferred |
| Lemon Juice 🍋 | ½ cup | Freshly squeezed, seeds removed |
| Red Wine Vinegar 🍷 | 2 tbsp | For tangy brightness |
| Smoked Paprika 🌶️ | 1 tsp | For Tarpon Springs warmth |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and dressing |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For subtle heat |
| Local Feta Cheese 🧀 | 1 cup | Crumbled, Tarpon Springs style |
| Large Eggs 🥚 | 2 whole | Hard-boiled, chopped |
| Optional Shrimp or Crabmeat 🦐 | ½ lb | Cooked, chopped for seafood touch |
The potatoes are the heart of this dish—Yukon Gold or fingerling hold their shape beautifully while soaking up the dressing. Local markets in Tarpon Springs often carry these waxy varieties, but any red potato works in a pinch. For the celery crowns, look for crisp, firm stalks with vibrant green tops—Trader Joe's or Publix usually have great selections. Thinly slicing them (about 1/8-inch) gives that signature crunch. If you're feeling extra, fresh dill from a local farm adds a bright, herbal note that's hard to beat, but grocery store dill works too.
No fresh dill? Dried dill at one-third the amount gets you close, though it won't have the same vibrant punch. The olive oil is where Tarpon Springs' local brands really shine—look for extra-virgin with a fruity, peppery finish. For the seafood touch, cooked shrimp or crabmeat adds depth, but this salad stands strong without it. The feta should be crumbled, not sliced—a good-quality block makes all the difference. And if you're short on time, pre-chopped celery crowns from the salad bar section save steps without sacrificing texture.
This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container with a sprinkle of olive oil on top to keep everything fresh for 3-4 days. For picnics or potlucks, pack the dressing separately until serving to prevent sogginess. The hard-boiled eggs keep well too—peel them just before serving to maintain that creamy texture. Freezing isn't recommended, but you can prep the dressing and store it separately for up to 1 week.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this cold method—just slice those waxy red potatoes thin, toss them with lemon juice, and let them sit while you chop celery and dill. No pot to monitor, no waiting for water to boil, and zero starch water mess.
- Dill-Drenched Brightness: That fresh dill—it’s the star. The way it blooms in the olive oil with just a squeeze of lemon? It’s like sunshine in a bowl. Honestly, I’ve tried this with dried dill, but fresh makes all the difference.
- Picnic to Potluck: This salad travels like a dream. Pack it in a mason jar for a beach day in Tarpon Springs, or bring it to a summer BBQ—it holds up perfectly. Even my picky uncle asks for seconds.
- Budget-Friendly Leftovers: Celery lasts forever, potatoes are cheap, and dill stays fresh longer than you’d think. I make a big batch on Sundays, and it’s still crisp and tasty by Thursday. Plus, it stretches to feed guests without breaking the bank.
Step-by-step instructions for Greek potato salad with Tarpon Springs flavor
Here's how to assemble this vibrant salad with perfect texture and bright Mediterranean flavors.
👨🍳 Step 1: Prepare the Potatoes and Celery
Place the 2.5 lb waxy red potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
While the potatoes cook, thinly slice the 1 whole celery crown into ⅛-inch thick pieces using a sharp knife. Arrange the slices on a paper towel-lined plate. This preparation ensures even cooking and maximum crunch in your salad.
🥘 Step 2: Boil and Chop the Eggs
Place the 2 whole large eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel and chop the eggs into ¼-inch pieces for a classic Greek potato salad texture.
Here's the thing—don't overcook the eggs. They should be fully set but still creamy inside. If you leave them in the ice bath too long, they'll get rubbery. The chopping should be uniform so every bite has that satisfying eggy crunch.
🍳 Step 3: Make the Dressing
In a medium bowl, whisk together the 0.75 cup extra-virgin olive oil, 0.5 cup lemon juice, 2 tbsp red wine vinegar, 1 tsp smoked paprika, 0.5 tsp freshly ground black pepper, and 0.5 cup chopped fresh dill. The dressing should be emulsified but still slightly textured—this means it'll cling beautifully to all the salad components.
Taste the dressing before combining with the salad. You want a balance of tangy, smoky, and herby flavors. If it needs more brightness, add a splash more lemon juice. If it needs more depth, add a pinch more smoked paprika. This is where the Tarpon Springs warmth really shines through.
🥘 Step 4: Assemble and Chill the Salad
Drain the cooked potatoes and let them cool slightly before cutting them into ½-inch cubes. In a large mixing bowl, combine the warm potatoes, celery slices, chopped eggs, and 1 cup crumbled local feta cheese. Pour the dressing over the potato mixture and gently toss everything together with a wooden spoon.
If using the optional 0.5 lb shrimp or crabmeat, fold it in now while the salad is still warm. The seafood will absorb the dressing beautifully. Transfer the salad to an airtight container and refrigerate for at least 2 hours (or overnight) to allow all the flavors to meld together.
⏰ Step 5: Serve with Fresh Herbs
Before serving, give the salad a final toss and garnish with additional chopped fresh dill if desired. The salad should be served chilled, with the potatoes still holding their shape but tender, the celery providing crisp texture, and the dressing evenly distributed throughout.
This salad keeps well for up to 3 days in the refrigerator, though the texture will be best within the first day. The flavors actually improve as it sits, with the potatoes absorbing more of that bright lemon-dill dressing. Serve with crusty bread for a complete Tarpon Springs-inspired meal.
Pro Tips For Making Greek Potato Salad Recipe Tarpon Springs
- COOL THE POTATOES FAST: Drain the waxy red potatoes into an ice bath immediately after boiling—this stops the cooking and keeps them firm. I used to skip this, and my salad turned into a mushy mess by lunchtime.
- SLICE CELERY THIN: Cut the celery crowns into paper-thin half-moons, not thick chunks. Thick slices stay crunchy but dull the texture—this recipe thrives on delicate contrast.
- DRESS THE SALAD LAST: Toss the potatoes and celery with just olive oil and salt first, then fold in the lemon juice and dill right before serving. Waiting too long makes the greens wilt and the dressing turn bitter.
- USE A LEMON ZEST: Add a teaspoon of lemon zest to the dressing—it brightens the flavor without extra liquid. I was skeptical until I tried it; now I can’t imagine skipping it.
Pro cooking tips for great greek potato salad recipe tarpon springs
Potato Cooking Perfection
Waxy red potatoes are key here—they hold their shape beautifully when boiled but still absorb the dressing. Start with cold water in your pot and add 1.5 tsp Diamond Crystal Kosher Salt to season as they cook.
Boil for 12-15 minutes until fork-tender but still firm. Overcooking turns them mushy, so test with a knife—it should slide in easily but not leave a gaping hole. 🥔
For extra crispness, I like to shock the cooked potatoes in an ice bath for 2-3 minutes before cubing them. This stops the cooking process and keeps them firm. Cut them into ½-inch cubes for even dressing distribution and that satisfying bite.
Celery Crown Technique
The secret to perfect celery crowns is thin, even slices. Use a sharp chef's knife and cut ⅛-inch thick slices—any thicker and they’ll lose their crunch. Arrange them on a paper towel-lined plate while you cook the potatoes to keep them crisp.
If you’re short on time, buy pre-sliced celery crowns from the salad bar section at Publix or Trader Joe’s—they’re prepped and ready to go. 🧅
Pro tip: If your celery starts to wilt while cooking, toss it in ice water for 1 minute before adding it to the salad. This refreshes the texture and keeps that satisfying crunch.
Egg Mastery
Hard-boiled eggs are non-negotiable for texture, but timing is everything. Simmer the eggs for exactly 9 minutes on low heat after boiling, then shock them in ice water for 5 minutes.
Overcooking makes them rubbery, while undercooking leaves them runny. Chop them into ¼-inch pieces for that classic Greek potato salad bite. 🥚
For easier peeling, use room-temperature eggs straight from the fridge. Tap them gently on a hard surface before peeling to crack the shell all over, then roll them under running water to loosen the shell.
Dressing Emulsion
Whisk the dressing ingredients vigorously to create a light emulsion—the olive oil should coat the back of the spoon but still separate slightly. This ensures it clings to the potatoes and celery without making them soggy.
Taste and adjust: more lemon juice for brightness, more smoked paprika for warmth, or a pinch of salt if needed. 🌿
Let the dressing sit for 10 minutes before tossing with the salad. This allows the flavors to meld, giving you a more cohesive taste in every bite. If the dressing separates later, just whisk it again before serving.
Seafood Integration
If adding shrimp or crabmeat, fold it in while the salad is still warm so it absorbs the dressing completely. Use previously cooked seafood—raw shrimp will overcook in the salad. For extra flavor, toss the seafood with a pinch of smoked paprika and black pepper before mixing. 🦐
For a Tarpon Springs twist, try adding ½ cup chopped Kalamata olives to the salad. Their briny flavor complements the lemon-dill dressing beautifully and adds another layer of texture.
Chilling for Flavor
Refrigerate the salad for at least 2 hours (overnight is ideal) to let the dressing penetrate the potatoes and the flavors meld. This is when the magic happens—the potatoes soften slightly, the celery stays crisp, and the dressing becomes one with the salad. 💫
Before serving, give it a final toss and garnish with extra fresh dill or a drizzle of Tarpon Springs olive oil. The salad will taste even better the next day, so make it ahead for picnics or potlucks!
Nutrition facts
Frequently asked questions
What makes this Tarpon Springs Greek potato salad different from traditional versions?
This recipe incorporates local Tarpon Springs flavors with smoked paprika for warmth and optional seafood like shrimp or crabmeat for a coastal twist. The dressing uses fresh local olive oil and extra dill for that vibrant Mediterranean-Gulf Coast blend. Traditional versions often skip the seafood and use less tangy dressings.
Can I make this salad ahead of time?
This salad tastes even better when made 24 hours ahead. Store all components (except dressing) in an airtight container in the fridge. Just before serving, toss everything together with the dressing. The potatoes will absorb more flavor overnight, and the celery stays crisp. Perfect for picnics or potlucks!
How do I keep the celery crowns crisp?
Slice them thinly (⅛-inch thick) and keep them separate until the last minute. If they start to wilt, refresh them in ice water for 1 minute before adding to the salad. For extra crunch, add them to the salad just before serving. Pre-sliced celery crowns from Publix or Trader Joe's work great too!
What if I don't have fresh dill?
Use dried dill at one-third the amount (about 1½ teaspoons). While it won't have the same vibrant flavor, it still adds that herby note. For extra freshness, try a mix of dried dill and parsley. The key is balancing the tangy dressing with herbs - don't skip them completely!
Can I substitute regular potatoes for waxy red potatoes?
Regular potatoes like Russets will work in a pinch, but they'll break apart more when boiled. For best results, stick with waxy varieties like Yukon Gold or fingerlings which hold their shape beautifully. If you must use Russets, boil them for 10-12 minutes and handle them gently when cubing.