Prep the ingredients.
Chop the salad ingredients, 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.
Make the dressing. While the macaroni is boiling, prepare the dressing by stirring together the mayonnaise, Dijon, relish, red wine vinegar, sugar, salt, and pepper.
Assemble the salad. 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. Chilling it for at least 30 minutes makes it taste even better! Enjoy.