Spüle die Quinoa ab und koche sie in reichlich Wasser mit einer Prise Salz in etwa fünfzehn Minuten gar. Gieße ab und lasse sie mit aufgesetztem Deckel kurz dämpfen.
Schneide den Fenchel in dünne Spalten. Erhitze die Hälfte des Olivenöls in einer Pfanne und brate den Fenchel mit dem klein gehackten Knoblauch auf mittlerer Hitze sanft und leicht gebräunt, etwa acht Minuten.
Reibe das Schweinefilet mit Salz, Pfeffer und Senf ein. Erhitze das restliche Öl in einer separaten Pfanne und brate das Fleisch ringsum braun an, dann noch ein paar Minuten auf niedrigerer Hitze, bis es innen rosig ist. Lasse das Schweinefilet kurz ruhen und schneide es in Scheiben. Serviere mit dem Fenchel, der Quinoa und einer großzügigen Handvoll gehackter Petersilie.