Corte em cubinhos bem pequeninhos a cebola.
Tire a casca do tomate e corte pela metade.
Corte uma metade em pedaços bem pequeninhos.
Remova as sementes da outra metade e corte o restante (removendo as sementes de 1 das metades o molho fica menos aguado).
Misture a maionese, o alho, o orégano, o tomate, a cebola e o queijo (opcional) formando uma pasta.
Recheie o pão com a pasta e coloque na churrasqueira até dourar.