Κόψτε τα ντοματίνια στη μέση. Απλώστε τα στο ταψί, ραντίστε τα με ελαιόλαδο, αλατίστε τα και ψήστε τα στους 200^οC για 15 λεπτά.

Κόψτε την μελιτζάνα και το κρεμμύδι σε μικρούς κύβους. Σοτάρετε τα σε λίγο ελαιόλαδο για αρκετά λεπτά μέχρι να μαλακώσουν. Βάλτε τα στον πολυκόπτη και προσθέστε το σκόρδο, την παρμεζάνα, τα καρύδια, 5-6 κουταλιές ελαιόλαδο και 3 κλωναράκια φρέσκο βασιλικό. Αλατίστε και πολτοποιήστε τα. 

Βράστε τις πένες σε αλατισμένο νερό και στραγγίστε τες. Κρατήστε μισό φλιτζάνι από το νερό που έβρασαν για την σάλτσα. Βάλτε το πέστο στο τηγάνι και το νερό που κρατήσατε, αφήστε τα για λίγα λεπτά σε μέτρια ένταση στην εστία και ρίξτε τις πένες. Ανακατέψτε και σερβίρετε στα πιάτα. Μοιράστε τα ψητά ντοματίνια και γαρνίρετε με τον φρέσκο βασιλικό που περίσσεψε.