Mezclamos el pollo con la salsa de soja, el azúcar moreno, el ajo y la mitad del jengibre, tapamos y dejamos marinar en la nevera al menos 30 minutos, hasta 8 horas.
Para el aliño, mezclamos la mayonesa, el aceite de sésamo, el azúcar y el resto del jengibre.
Escurrimos el pollo y lo cocinamos en una plancha engrasada unos 10 minutos hasta que esté hecho; dejamos enfriar un poco, y lo cortamos en trozos del tamaño de un bocado.
Tostamos el sésamo en una sartén sin aceite, agitándola, 2-3 minutos hasta que huela bien, y lo sacamos de inmediato.
Mezclamos la col, la zanahoria, el pollo y el sésamo con el aliño y servimos cubierto con los fideos crujientes.