Prepare champiñones marinados para la parrilla. En un recipiente hondo, mezcle la salsa de soja, la mayonesa, el ajo, la sal, el pimentón y la pimienta negra. Añade los champiñones y mezcla bien hasta que la marinada cubra completamente los champiñones. Dejar reposar durante 10 horas.
Freír los champiñones. Ensarte varios hongos en brochetas o lanzas largas. Cocine sobre brasas calientes durante 15 minutos, dándoles vuelta constantemente para asegurar que los hongos se cocinen de manera uniforme.