Preparare i funghi marinati per la griglia. In un contenitore profondo, mescolare la salsa di soia, la maionese, l'aglio, il sale, la paprika e il pepe nero. Aggiungere i funghi e mescolare accuratamente in modo che la marinata ricopra completamente i funghi. Lasciare riposare per 10 ore.
Friggere i funghi. Infilzare alcuni funghi su lunghi spiedini o lance. Cuocere sui carboni ardenti per 15 minuti, girando continuamente per garantire una cottura uniforme dei funghi.