Προθερμαίνουμε τον φούρνο μας στους 200 βαθμούς. Ανακατεύουμε όλα μας τα μπαχαρικά και τη stevia σε ένα μπολ και στη συνέχεια πασπαλίζουμε τα φιλέτα του σολομού. Τοποθετούμε τα φιλέτα σε ένα ταψί, καλύπτουμε με αλουμινόχαρτο και ψήνουμε για 15 λεπτά περίπου ή μέχρι να μαλακώσουν. Βράζουμε ή μαγειρεύουμε στον ατμό το μπρόκολο και μόλις τα φιλέτα μας είναι έτοιμα σερβίρουμε γαρνίροντας με κινόα ή ρύζι και μια φέτα λεμονιού.