I've had that too, it tasted like calamari to me, and it was prepared in a similar fashion. I've eaten Bat before too. I'd eat the shit out of a scorpion. When I was in boot camp and we were out in the field, my DI killed a rattle snake right in front of us and then ate that shit. Ever since then I've been motivated to eat any weird shit.
Bat? That's wild! Think I'll stop at alligator.