Bring a large pot of water to a boil. Add the elbow macaroni and cook according to package instructions until al dente, usually about 8-10 minutes. Drain the pasta in a colander and rinse under cold water to stop the cooking process. Set aside.
While the pasta cooks, place the eggs in a separate pot and cover them with water. Bring the water to a boil, then remove from heat, cover, and let sit for 10-12 minutes. Transfer the eggs to a bowl of ice water to cool, then peel and chop them roughly.
In a large mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, paprika, salt, and black pepper. Whisk until smooth.
To the bowl, add the cooled elbow macaroni, chopped eggs, celery, red onion, dill pickles, and chives (if using). Stir until all ingredients are well mixed and coated in the dressing.
Taste and adjust seasoning if necessary. Cover the salad and refrigerate for at least 30 minutes before serving to allow flavors to meld.
Serve chilled, garnishing with extra paprika or chives if desired.