COCINA los frijoles en una sartén grande a fuego medio durante 4 minutos o hasta que estén completamente calientes, revolviéndolos frecuentemente. Muele ligeramente los frijoles con un tenedor.
CORONA la mitad de cada tortilla con 1/4 de taza de queso; dóblalas por la mitad. Agrégalas a la salsa de frijoles en la sartén. Reduce el fuego a bajo; cocina esto durante 3 minutos o hasta que el queso se haya derretido, volteando las quesadillas a los 2 minutos de empezar.
SIRVE las quesadillas coronadas con la mayonesa, los tomates picados y el cilantro.