Place the potatoes in a large saucepan and cover completely with water. Add 1 tablespoon of salt to the water. Boil on medium high heat until the potatoes are tender enough to be pierced by a fork, about 10 minutes. Remove from heat, drain and set aside to cool.
When the potatoes are cool enough to handle with your hands, slice each one in half, lengthwise.
Use the small side of a melon baller to scoop out the center of each potato. You want to leave at least an ⅛th of an inch of potato around the outside of each one.
Place the scooped potato into a medium mixing bowl and use a fork to mash up the potatoes.
Add the mayo, mustard, dill pickle, green onions, black pepper, 1 teaspoon salt and ½ teaspoon paprika. Stir together until it is as smooth as possible.
If you are piping the filling, transfer it to a piping bag. Pipe (or spoon) the filling into the potato skin cups.
Sprinkle the tops with the remaining paprika and chopped chives and serve immediately.