Is it safe to eat chicken that is still frozen?
Aaronut's answer is fine, I'm just coming at it from a slightly different assumption.

Sandwiches like these are common in gas stations and convenience stores in the US. You can buy them in multi-packs at grocery stores or places like Costco.




In multi-packs they are sold frozen, in convenience stores they have often been defrosted.

They're perfectly safe still frozen as they were fully cooked before being quickly frozen and presumably stayed frozen until they were defrosted in the refrigerator before sale (if they're purchased thawed).

The only way these would pose a food safety risk is if they were thawed and left in the "danger zone" for longer than 2 hours, either somewhere along the distribution chain (highly unlikely), or after purchase. That's being very conservative, BTW.