Scrub (don't peel) 3 lbs Yukon Golds. Cube into 1-inch pieces.
Boil in salted water for 12-15 minutes until fork-tender. Drain and cool.
Place eggs in a steamer basket over boiling water. Cover and steam for 12 minutes.
Transfer to an ice bath. Peel once cooled, then chop whites and yolks separately.
In a bowl, whisk: 1 cup Greek yogurt, 3 tbsp Dijon mustard, mashed egg yolks (from 10 eggs), 1/4 cup sweet pickle relish, 2 tsp smoked paprika, 1 tsp garlic powder, and salt/pepper to taste.
In a large bowl, combine cooked potatoes, chopped egg whites, and 1/2 cup diced celery.
Pour dressing over the mix. Fold gently with a silicone spatula—no aggressive stirring!
Chill for 1-2 hours. Garnish with paprika and dill before serving.