Prep the potatoes: Scrub and cut potatoes into 1-inch chunks. Keep the skins on for texture and nutrients, or peel if you prefer a smoother salad.
Cook until just tender: Place potatoes in a large pot, cover with cold water, and add 1 tablespoon salt.
Bring to a gentle boil and cook 10–12 minutes, until a fork slides in with slight resistance. Don’t overcook.
Drain and steam-dry: Drain well, then return potatoes to the warm pot for 2–3 minutes to let excess moisture evaporate. This keeps the dressing from thinning out.
Whip up the dressing: In a large bowl, whisk together Greek yogurt, mayo (if using), Dijon, apple cider vinegar, lemon zest, lemon juice, olive oil, garlic, 1/2 teaspoon salt, and a few grinds of pepper.
Taste and adjust acidity or salt.
Fold in the crunch: Stir in celery, red onion, chopped pickles, dill, and parsley. This builds flavor before the potatoes go in.
Add warm potatoes: While the potatoes are still slightly warm, gently fold them into the dressing. Warm potatoes absorb flavor better, so you get a more cohesive salad.
Adjust and chill: Taste for seasoning.
If it needs more brightness, add a splash of vinegar or lemon juice. Cover and chill at least 30–60 minutes for the flavors to blend.
Serve and garnish: Right before serving, give it a gentle stir. Sprinkle with extra dill, parsley, and a pinch of paprika for color.
Add a drizzle of olive oil if it looks a bit dry.