Descasque e pique as cebolas e os dentes de alho.
Numa panela, coloque a margarina e frite a cebola e o alho, até a cebola ficar douradinha (levemente douradinha).
Coloque o orégano (a gosto) e misture por uns 30 segundos a 1 minuto.
Desligue o fogo.
Corte os pãezinhos pela metade. Passe maiosene no meio (não demais, somente a quantia certa para dar uma incrementada e uma lambuzada no pão). Coloque uma fatia de queijo e o recheio de cebola e alho fritos em cada pão.
Coloque os pãezinhos já preparados numa grelha.
Quando faltar uns 15 a 20 minutos para aprontar o seu churrasco, coloque a grelha na churrasqueira até os pães ficarem douradinhos e crocantes (o recheio estará quentinho e o queijo derretendo).
E aí está um saboroso acompanhamento para o churrasco, a maionese de batatas, o arroz e a salada.
Obs.: Se quiser pode-se acrescentar no momento de fritar a cebola e alho: tomate picado, pimentões picados, ou algum outro legume de sua preferência.