Κόβετε τη μελιτζάνα σε κυβάκια, τα αλατίζετε και τα αφήνετε σε ένα σουρωτήρι για 15-20 λεπτά να ξεπικρίσουν. Τα στεγνώνετε καλά και τηγανίζετε με καλαμποκέλαιο σε δυνατή φωτιά για 2-3 λεπτά όσο να ροδίσουν. Αποσύρετε με μία τρυπητή κουτάλα σε πιάτο στρωμένο με χαρτί κουζίνας να στραγγίξουν από το περίσσιο λάδι.

Στο μεταξύ τρίβετε τη μία ντομάτα στο χοντρό του τρίφτη και κόβετε τη δεύτερη σε μικρά καρέ. Τις ανακατεύετε σε ένα πιάτο με λίγο ελαιόλαδο, το σκόρδο ψιλοκομμένο, τα φύλλα του βασιλικού, αλάτι και πιπέρι και τα αφήνετε στην άκρη, για να αναμειχθούν τα αρώματα.

Προσθέτετε τις μελιτζάνες στο μίγμα της ντομάτας και ανακατεύετε απαλά.

Βρέχετε με λίγο νερό τις κριθαροκουλούρες, μοιράζετε από πάνω το μίγμα μελιτζάνας - ντομάτας και τη φέτα χοντροσπασμένη με τα χέρια.

Ραντίζετε με λίγο ωμό ελαιόλαδο από πάνω και σερβίρετε αμέσως.