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 ¼ teaspoon paprika and serve immediately.