Καθαρίζετε τα φινόκιο και τα κόβετε στα τέσσερα. Στεγνώνετε τα καλαμαράκια σε ένα σουρωτήρι.

Σε μια μεγάλη κατσαρόλα ρίχνετε το ελαιόλαδο και ταυτόχρονα σοτάρετε το λιωμένο σκόρδο και το τριμμένο κρεμμύδι. Τα μαγειρεύετε για 10 λεπτά περίπου.

Ρίχνετε μέσα τα κομματάκια από το φινόκιο, περιχύνετε με τη φρέσκια ντομάτα και μισό νεροπότηρο νερό. Αλατοπιπερώνετε και μαγειρεύετε σε μέτρια φωτιά μέχρι το φαγητό να απορροφήσει τα υγρά του και να πήξει η σάλτσα.Ρίχνετε μέσα τα καλαμαράκια και τiς πράσινες ελιές ανακατεύετε καλά αφήνοντάς τα να πάρουν μια βράση στη σάλτσα γαρνίρετε με τον ψιλοκομμένο μαϊντανό.