Descasque as batatas e corte em rodelas grossas e cozinhe com sal, mas deixando-as firme. Escorra e reserve.
Frite a cebola e a linguiça até ficarem douradas e macias, adicione a azeitona. Reserve.
Em um refratário passe um pouco de azeite, coloque uma camada de batata. Passe na batata um pouco da maionese e cubra com uma camada de queijo. Coloque novamente outra camada de batata, passei maionese e cubra novamente com queijo. Salpique um pouco de orégano. Cubra com requeijão, depois coloque a cebola com a linguiça e salpique mais orégano e azeite. Leve ao forno.