I saw an episode of Lonely Planet a few years back which was hosted by
the red haired fella (can't remember his name). They caught piranha
and seemed to just cook them on sticks above a small fire. Looked like
any other boring white, freshwater fish.

Evan