Καθαρίζουμε από τα καλαμάρια την πέτσα τους και από το κόκαλο που έχουν στο εσωτερικό τους.

Βάζουμε στο τηγάνι λίγο λάδι και τσιγαρίζουμε τα κρεμμύδια.
Προσθέτουμε τα μυρωδικά μας (άνηθο και μαϊντανό) αλάτι, πιπέρι, το ρύζι και περίπου 2 φλιτζάνια τσαγιού νερό. Ανακατεύουμε καλά και αφήνουμε το ρύζι να πιεί τα υγρά.

Αποσύρουμε από τη φωτιά.
Όταν κρυώσει λίγο, προσθέτουμε την φρεσκοκομμένη ντομάτα και την φέτα. Γεμίζουμε τα καλαμαράκια. Τοποθετούμε τα καλαμάρια μας σε μια κατσαρόλα (προσθέτοντας νερό).
Μαγειρεύουμε σε χαμηλή φωτιά για περίπου 30 λεπτά προσθέτοντας λίγο ελαιόλαδο.