Yes, you can use frozen calamari. Ensure they're fully thawed and patted dry to remove excess moisture before proceeding with the recipe to achieve the best texture.