Either the description of Counter-chance is wrong (it states only melee attacks can be countered), or the Evil Magic Potatoes are more evil and magic than we think. It was definitely a Counter-attack. The fancy image appeared, the Potato played the melee attack animation, it didn't fire a missile,...
