Laver les brocolis et couper les bouquets pour les cuire 12 à 15 minutes dans l'eau bouillante salée au gros sel (piquer avec un couteau pour vérifier qu'ils soient encore un peu fermes). Égoutter et réserver.
Pendant ce temps, faire bouillir de l'eau (au moins deux fois le volume du quinoa) avec du gros sel.
Bien rincer le quinoa dans un passoire fine avant de le plonger dans l'eau bouillante. Cuire à feu doux et à couvert pendant 15 minutes. Égoutter et réserver.
Verser un filet d'huile de sésame dans une sauteuse, mettre sur le feu et saisir les crevettes. Ajouter le sukiyaki, le quinoa, les brocolis et les noix de cajou (les dessaler dans de l'eau chaude au préalable si elles sont salées).
Poivrer et ajouter un peu de piment de Cayenne. Bien mélanger et laisser sur le feu doux quelques minutes. Servir bien chaud!