Coloque as batatas para cozer com uma pitada de sal. Espere pegar pressão e desligue o fogo após 15 minutos. Retire as batatas da água e deixe esfriar. Retire as cascas e corte-as em rodelas médias. Reserve.
Misture em um recipiente a maionese, o queijo e os temperos. Reserve.
Unte uma forma ou um refratário com o azeite e distribua as batatas, em seguida, cubra com uma camada com a mistura de maionese e coloque a mussarela. Alterne com mais uma camada de batatas, maionese e novamente o queijo.
Leve o recipiente em forno preaquecido a 200ºC por 40 minutos, ou até o queijo dourar.