In a large bowl, combine the potatoes, onion, bell pepper, celery, relish, and eggs.
In a separate bowl, whisk together the mayonnaise, Greek yogurt, vinegar, sugar, mustard, salt, pepper, onion powder, and garlic powder until smooth.
Pour the dressing over the potato mixture and stir gently until everything is evenly coated.
Adjust seasoning to taste, then sprinkle with paprika for color.
Cover and refrigerate until well chilled before serving.
