Décongeler les crevettes dans de l'eau froide. Couper les poireaux en deux dans le sens de la longueur, puis à nouveau dans chaque moitié. Découper ensuite des bandes de 5 centimètres. Couper en deux les gros champignons shiitake et laisser les petits entiers. Râper le gingembre. Verser un peu d'huile d'olive dans une poêle et ajouter le gingembre, les poireaux et les shiitakes. Mettre le couvercle sur la casserole et laisser mijoter doucement pendant environ 3 minutes. Remuer de temps en temps. Assaisonner de sel et de poivre. Lorsque les légumes sont cuits, les mettre de côté et ajouter les crevettes. Faites-les frire pendant 1 minute de chaque côté ou jusqu'à ce qu'elles soient légèrement rosées. Verser la sauce soja sur les crevettes et assaisonner avec du poivre uniquement. Disposer les légumes dans les assiettes et les recouvrir de crevettes. Garnir de graines de sésame.