Step 1

Preheat oven to 150°C.

Step 2

Lightly dust calamari in flour, shaking off excess. Combine beaten egg and milk, then dip calamari to coat.

Step 3

Combine breadcrumbs, sea salt, lemon pepper and black pepper in a shallow bowl, then use to coat calamari, pressing on firmly. Transfer to a plate and chill for 20 minutes.

Step 4

Half fill a large saucepan or deep-fryer with oil. Heat on medium until a piece of bread sizzles as soon as it is added.

Step 5

Drop calamari into oil, in batches, deep-frying for 2-3 minutes each, until golden and cooked. Drain on paper towel. Keep warm in oven while cooking remaining calamari.

Step 6

Make aioli by combining mayonnaise and garlic in a small bowl. Serve with calamari.