Clean the calamari thoroughly. Slice them down into equal pieces. Once done, pat them dry with paper towels.
In a large bowl add the flour and generously season it with salt and pepper, together with a pinch of paprika if you want to.
To the bowl add the calamari, and toss them in the flour. Make sure that every piece of calamari is covered in flour, even the inside.
In a saucepan, heat up the oil to 170°C/ 340°F. Once the oil has reached the desired temperature, take each piece of coated calamari, gently tap for any excess flour to fall and lower it in the oil.
Cook for about 4 minutes, until they start to have a light golden colour. Do this in small batches, and repeat until the calamari are all cooked.
Sprinkle generously sea salt flakes over the freshly fried calamari. Serve immediately warm.