COMBINE Mayonnaise, mustard , relish, salt, and pepper in large bowl.
Add potatoes, celery, and onion toss with spatula until well combined .
Place in fridge and allow to cool for at least one hour. Is best if prepared the night before and refrigerated overnight. Serve chilled.
Optional- lightly sprinkle with smoked paprika before serving