Préchauffer le four à 200°C (chaleur tournante).

Peler les patates douces et les couper en cubes d'environ 2 cm.

Éplucher l'oignon rouge et le couper en fines lamelles.

Disposer les cubes de patate douce et les lamelles d'oignon sur une plaque recouverte de papier cuisson.

Arroser avec l'huile d'olive, saupoudrer de paprika, de cumin, de sel et de poivre.

Mélanger avec les mains pour bien enrober les légumes.

Enfourner pour 30 minutes, en remuant à mi-cuisson, jusqu'à ce que les patates soient tendres et dorées.

Pendant ce temps, laver et essorer les épinards si besoin.

Peler et hacher finement les gousses d'ail.

Faire chauffer une grande poêle à feu moyen avec un filet d'huile d'olive.

Ajouter l'ail haché et faire revenir 30 secondes sans le laisser colorer.

Ajouter les épinards en plusieurs fois si nécessaire, et faire sauter 2 à 3 minutes jusqu'à ce qu'ils tombent (réduisent de volume).

Saler et poivrer légèrement.

Sortir les patates douces rôties du four.

Mélanger délicatement les épinards sautés avec les patates douces et l'oignon dans un grand plat ou directement sur la plaque.

Rectifier l'assaisonnement si besoin.

Parsemer de graines de sésame avant de servir, si désiré.