Ανοίγουμε τη συσκευασία, ξεπλένουμε τα καλαμαράκια σε τρεχούμενο νερό, τα αφήνουμε να στραγγίσουν καλά και αφαιρούμε το κεντρικό διάφανο κόκαλο.
Σε ένα μπολ βάζουμε το καλαμάρι, το φινόκιο, το καρότο, τα κρεμμυδάκια, την πατάτα, τα αβγά, το αλεύρι, πιπέρι και ανακατεύουμε.
Ζεσταίνουμε το λάδι (230°C) πιάνουμε κουταλιές από το μίγμα και τηγανίζουμε τους καλαμαροκεφτέδες. Παράλληλα, ετομάζουμε τη σάλτσα ανακατεύοντας όλα τα υλικά μαζί.
