Squid is a shellfish, and is one of the only forms of shellfish that can survive being frozen with the taste intact. Frozen squid comes in a variety of sizes, ranging from 2 inches to almost a foot long. You can purchase whole squids, or just the frozen tentacles. The easiest way to cook frozen squid is by grilling it. This method takes only a few minutes and results in tender squid that is not chewy.
Let the frozen squid thaw at room temperature, or in the refrigerator overnight. Rinse the squid to remove any remaining sand. Pat the squid dry with a paper towel.
Cut the tentacles off the squid body. Cut out the beak from each tentacle. Fill a bowl with water and soak the wooden skewers in the water for 1 hour while you prepare the rest of the squid.
Remove the ink sac and the sharp quill from inside the squid body. Cut off the skin from the squid. Cut the squid body into rings, or strips, depending on your preference.
Toss the squid body and tentacles in olive oil. Use 1 tablespoon of oil per pound of squid. Sprinkle the squid with salt, pepper, and any additional spices you prefer.
Thread the tentacles onto the wooden skewers. Turn your grill on to high heat. Lay the squid body meat and the tentacles onto the grill. Wait two to three minutes, then flip the squid over to cook for an additional 2 to 3 minutes, or whenever the meat becomes opaque.