mix mayonnaise, vinegar, mustard, salt and pepper in a large bowl. add potatoes, celery and onion; toss. stir in eggs. sprinkle with paprika.