Προθερμαίνουμε τον φούρνο στους 180°C στον αέρα.
Καθαρίζουμε και κόβουμε τα καρότα και το κρεμμύδι και τα σκόρδα σε ροδέλες. Πασπαλίζουμε με την πάπρικα, αλάτι, πιπέρι και ελαιόλαδο και ανακατεύουμε καλά να πάει παντού. Ψήνουμε να μαλακώσουν καλά 45' με 50' περίπου.
Όταν μαλακώσουν τα βάζουμε όλα στο μπλέντερ, προσθέτουμε την μαγιονέζα, το λεμόνι με το ξύσμα και αλέθουμε να γίνει πουρές. Σερβίρουμε με ψιλοκομμένο δυόσμο.