Bring a large pot of salted water to a boil and add the macaroni pasta, cooking according to package directions until al dente—typically 8-10 minutes. Drain the pasta thoroughly, then rinse it under cold running water while stirring gently to stop the cooking process and remove excess starch. This prevents the pasta from becoming mushy and helps it hold up better when mixed with the creamy dressing. Set the cooled pasta aside in a large bowl.
In a medium bowl, whisk together the mayonnaise, freshly squeezed lemon juice, minced garlic, Dijon mustard, salt, black pepper, smoked paprika, and granulated sugar. Whisk until the mixture is completely smooth and well combined—the sugar dissolves slightly and balances the acidity of the lemon juice while adding a subtle sweetness. I like using fresh lemon juice over bottled because it creates a brighter, more authentic flavor that really elevates the salad. Let this dressing sit for a moment while you prepare the vegetables.
While the dressing rests, finely dice the red bell pepper, finely chop the red onion, and dice the celery stalks into small, uniform pieces—consistent sizing ensures even distribution throughout the salad. Thaw the frozen peas if not already thawed, and chop the hard-boiled eggs into bite-sized pieces. Having all vegetables prepped and ready to go ensures they're added fresh and the assembly comes together quickly without any sitting time that might affect texture.
Add the diced red bell pepper, chopped red onion, thawed peas, chopped hard-boiled eggs, and diced celery to the cooled pasta in the large bowl. Pour the creamy dressing from Step 2 over the pasta and vegetables, then stir everything together until all ingredients are evenly coated and well combined. I recommend folding rather than stirring vigorously to avoid breaking up the eggs and creating an overly creamy, mushy texture. Make sure the dressing reaches all the way to the bottom of the bowl by scraping and folding from underneath.
Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to meld and the pasta to fully absorb the dressing. Just before serving, give the salad a gentle stir to redistribute the dressing, adding a splash more lemon juice or a tablespoon of mayo if it seems dry (the pasta continues absorbing dressing as it sits). Garnish with the freshly chopped parsley and a pinch of extra paprika for color and a fresh herbaceous note that brightens the rich, creamy salad.