Plot: For many, barbecue means meat. But you may be surprised to learn that one of the earliest recorded barbecues featured fish wrapped in grape leaves