Προθερμαίνετε το φούρνο στους 160°C και βάζετε 18 χάρτινα φορμάκια για μικρά κέικ μέσα σε στις θήκες/βαθουλώματα ειδικών φορμών για μικρά κέικ ή σε 18 φορμάκια από αλουμινόχαρτο (μη βάλετε τα χάρτινα φορμάκια μόνα τους, γιατί τα κέικ θα κάνουν σκληρή κρούστα).

Βάζετε σε ένα μεγάλο μπολ το αλεύρι με τη ζάχαρη, το μπέικιν πάουντερ, την κανέλα, τη βανίλια και το αλάτι. Σε ένα άλλο μικρότερο ανακατεύετε τα καρότα, τα λάδι και τα αβγά, μέχρι να ομογενοποιηθούν. Ρίχνετε το μίγμα στο μπολ με το αλεύρι και ανακατεύετε καλά, απλά μέχρι να σμίξουν και προσθέτετε (αν θέλετε) την καρυδόψιχα.

Μοιράζετε το μίγμα στα χάρτινα φορμάκια και ψήνετε τα μικρά κέικ για 16-18 λεπτά, μέχρι που μια οδοντογλυφίδα που θα μπήξετε στο κέντρο τους να βγαίνει στεγνή. Τα βάζετε με τις φόρμες/θήκες ή από αλουμινόχαρτο πάνω σε μια σχάρα και τα αφήνετε να κρυώσουν για 5 λεπτά, πριν τα αποσύρετε από μέσα και τα κρυώσετε εντελώς πάνω σε σχάρα. (Μπορείτε να τα βάλετε σε ένα κουτί κλεισμένο στεγανά (Tupper) και να τα κρατήσετε 3 μέρες στο ψυγείο).

Την ημέρα που θα τα σερβίρετε, ετοιμάζετε το γλάσο: Χτυπάτε με το μίξερ το τυρί κρέμα με το, βούτυρο και τη βανίλια, χαμηλώνετε την ταχύτητά του και προσθέτετε τμηματικά τη ζάχαρη άχνη, συνεχίζοντας το χτύπημα μέχρι να γίνει ένα μίγμα λείο και αφράτο. Σκεπάζετε την επιφάνεια των μικρών κέικ (αν θέλετε χρησιμοποιήστε κορνέ ζαχαροπλαστικής) και τα γαρνίρετε με καροτάκια από μάρζιπαν, πασπαλίζετε με ζαχαρωτά κονφετί ή κολλάτε απάνω τους Smarties ή m&m’s.