Préchauffer le four à 210 °C. Couper les fenouils en quartiers fins, les enrober de la moitié de l’huile, du sel et du poivre. Rôtir 30 min.
Rincer le quinoa et le cuire à couvert avec son eau pendant 15 min. Laisser reposer 5 min, puis égrainer.
Prélever le zeste d’un tiers des oranges et de tout le citron. Presser toutes les oranges et la moitié du citron ; garder l’autre moitié pour un autre usage.
Couper la lotte en trois médaillons par personne et les sécher. Les saisir dans un quart de l’huile 2 min par face, puis réserver.
Ajouter le reste de l’huile et les échalotes émincées. Cuire 3 min, puis verser le jus, les zestes et le miel. Réduire 8 min, environ de moitié.
Remettre la lotte dans la sauce 3 à 5 min, jusqu’à ce que la chair soit opaque et encore souple. Servir avec le quinoa, le fenouil et le persil haché.