Step 1

Prepare the potatoes by cutting them into bite-size pieces.

Step 2

Put the cubed potatoes into a steamer basket over boiling water and cook until fork tender.

Step 3

While the potatoes cook, chop the celery and onions and add them to a large bowl along with the sweet pickle relish and pimiento.

Step 4

In a small bowl, mix the mayonnaise, mustard, salt and pepper.

Step 5

Drain the potatoes very well. You can even return them to the hot pan for a few minutes to allow all the water to evaporate. You want them quite dry but still warm.

Step 6

Combine the drained, cooked potatoes in a large bowl with the celery, scallions, pickle relish, and well-drained pimiento.

Step 7

Add the mayonnaise mixture and gently toss until well combined.

Step 8

Spoon into a serving dish and dust with paprika.

Step 9

Serve warm or chilled.