Život Paula Gascoignea prepun je zanimljivih priča po kojima bi se mogao snimiti holivudski 'blockbuster'. Javnost više-manje zna sve o njegovom kontroverznom životu, ali on nas je opet uspio iznenaditi, ali i pošteno nasmijati.
Za vrijeme igranja za Lazio (1992. - 1995.) jednom je prilikom u Rimu posjetio riblji restoran. Naručio je jastoga, a odabrao ga je direktno iz akvarija restorana.
- Otišao sam u otmjeni restoran i naručio jastoga jer sam vidio da imaju ogroman akvarij za njih. Pokazao sam na onoga kojeg sam želio, ali trebalo im je toliko dugo da sam pomislio: "Što rade oni? Sam ću si ga uzeti". Pa sam zaronio u akvarij u svom najboljem odijelu, piše Sun.
- Plivao sam uokolo neko vrijeme da uhvatim onog kojeg sam zamislio. Kad sam to napokon uspio, izvadio sam ga. Tada sam ga pojeo u svom mokrom odijelu.