Em uma tigela misture as batatas com metade da maionese.
Em uma panela aqueça o óleo em fogo médio e doure a cebola, acrescente o tomate e refogue.
Junte o frango e refogue por 5 minutos, mexendo de vez em quando.
Adicione o restante da maionese, as azeitonas e metade da salsinha.
Reserve.
Pré-aqueça o forno em temperatura média (180º), em um refratário quadrado pequeno (21x21 cm), faça camadas alternadas de batata e frango, finalizando com a batata.
Leve ao forno por 20 minutos ou até dourar.
Polvilhe o restante da salsinha e sirva em seguida.