Cook macaroni according to package directions. Drain and rinse with cold water.
In a large bowl, combine the cooked macaroni, 0.5 cup mayonnaise, 2 tablespoons Dijon mustard, chopped celery, chopped red onion, chopped dill, salt, and pepper. Stir until well combined.
In a separate small bowl, mash the hard-boiled eggs. Stir in 2 tablespoons mayonnaise and 1 teaspoon yellow mustard. Mix until smooth.
Gently fold the deviled egg mixture into the macaroni salad. Be careful not to overmix.
Cover and refrigerate for at least 30 minutes to allow the flavors to meld. Garnish with paprika before serving.
Notes
This salad is best served chilled. You can adjust the amount of mayonnaise and mustard to your preference.