Lavez les aubergines et les pommes de terre, puis coupez-les en tranches.
Faites revenir l'oignon et l'ail hachés dans une poêle avec un peu d'huile d'olive jusqu'à ce qu'ils soient dorés.
Ajoutez les champignons tranchés et faites cuire jusqu'à ce qu'ils soient tendres.
Incorporez les épinards et laissez cuire jusqu'à ce qu'ils soient flétris. Ajoutez les tomates concassées, le paprika, l'origan, le sel et le poivre. Laissez mijoter pendant 10 minutes.
Dans un plat à gratin, disposez une couche de tranches d'aubergines. Ajoutez une couche du mélange de champignons et d'épinards, suivie d'une couche de pommes de terre.
Répétez les couches jusqu'à épuisement des ingrédients, en terminant par une couche d'aubergines.
Versez la béchamel sur le dessus et saupoudrez de fromage râpé si vous le souhaitez.
Enfournez pendant environ 45 minutes, ou jusqu'à ce que le dessus soit doré.