Lo que sabe mejor depende de usted. Sin embargo, la palabra quesadilla se deriva del queso, que significa queso, en español.
http://www.memidex.com/quesadill…
Si estás haciendo una quesadilla con mayonesa en vez de queso, es como hacer ensalada de atún con pollo. Puede tener un buen sabor, pero ha alterado uno de los ingredientes definitorios.