It seems that some people add hard boiled eggs to their classic macaroni salad with mayo, and others omit them. I did not use them in my recipe today. However, if you'd like to add hard boiled eggs, go for it. I suggest 2 or 3 hard boiled eggs, chopped quite finely. Also, if you're a pasta salad + hard boiled eggs fan, you need to try my Amish Pasta Salad recipe. It's creamy and will be right up your alley.