By the firelight, the air smelled of salt and smoke — proof that sometimes the hardest catches taste the sweetest.