Boil water in a large pot and add a pinch of salt. Once boiling, add the elbow macaroni and cook according to package instructions until al dente.
While the pasta cooks, place the eggs in a separate pot and cover them with water. Bring to a boil, then remove from heat, cover, and let sit for 10 minutes.
Remove the eggs, cool them in ice water, then peel and chop.
Drain the macaroni once cooked and rinse under cold water to stop the cooking process. Set aside to cool.
In a mixing bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, smoked paprika, garlic powder, salt, and pepper. Whisk until smooth.
Add the cooled macaroni, chopped eggs, diced celery, diced red onion, and sweet pickle relish to the bowl. Gently fold the mixture until well combined.
Taste and adjust seasoning if needed.
Transfer the salad to a serving dish, garnish with chopped parsley, and refrigerate for at least 30 minutes to let flavors meld.