The secret to tender calamari is quick cooking at high heat. Whether you're grilling, frying, or sautéing, keep the cooking time short to prevent it from turning rubbery. A few minutes on each side should do the trick.