Start med at marinere rejerne på køl en halv times tid (og gerne længere) i olivenolie, citronsaft, finthakket chili og hvidløg skåret i tynde skiver.
Fjern stokken fra palmekålen og skær resten i tynde strimler. Skær rødløget i tynde strimler. Varm olivenolie op i en stegepande på mellem varme. Sautér palmekålen et par minutter sammen med rødløg, soja og masser af sort peber.
Kog fuldkornsnudlerne et par minutter i letsaltet vand. Dryp af og bland dem med den sauterede kål.
Hæld marinaden på en varm stegepande, men hold rejerne tilbage. Svits marinaden i et par minutter, tag panden af varmen, smid rejerne på og vend dem i den varme marinade. Servér straks med citron-aioli.