Préchauffez le four à 200 degrés. Mélangez les cubes de patate douce avec une demi-cuillère à soupe d'huile d'olive et une pincée de cannelle. Répartissez-les uniformément sur une plaque de cuisson.
Rôtissez la patate douce au four pendant 20 à 25 minutes. Vers la fin du temps de cuisson, chauffez l'huile d'olive restante dans une poêle et faites brièvement revenir les graines de fenouil. Placez le filet de maquereau sur la peau dans la poêle et faites cuire jusqu'à ce que le poisson soit presque cuit. Retournez brièvement le filet et retirez la poêle du feu.
Retirez le maquereau de la poêle et laissez-le de côté. Ajoutez les épinards directement aux graisses chaudes dans la même poêle et laissez-les se réduire brièvement.
Versez la patate douce rôtie et les épinards chauds dans une assiette. Placez le filet de maquereau poêlé dessus et servez le plat immédiatement.