Cook the pasta in salted water according to package instructions. Drain and let cool.
Peel the hard-boiled eggs and separate the yolks from the whites. Chop the whites and set aside.
Mash the egg yolks in a large bowl until smooth.
Add mayonnaise, mustard, vinegar, salt, and pepper to the yolks and mix until creamy.
Stir in the cooled pasta, chopped egg whites, celery, and red onion.
Mix gently until everything is evenly coated.
Taste and adjust seasoning if needed.
Chill for at least 30 minutes, then garnish with paprika before serving.