Scrub the potatoes and boil in their jackets until just done. Cool, peel and dice. Place in a large bowl with eggs, onions, celery, olives and pickle relish. Stir in mayonnaise and mustard, and season to taste with salt and pepper. Sprinkle with paprika before serving.