Cook macaroni in heavily salted water one minute longer than al dente. Drain and rinse under cold water until completely cool. Shake well and allow to air dry.
Whisk all dressing ingredients together until smooth. Taste and adjust until creamy, tangy, and well seasoned.
Toss cooled pasta with half the dressing immediately to coat and absorb flavor.
Add celery, carrot, bell peppers, red onion, green onions, eggs, pickles, and parsley. Fold gently to combine.
Add remaining dressing and fold through until everything is evenly coated. The salad should look slightly overdressed at this stage.
Cover tightly and refrigerate for at least 1 hour. Overnight is strongly recommended.
Before serving, stir well and taste and adjust seasoning, adding extra mayonnaise or vinegar as needed.
Transfer to a serving bowl. Dust with smoked paprika and top with fresh parsley and green onions. Serve cold.