Во многом из-за травм Газза пропустил практически половину матчей в составе «Лацио». Однако в одном случае причиной отсутствия стал аквариум для омаров.

В одном из римских ресторанов, Газза и его жена захотели заказать  омаров на ужин. В специальном аквариуме в холодной воде  ждали своей участи восемь клешноносцев. После долгого изучения, Газза наконец-таки выбрал одного из восьми омаров. Так как официант никак не мог понять  «итальянский» выговор англичанина, Газза не стал долго думать и нырнул в аквариум. Через пару секунд  Газза победоносно появился  с выбранным им омаром в руке и криком «Вот этого я хотел!». Мокрый от соленой воды Газза  не стал менять одежду и с удовольствием поел собственноручно выбранного омара.

На следующий день он уже не мог поднять голову от простуды. Позвонил в клуб, чтобы предупредить о невыходе на работу в тот день. Вспоминая тот случай, Газза отмечает, что «омар был отлично прожарен» и что «это стоило того!».

В Италии, на ЧМ-90, когда форвард сборной Бельгии Энцо Шифо лежал на газоне, держась за ногу после нарушения против него, Пол скакал вокруг на одной ноге, высунув язык. 

На тренировку сборной Англии после того, как Бобби Робсон назвал его «daft as a brush» (тупой как швабра) пришел с вставленными в гетры щетками от этих самых швабр. 

На вопрос норвежских журналистов о пожеланиях будущим противникам сборной Англии, Пол, не задумываясь ни на секунду, ответил: «Да, у меня есть пожелание: Fuck off, Norway». После чего, громко смеясь, убежал. 

Зашел в столовую «Миддлсбро» в одних гетрах и заказал себе завтрак. 

В 1988 году, задолго до своего итальянского вояжа, Пол Гаскойн выбирал между "Тоттенхэмом" и МЮ, готовыми заплатить за него 2 миллиона фунтов, что стало бы британским рекордом. Сэр Алекс договорился обо всем с Газзой, который побывал на базе "красных дьяволов", и улетел на выходные на Мальту, где с ужасом узнал, что Гаскойн подписал контракт с "Тоттенхэмом". Естественно, Ферги не мог просто так оставить такое неуважение к его персоне, разразился громкий скандал, и Гаскойн стал персоной нон-грата для "Манчестер Юнайтед". 

Вот что рассказывал Пол по этому поводу:

«Мне всегда казалось, что «Ман Ю» крутой клуб, так что я поначалу выбрал «Ман Ю» - потому что они предложили  оклад, побольше  конкурента. Алекс Фергюсон сказал мне: «Я улетаю в отпуск, надеюсь увидеть тебя в клубе по возвращении» А я ему: «ОК, наслаждайтесь отпуском, я точно подпишу контракт».

Немногим позже мне позвонил Ирвинг Сколар (президент «Тоттенхэма») и говорит: «Пол, мы назначим тебе зарплату в 2500 фунтов в неделю. Это еще не все – твоему папе мы купим дом». А я  обратился к родителям: «Мам, пап, «шпоры» готовы купить нам дом, что вы думаете об этом?». «Классное предложение, сынок!» Я сказал Сколару: «Ну тогда все путем!».

Через пять минут звонит отец и спрашивает меня: «Сынок, а как насчет машины?». А я одновременно по второму телефону звоню Ирвингу: «Слышь, а как насчет машины, что-то вроде BMW?» «Никаких проблем!». Я переключаюсь к отцу: «Пап, у тебя будет машина!» И слышу голос сестры из глубины комнаты: «А мне лежак на солнце». «Шпоры» не стали мелочиться.

Однажды, когда Газза был в Новой Зеландии, ему в ресторане сказали, что у них нет бекона. Пол отреагировал мгновенно не задумываясь: «Как? Все в этой стране бараны, а у них даже нет кусочка бекона с кровью?»