The original (mahonesa¹) is just salt, olive oil² and egg. Anything else is an extra.

¹ from Mahón, Spain.

² olive has a strong taste for this but you can use softer ones, like sunflower.