Cook the Macaroni: In a large pot, bring generously salted water to a rolling boil. Add the elbow macaroni and cook according to package directions until it's perfectly al dente. Drain the macaroni well and rinse it under cold water to stop the cooking process and cool it down. Set aside to ensure it's thoroughly drained.
Whisk the Dressing: In a medium-sized mixing bowl, whisk together the light mayonnaise, Dijon mustard, apple cider vinegar, Greek yogurt (or sour cream), granulated sugar (if using), salt, and black pepper until everything is smooth and well combined.
Add Egg Yolks: Carefully separate the yolks from the whites of your hard-boiled eggs. Mash the yolks with a fork until crumbly, then add them to the dressing mixture and whisk again until it's smooth and fully incorporated, giving your dressing that classic deviled egg flavor.
Combine Everything: Finely chop the reserved hard-boiled egg whites, celery, red onion, and pickles. Add these chopped ingredients, along with the cooled and drained macaroni, to the dressing bowl. Gently stir everything together until all the macaroni and vegetables are evenly coated with the creamy dressing.
Chill & Serve: Taste your macaroni salad and add any additional salt, pepper, or other seasonings if desired. Cover the bowl tightly with plastic wrap and refrigerate for at least 2 hours. This chilling time is essential for the flavors to fully develop and meld together beautifully. Just before serving, sprinkle a generous amount of paprika or smoked paprika over the top for a pop of color and extra deviled egg appeal. Enjoy this easy and delicious side dish!