Sorted cod roe has been around for ages, but it's thought that this as a paste was almost an accident when it was emulsified by oil as like an afterthought.
Because that's the thing too, because the flavor of mayonnaise is oil, is the richness of oil, but it doesn't taste oily and greasy, again, because of the magic of emulsion.