Préchauffez le four à 200 degrés Celsius. Lavez les radis, retirez la verdure et coupez-les en deux. Nettoyez le citron, râpez le zeste jaune et pressez le jus. Pelez les gousses d'ail et coupez-les très finement. Hachez enfin le persil frais grossièrement.
Répartissez les radis coupés en deux sur une plaque de cuisson. Arrosez-les d'une cuillère à soupe d'huile d'olive et assaisonnez avec du sel et du poivre. Glissez la plaque au four et rôtissez les radis pendant quinze minutes. Pendant ce temps, préparez la gremolata en mélangeant bien le zeste de citron, l'ail finement haché et le persil.
Épongez le filet de flétan avec du papier absorbant et assaisonnez les deux côtés avec du sel et du poivre. Faites chauffer la cuillère à soupe d'huile d'olive restante dans une poêle à feu moyen-élevé. Faites dorer le flétan de trois à quatre minutes de chaque côté jusqu'à ce qu'il soit doré et tout juste cuit.
Retirez les radis rôtis du four et répartissez-les sur une assiette. Placez le filet de flétan cuit sur les radis chauds. Arrosez le poisson avec le jus de citron et saupoudrez généreusement la gremolata par-dessus.