Combine the mayo, minced celery, minced onion, relish, ground mustard, garlic powder, and black pepper. Refrigerate.
Cook the pasta according to the package. Drain and rinse with cold water.
Stir in the dressing mixture. Cover and refrigerate for 1-2 hours before serving. (Optional: only stir in half of the dressing before refrigeration and reserve the remaining dressing to add right before serving.)
Sprinkle with paprika before serving.
Video
Notes
Store in an airtight container in the fridge for 3-4 days.