Cooking a fish this size is no small task - but over fire and under the open sky, it transforms into something unforgettable.