Step 1

While your pasta is cooking, according to package directions, you can prepare the deviled egg ingredients.

Step 2

Using a cutting board, slice the hard boiled egg long ways, removing the egg yolks. Place the yolks in a medium-sized mixing bowl, and leave the egg whites on the cutting board.

Step 3

Using a fork, begin to mash the egg yolks until they are fine bits, almost powdery.

Step 4

Add the mayonnaise and yellow mustard to the mashed egg yolks. Vigorously whisk the mashed yolks, mayo and mustard until the mixture is smooth.

Step 5

Whisk in the kosher salt and ½ teaspoon paprika. Set the bowl aside.

Step 6

Slice the egg whites into small cubes, and set them aside.

Step 7

Add the cooked elbow macaroni noodles, chopped egg whites, diced red onion and diced celery. Using a wooden spoon, stir to completely combine.

Step 8

Transfer the deviled egg pasta salad to a serving bowl. Sprinkle with the ¼ teaspoon paprika and serve immediately. (You can make this about 30 minutes to an hour ahead and kept covered in the refrigerator. Keep in mind that the longer the time before serving is, the pasta will absorb the mayo mixture and may not be as creamy as when freshly made.)