Chop the salad ingredients first, so they're ready to go. Dice the hard-boiled eggs, bell pepper, onion, and celery.
Boil the macaroni until tender, then drain it in a colander. Briefly rinse the pasta with cool water to cool it off.
While the macaroni is boiling, prepare the dressing. Stir together the mayonnaise, Dijon, relish, red wine vinegar, sugar, salt, and pepper.
Combine the cooled and drained macaroni, egg, bell pepper, celery, and onion in a bowl. Pour the dressing over top, then stir until everything is well combined and coated in dressing.
Serve the macaroni salad immediately or refrigerate until ready to eat.