Cook macaroni following package directions; drain well in a colander and rinse with cold water.
In a large bowl, toss diced eggs with cucumber, ham, celery, onion, parsley, macaroni, and relish.Stir in the remaining ingredients, blending well and adding more salt, if needed.
Cover and chill thoroughly.
Sprinkle with extra chopped fresh parsley, if desired.