Step 1

Place the potatoes in a large pot and cover with water by 1 inch. Bring the water to a boil and cook until the potatoes are fork tender, 12 to 15 minutes. Drain the potatoes, spread them onto a sheet tray or plate, and let them cool.

Step 2

In a large bowl, whisk together the mayonnaise, sour cream, mustard, vinegar, salt, and pepper. Fold in the potatoes, celery, green onion, relish, and eggs until well combined. Cover and refrigerate for at least 30 minutes. Sprinkle with paprika and more green onion before serving, if you like.