But yeah, it isn't mayo. Might work like mayo, but it ain't mayo. If they just put something on the packaging that says it isn't mayo, that'd probably be good enough?
I'd be more concerned about the lack of sustainability in the other half of a tuna salad sandwich
I agree that "mayo" is generally considered to be synonymous with "mayonnaise" and that mayonnaise has a precise definition in the law, but neither of these are a trademark. The law doesn't define "mayo." It defines mayonnaise.
It's not clear to me if the standards of "confusingly similar" still apply in cases outside of trademark. I know this is a standard in trademark. It's not like they're marketing a non-dairy "malk", which is obviously OK.
Maybe they should change the product name to "Nellman's" and they would be better off. I went looking for any brand of Mayonnaise that markets itself as just "Mayo" and didn't find one.
Seriously, it features an egg, which it doesn't have.