Side Dishes
This Tarpon Springs-style Greek potato salad brings Mediterranean sunshine to your table with a tangy, herb-packed bite that's perfect alongside grilled seafood or as a standalone dish. 🌞 The secret lies in the balance of bright lemon, fragrant oregano, and creamy Greek yogurt—inspired by the coastal flavors of Florida's famous "Sponge Capital."
Unlike traditional versions, this recipe incorporates local touches that make it uniquely yours, whether that's fresh Tarpon Springs shrimp or extra-fine olive oil from nearby groves.
The foundation starts with waxy red potatoes boiled until tender-crisp, then cooled in ice water to lock in their shape. A dressing of Greek yogurt, lemon juice, and olive oil creates the perfect creamy base, while fresh dill, parsley, and oregano add layers of aromatic freshness.
The key technique? Tossing the warm potatoes with the dressing while still slightly warm ensures every bite gets that signature tangy, herby coating without turning mushy.
What sets this version apart is the Tarpon Springs twist—adding grilled shrimp or chunks of local feta transforms it from side dish to star. The salad's vibrant colors and bright flavors make it equally at home at a summer picnic or a family barbecue.
Each forkful delivers a perfect harmony of textures: creamy dressing, tender potatoes, and fresh herbs that sing with every bite.
Ready in just 30 minutes, this recipe delivers restaurant-quality results with minimal effort. The dressing can be made ahead, and the potatoes stay fresh for up to 2 days in the fridge—ideal for meal prep.
Whether you're serving it alongside grilled fish or as a hearty standalone dish, this Tarpon Springs-inspired potato salad proves that simple ingredients can create something truly special.
Ingredients for greek potato salad recipe tarpon springs
Sunshine, herbs, and tangy goodness—just 13 ingredients transform simple potatoes into Tarpon Springs magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Red Potatoes 🥔 | 3 lb | Yukon Gold or red potatoes preferred |
| Plain Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess (2%) |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Local Florida olive oil if available |
| Fresh Lemon Juice 🍋 | ¼ cup | About 2-3 lemons, freshly squeezed |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Dried Oregano 🌿 | 1 tbsp | Mediterranean or Greek oregano |
| Garlic Cloves 🧄 | 4 cloves | Minced, 1 tsp equivalent |
| Tarpon Springs Shrimp 🦐 | 1 lb | Optional, peeled & deveined |
| Local Feta Cheese 🧀 | 1 cup | Crumbled, optional for extra tang |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked for best flavor |
| Ice Cubes ❄️ | 4 cups | For cooling potatoes |
The potatoes are everything here. Waxy red potatoes like Yukon Gold hold their shape perfectly, while regular russets turn mushy. Publix or local Florida farmers markets have the best selection—look for firm, unblemished tubers. If you can't find waxy reds, new potatoes work in a pinch. The key is boiling them just until fork-tender (about 12-15 minutes), then shocking in ice water to stop cooking. Don't skip the ice bath—it's what keeps them from turning to mush when you toss with the dressing.
Greek yogurt is your secret weapon for that perfect creamy texture without heaviness. Full-fat (2%) gives the best mouthfeel, but non-fat works too if you prefer lighter. No Greek yogurt? Sour cream or vegan yogurt both work, though the tang will be slightly different. The herbs are non-negotiable—fresh dill and parsley from the grocery store's refrigerated section have way more flavor than dried. For the Tarpon Springs twist, grab fresh local shrimp from the market's seafood counter—grill or boil them separately and fold in just before serving. The feta? Skip it if you're vegan, but it adds that authentic Mediterranean bite.
This salad tastes even better the next day—make extra for leftovers. Store in an airtight container with the dressing separate until ready to eat. Keeps 3-4 days in the fridge, though the shrimp (if using) should be added fresh. For meal prep, make the dressing ahead and store separately. The potatoes stay crisp for up to 2 days if kept dry. Pro tip: Toss with a splash of olive oil before storing to keep them from drying out. Perfect for packing in bento boxes or serving at picnics—just add the shrimp and feta right before eating.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by this method—just toss those waxy red potatoes into ice water after parboiling, then let them cool. No peeling, no waiting for them to soften, and zero soggy texture. That’s 15 minutes saved right there.
- Creamy Without Mayo: The Greek yogurt base is where this salad shines—tangy, thick, and lighter than mayo-based versions. Add a splash of lemon juice and a drizzle of olive oil, and suddenly you’ve got a salad that’s bright, rich, and actually refreshing. Honestly, I’ve never gone back.
- Picnic or Potluck Star: Between us, this is the one dish I bring everywhere. It holds up in heat, doesn’t wilt, and pairs perfectly with grilled meats or crusty bread. Pack it in a mason jar (potatoes at the bottom, dressing on top) and it’ll still taste fresh hours later. My go-to for beach days, barbecues, or just a lazy Sunday.
- Budget Brightener: Red potatoes are cheap, and you use the whole thing—no scraps, no waste. The yogurt adds protein without breaking the bank, and a handful of fresh dill stretches further than you’d think. I make a double batch, and it lasts me through the week for lunches or sides. Solid. Reliable. My secret weapon for stretching meals.
Step-by-step instructions for Tarpon Springs-style tangy potato salad
Here's the method that delivers that perfect Mediterranean tang and herby brightness we all love.
🍳 Step 1: Cook Potatoes to Perfect Doneness
Place the 3 lb waxy red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal kosher salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large bowl. Here's the secret: add the 4 cups ice cubes to shock them and stop the cooking process. This keeps them firm and prevents that sad, mushy texture. Let them cool completely before proceeding - about 10 minutes.
👨🍳 Step 2: Create the Herb-Yogurt Dressing
In a separate bowl, whisk together the 1.5 cups plain Greek yogurt, 0.5 cup extra-virgin olive oil, 0.25 cup fresh lemon juice, 1 tbsp dried oregano, 0.5 tsp freshly ground black pepper, and 4 minced garlic cloves. This is where the magic happens - the tangy yogurt and bright lemon create that signature Mediterranean flavor profile.
Stir in the 0.5 cup chopped fresh dill and 0.25 cup chopped fresh parsley. I like to press the herbs through a fine-mesh strainer to remove any tough stems, but you can also just chop them finely. The dressing should be thick but pourable - if it's too thick, add 1-2 tablespoons of cold water to loosen it.
🥘 Step 3: Combine Potatoes and Dressing
Gently fold the cooled potatoes into the herb-yogurt dressing using a large spoon or spatula. Work carefully to avoid mashing the potatoes - we want those beautiful chunks. If you're using the 1 lb Tarpon Springs shrimp, add them now and gently toss to coat. The shrimp will absorb that incredible herby flavor.
Sprinkle with the 1 cup crumbled local feta cheese and gently fold it in. The feta adds that salty, briny contrast that makes this salad so addictive. Taste and adjust seasoning - you might need a little more salt or lemon juice depending on your feta's saltiness. Remember, we're going for bright and tangy, not bland.
⏰ Step 4: Chill and Develop Flavors
Cover the bowl and refrigerate for at least 2 hours, but I recommend 4 hours if you can wait. This chilling time is crucial - it allows all the flavors to meld together perfectly. The potatoes will absorb the dressing and become even more tender while maintaining their shape.
Before serving, give it one final taste and adjust seasoning if needed. The salad should be bright, tangy, and herby with a perfect balance of creamy yogurt and crumbly feta. Serve it chilled with crusty bread or as a side to grilled meats - it's the perfect Mediterranean-inspired dish that's light enough for summer but satisfying enough for any meal.
Pro Tips For Making Greek Potato Salad Recipe Tarpon Springs
- CUT POTATOES SMALLER THAN YOU THINK: I learned this the hard way—oversized chunks mean uneven cooking and a sad, mushy center. Aim for ½-inch cubes (yes, even if they look like confetti) so every bite gets tender without turning to glue. Waxy reds hold up better than russets, but don’t push it.
- SALT THE BOILING WATER: Skip this, and your potatoes taste bland no matter how much you season later. Add 1 tablespoon salt per gallon of water—it seasons the potatoes from the start and keeps flavor consistent. (Pro move: Taste a raw cube after boiling; if it’s bland, add more.)
- DRAIN AND SHOCK IMMEDIATELY: Letting boiled potatoes sit in hot water turns them limp. Drain them, then plunge the colander into ice water for 2 minutes. This stops cooking, locks in shape, and makes slicing the yogurt dressing later way easier. (Your future self will thank you.)
- STRAIN THE YOGURT FIRST: Thick Greek yogurt can make the dressing clumpy, no matter how much you whisk. Line a sieve with cheesecloth, let it drain for 10 minutes, then whisk with lemon and olive oil—smooth every time. (Yes, it’s extra work, but the texture is worth it.)
Make-ahead tips for this dish
Dressing Prep Ahead
The dressing is the heart of this salad, and making it 24 hours ahead lets the flavors develop beautifully. Whisk together the Greek yogurt, olive oil, lemon juice, oregano, garlic, and herbs in an airtight container.
Store it in the fridge, and the lemon will brighten while the herbs release their aromatic oils. When you're ready to assemble, simply toss it with the cooled potatoes—no reheating needed! This is my favorite time-saver for busy weekdays. 💫
Potato Prep Timeline
Boil the potatoes 1 day ahead and store them in the fridge, uncovered, until ready to use. The key is letting them dry out slightly so they absorb the dressing perfectly.
If you're using the Tarpon Springs shrimp, cook them fresh the day of serving and fold them in just before eating to keep them tender. For extra crispiness, reheat the potatoes in a 350°F oven for 10 minutes before tossing with dressing. 🥔
Meal Prep Containers
Use glass meal prep containers with separate compartments to store the potatoes and dressing separately. This keeps the potatoes from getting soggy while allowing the dressing to stay fresh. When you're ready to eat, simply dump everything together and toss.
I love using Pyrex containers because they stack well in the fridge and are easy to grab for lunches. Store the shrimp (if using) in a separate container and add it fresh. ❄️
Freezer-Friendly Option
While this salad isn't ideal for long-term freezing, you can prep the dressing and cooked potatoes separately for up to 3 months. Freeze the dressing in an ice cube tray for easy portioning, then transfer to a freezer bag.
Thaw overnight in the fridge before using. The potatoes can be parboiled and frozen in a single layer before transferring to a freezer bag. Just thaw and finish cooking in the microwave or oven before assembling. 🧊
Picnic-Perfect Packing
This salad is perfect for picnics—pack the dressing and potatoes in insulated containers with ice packs to keep everything chilled. If you're adding shrimp, pack it separately in a cooler with ice. Bring a small bowl for tossing everything together at your destination.
For extra flair, pack the crumbled feta and fresh herbs in small containers and sprinkle them on just before serving. Trust me, this is a crowd-pleaser at any outdoor gathering! 🌞
Leftovers Strategy
Leftover potato salad actually tastes better the next day as the flavors meld together. Store in an airtight container in the fridge for up to 4 days. If the shrimp was included, remove it before storing and add it fresh the next day.
To revive any dryness, drizzle with a little extra olive oil or a splash of lemon juice before serving. This is my go-to for easy lunches all week! 💡
Nutrition facts
Frequently asked questions
Can I make this Greek potato salad without Greek yogurt?
For a creamy alternative, use sour cream or mayonnaise—both work well. If you prefer lighter options, try vegan yogurt or even thick Greek-style tzatziki sauce for extra tang. Just remember, yogurt gives that signature Mediterranean brightness, while mayo adds richness. Adjust lemon juice to taste if using mayo.
How do I keep the potatoes from getting mushy?
The secret is the ice water bath after boiling. Drain the potatoes immediately, then transfer them to a bowl with 4 cups ice cubes and cold water. Let them soak for 10 minutes to stop cooking. Also, use waxy potatoes like Yukon Gold—they hold their shape better than russets. Never overcook them!
Can I add other proteins besides shrimp?
Yes! This salad pairs beautifully with grilled chicken, hard-boiled eggs, or even local Tarpon Springs oysters. For a seafood twist, try canned tuna or smoked salmon. If adding proteins, cook them separately and fold in just before serving to keep them tender. The key is balancing textures—creamy potatoes, flaky proteins, and crumbly feta!
Why does my dressing separate?
This happens when the dressing sits too long without stirring. The yogurt and olive oil naturally separate. Just whisk it back together before tossing with the potatoes. For extra stability, add 1 tsp Dijon mustard to the dressing—it acts as an emulsifier. If you're prepping ahead, store the dressing and potatoes separately until ready to mix.
What’s the best way to serve this Tarpon Springs-style salad?
This salad shines as a side dish for grilled seafood or steaks, but it’s also perfect as a main dish with crusty bread. For a Florida-inspired spread, pair it with grilled mahi-mahi, citrus slices, and fresh rolls. It’s also great for picnics, potlucks, or as a hearty lunch with a side of olives and pita chips. The bright flavors make it ideal for summer gatherings!