Préchauffez le four à 200 degrés. Coupez le bulbe de fenouil en quartiers d'un centimètre dans le sens de la longueur, en laissant un morceau de cœur pour qu'ils ne se détachent pas. Sur une plaque de cuisson, mélangez-les avec deux cuillères à soupe d'huile d'olive, les graines de fenouil, l'ail écrasé, du sel et du poivre, puis faites-les rôtir pendant vingt minutes. Ajoutez ensuite les tomates cerises entières et prolongez la cuisson de dix minutes, jusqu'à ce que les tomates éclatent et que leur jus coule sur le fenouil.
Rincez le quinoa dans une passoire fine sous l'eau froide afin d'éliminer la couche amère de saponine. Faites-le cuire pendant douze minutes dans un grand volume d'eau salée, égouttez-le et laissez-le reposer à couvert pendant de cinq minutes pour que les germes se détachent.
Séchez soigneusement les filets de bar et entaillez légèrement la peau à trois reprises avec un couteau bien aiguisé. Ces incisions évitent que le filet ne se rétracte dans la poêle chaude : la peau rétrécit plus vite que la chair et, sans ces entailles, le filet se courberait, empêchant le centre d'être en contact avec la poêle.
Faites chauffer le reste d'huile d'olive dans une poêle jusqu'à ce qu'elle soit bien chaude. Saisissez les filets côté peau pendant trois à quatre minutes à feu moyen-vif, en appuyant légèrement dessus pendant les trente premières secondes. Ne les retournez que lorsque la peau se détache et devient croustillante. Retournez-les, ajoutez le beurre et poursuivez la cuisson pendant une demi-minute.
Répartissez le quinoa dans les assiettes, disposez le fenouil et les tomates par-dessus, puis déposez le poisson. Arrosez de jus de citron et parsemez de persil.