Calamari turns tough only when it is overcooked. The trick to coaxing it to a soft, tender texture is to cook it quickly over high heat or slowly over low, whether sautéing, roasting, stir-frying, grilling, or even deep-frying. See recipe for technique to air frying calamari.