Lo primero es adobar el pollo, mezclando para ello todas las especias y el aceite, untar con la mezcla los filetes de pollo.
En una sartén a fuego medio-alto, cocinar el pollo hasta que esté hecho por dentro. Cortar en tiras.
Colocar las tortillas sobre una superficie limpia y plana. Cubrir con hojas de lechuga (esto es opcional, puedes hacer unas con y otras sin) y en el centro de cada repartir el pollo, 1 cucharada de mayonesa, 2 cucharadas de queso y 1 cucharada de cilantro picado.
Dobla bien las trotillas para formar una forma de burrito.
Calienta una parrilla o sartén. Cubre con una capa ligera de aceite o aceite o aerosol para cocinar y cocinar por 1-2 minutos por cada lado, hasta que la tortilla esté crujiente y algo dorada. Retirar del fuego, y servir de inmediato. Se puede acompañar de tomate fresco o aguacate, o ensaladas.