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