• Portez un bon volume d’eau à ébullition dans 2 casseroles. 
• Lavez bien ou épluchez les pommes de terre, puis coupez-les en gros morceaux.
• Faites-les cuire 12 à 15 minutes dans l'une des 2 casseroles, puis égouttez-les et passez-les sous l'eau froide.
• Réservez-les.

• Pendant ce temps, coupez le bouquet de brocoli en petites fleurettes et la tige en petits dés.
• Faites blanchir le brocoli 2 à 3 minutes dans la 2e casserole. Ensuite, égouttez-le et passez-le sous l'eau froide.
• Réservez-le.

• Dans un saladier, mélangez la coriandre moulue avec la sauce rouge épicée (de type harissa), le vinaigre de vin blanc et la sauce soja.
• Salez et poivrez à votre goût.
• Écrasez ou émincez l’ail. Émincez l’oignon.

• Faites chauffer 1 filet d’huile d’olive à feu moyen-vif dans un wok ou une sauteuse.
• Faites-y sauter le brocoli avec la moitié de la vinaigrette, de l'ail et de l'oignon 3 à 5 minutes, ou jusqu’à ce que le brocoli soit « al dente » (voir conseil).
• Incorporez-y la moitié des graines de sésame.

Conseil : L'oignon et l'ail restants seront servis crus. Si vous ne les appréciez pas ainsi, faites-les cuire entièrement à cette étape.

• Épongez le poisson avec l’essuie-tout.
• Faites chauffer 1 filet d’huile d’olive à feu moyen-vif dans une poêle et cuire le poisson 2 à 3 minutes côté peau.
• Ensuite, retournez-le et poursuivez-en la cuisson 2 minutes.
• Salez et poivrez à votre goût.

• Ajoutez la mayonnaise au saladier ainsi que le reste d'ail et d'oignon. Mélangez bien avec le reste de la vinaigrette.
• Ajoutez-y les pommes de terre, puis mélangez bien.
• Servez la salade de pommes de terre sur les assiettes et disposez tous les ingrédients préparés à côté.
• Garnissez des graines de sésame restantes.