Numa tigela, misture o atum escorrido com a cebola picada, o tomate, os coentros e a maionese. Tempere com sal e pimenta a gosto.
Aqueça uma frigideira grande em lume médio e adicione um pouco de azeite.
Coloque uma tortilha na frigideira e espalhe uma camada de queijo ralado por cima.
Distribua a mistura de atum sobre o queijo e cubra com mais um pouco de queijo ralado.
Coloque a segunda tortilha por cima e pressione ligeiramente.
Cozinhe até a tortilha de baixo estar dourada e crocante, depois vire cuidadosamente e cozinhe o outro lado até o queijo estar derretido e a tortilha dourada.
Retire da frigideira e repita o processo com as restantes tortilhas e recheio.
Corte as quesadillas em triângulos e sirva de imediato.