01 - Cook elbow macaroni according to package directions until al dente. Drain thoroughly and rinse under cold running water to stop cooking. Transfer to a large bowl and let cool completely.
02 - In a separate medium bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, sugar, salt, black pepper, and smoked paprika until smooth and well blended.
03 - Add cooled macaroni, diced celery, red bell pepper, red onion, and shredded carrots to the bowl with the dressing. Gently fold everything together until pasta and vegetables are evenly coated.
04 - If using, fold in sweet pickle relish and chopped fresh parsley for added flavor and color.
05 - Cover bowl and refrigerate for at least 1 hour to allow flavors to meld. Stir once before serving chilled. Adjust seasoning with additional salt and pepper if desired.