Place potatoes in a large pot and cover with cold salted water. Bring to a boil, then reduce to a simmer. Cook 10 to 12 minutes until fork-tender.
Drain and transfer to a baking sheet or large plate. Refrigerate until completely cool, at least 1 hour.
Transfer cooled potatoes to a large mixing bowl. Add onion, bell pepper, pimento, and pickles. Fold gently to combine.
Add mayonnaise and mustard. Stir until potatoes and vegetables are evenly coated.
Fold in sliced hard-boiled eggs carefully, keeping them intact.
Taste and adjust seasoning with salt and pepper as needed.
Transfer to a serving dish and dust lightly with paprika. Serve chilled.