Solução
Anos antes, ele tinha naufragado com a mulher e outros sobreviventes numa ilha deserta. A mulher morreu no naufrágio. Para o manterem vivo, os companheiros deram-lhe de comer dizendo que era carne de gaivota. Ao provar carne de gaivota verdadeira no restaurante, percebeu que o sabor era completamente diferente e que, na ilha, tinha comido outra coisa: a carne da própria mulher.
Explicação
É um dos enigmas de pensamento lateral mais conhecidos (em inglês, «albatross soup»). Costuma ser jogado no formato «sim, não, irrelevante»: uma pessoa conhece a história e os outros fazem perguntas que só podem ser respondidas com «sim», «não» ou «irrelevante» até chegarem à solução.