I'm obviously not a millennial, then (as if there was any doubt). I eat mayonnaise. I eat potato salad, macaroni salad, tuna fish salad, chicken salad (on rare occasion) ... and I love deviled eggs. And the only true mayonnaise in my family has always been Hellmann's real egg mayonnaise.
Where I draw the line, though, is lobster salad. When McDonald's introduced their grossly over-priced "lobster roll," I had to try one. PHAAAAGG! A New England lobster roll is picked lobster meat sauteed in butter (nothing else), served on a lightly grilled (not toasted) New England-style (sliced vertically) hot dog bun. Mooshing up lobster meat with mayonnaise and celery and serving it cold is not a lobster roll, it's lobster salad. Lobster salad belongs on a plate, not in a roll.
NO:

It has mayonnaise, which has not place in a
real New England lobster roll.