Préparez les champignons marinés pour le gril. Dans un récipient profond, mélanger la sauce soja, la mayonnaise, l’ail, le sel, le paprika et le poivre noir. Ajoutez les champignons et mélangez bien pour que la marinade recouvre complètement les champignons. Laisser reposer 10 heures.
Faire revenir les champignons. Enfilez plusieurs champignons sur de longues brochettes ou des lances. Cuire sur des charbons ardents pendant 15 minutes en retournant constamment pour assurer une cuisson uniforme des champignons.