Place potatoes in a pot with enough cold water to cover. Bring to a boil and boil potatoes until fork tender, about 15 minutes. Rinse under cold water for 2 minutes to cool potatoes. Drain well and place in a large bowl.

Add eggs, pickles, mayonnaise, mustard, hot sauce, dill, paprika, salt, and pepper, and toss to combine. Sprinkle with additional paprika before serving.