Fill a large pot with enough water to cover the halved baby potatoes and add a generous pinch of salt. Bring to a boil, then reduce to a simmer and cook for 15-20 minutes until easily pierced with a fork. Drain and cool completely.
In a medium bowl, combine Greek yogurt, mayonnaise, Dijon mustard, lemon zest, lemon juice, chopped dill, garlic powder, onion powder, salt, and pepper. Whisk until smooth and well-blended.
In a large bowl, add cooled potatoes, chopped celery, red onion, and diced pickles (if desired). Gently mix to combine.
Drizzle the dressing over the potato mixture. Using a spatula, fold the dressing into the salad, ensuring all ingredients are coated without mashing the potatoes.
Cover the bowl with plastic wrap or a lid and refrigerate for at least 30 minutes to blend flavors.
Before serving, taste and adjust seasoning as needed with extra salt, pepper, or lemon juice.
Notes
For an appealing display, serve in a decorative bowl and garnish with dill and lemon slices.