Boil water for macaroni and eggs. Cook noodles el dente. Hard boil the eggs - add eggs once the water is boiling and cook for 12 minutes.
In a large bowl, combine mayo, vinegar, sugar and dried mustard. until blended.
As noodles are cooking, chop the celery in a chopper so it’s very small (don’t over chop or else it will get too watery), grate a large carrot and dice the red pepper into small pieces.
Add vegetables to the mayo mixture and stir.
While noodles are still slightly warm - add them and stir to evenly coat with the mixture.
Chop and stir in the hardboiled eggs.
Refrigerate for at least 4 hours before serving.
When ready to serve, stir and add more mayo as needed. Top with chopped fresh parsley.