Step 1

Cook the pasta in a large pot according to package instructions.

Step 2

Drain, rinse and set aside.

Step 3

Cut hard boiled eggs in half, placing yolks in a medium bowl.

Step 4

Chop egg whites into pieces. Repeat for all eggs. Set chopped egg whites aside,

Step 5

Mash yolks until fully broken up.

Step 6

Add mayonnaise, mustard and relish. Stir until well combined. Set aside.

Step 7

In a large bowl, place pasta, egg whites, celery and onion. Stir to combine.

Step 8

Add yolk mixture to bowl and stir until blended.

Step 9

Add salt, pepper and paprika.

Step 10

Refrigerate until ready to serve.