Cook macaroni according to package directions for firmness (mayonnaise will soften them). In a large bowl, mix all chopped ingredients.
Rinse and drain shrimp. Chop up 3 of the hard boiled eggs. Save one for decoration on top of finished salad. Add cooked macaroni and mix well.
Add about half jar mayonnaise and shrimp, mix. Cover and put in refrigerator overnight.
Right before serving, add more mayonnaise to taste. Salt and pepper if desired. Slice remaining egg. Arrange on top and sprinkle with paprika.
