The mayonnaise adds moisture to the mixture to create a tender and chewy cheesy bread. If you skip it you may end up with a texture more similar to a crostini with steak and cheese on top. If you substitute the mayonnaise with butter you may find that the bread is still crispier rather than softer.