A bit like grilled eel, really. Just slightly oily and with this prickly element from the edible parts of the spiny bits. They grill up just fine, but it's kind of an acquired taste.

(OOC: Totally guessing here. I'd assume they're like eel and I've had eel, ahah.)