Βράζουμε το ψάρι μέχρι να μαλακώσει σε μπόλικο νερό (και αφού έχει βράσει, κρατάμε το νερό για το τέλος).

Κόβουμε τα λαχανικά σε κομματάκια, βάζουμε το ελαιόλαδο στην κατσαρόλα μας και τα σοτάρουμε όλα μαζί.

Προσθέτουμε το νερό που έχει βράσει ο σολομός και αφήνουμε για λίγα λεπτά να βράσουν, μέχρι να μαλακώσουν. Έπειτα ρίχνουμε το μαϊντανό αφού τον έχουμε ψιλοκόψει και τον αφήνουμε να βράσει και αυτόν (αν θέλουμε μπορούμε να προσθέσουμε και έναν κύβο λαχανικών). Προσθέτουμε και το κουσκούς και το βράζουμε για μισή ώρα.