Rincez le quinoa et faites-le cuire dans une grande quantité d'eau avec une pincée de sel pendant environ quinze minutes. Égouttez et laissez reposer un moment avec le couvercle.
Coupez le fenouil en quartiers minces. Faites chauffer la moitié de l'huile d'olive dans une poêle et faites cuire le fenouil avec l'ail finement haché à feu moyen, tendre et légèrement doré, pendant environ huit minutes.
Frottez le filet de porc avec du sel, du poivre et de la moutarde. Faites chauffer le reste de l'huile dans une autre poêle et faites dorer la viande sur tous les côtés, puis poursuivez la cuisson quelques minutes à feu plus doux jusqu'à ce qu'elle soit rosée à l'intérieur. Laissez le filet de porc reposer brièvement et coupez-le en tranches. Servez avec le fenouil, le quinoa et une généreuse poignée de persil haché.