Is it normal to have mayonnaise with a fried egg sandwich?

Yes, in Ireland they do put er or mayonnaise on a Breakfast roll (bacon, fried egg, sausages, black pudding and baguette). Not the healthiest of choices though!