Em uma frigideira aqueça um fio de óleo, frite a cebola, em seguida acrescente o tomate, o milho, tempere com sal e a pimenta conforme o gosto.
Deixe fritar um pouco e acrescente se gostar o catchup e a mostarda (particularmente prefiro colocar o catchup e mostarda após pronto o sanduíche), mexa.
Coloque fatias de queijo por cima e tampe a frigideira com por uns minutinhos para que o queijo derreta.
Desligue e coloque o recheio nos pães já preparados com maionese.