That’s a good point actually… whenever you see them in any UK supermarket it tends to just be egg mayo by itself (and always on brown bread for some reason). Or egg & cress like you say.

OR you might see an all day breakfast sandwich with egg mayo, sausage and bacon.