Во взрослом футболе Фернандес дебютировал в аренде в НАК «Бреда». Туда он отправился, имея опыт тренировок с основой «Сити» и удачный сезон с 13+7 в 29 матчах за вторую команду «горожан».
При этом назвать нидерландский опыт удачным точно нельзя. Фернандес не был результативен, чаще выходил на замену, а порой и вовсе играл за молодежную команду. В «Бреде» ждали, что второй сезон будет удачнее, но в итоге прорыва не случилось.
Следующий сезон уже 21-летний Фернандес начал в «Перудже» в итальянской Серии Б. Это опять была аренда и снова скорее неудачная: 16 матчей и тяжелейшая травма, которая выбила игрока почти на год.
Фернандес продолжал колесить по Европе. Восстановившись от травмы, он вернулся в родную Испанию, вновь во вторую по силе лигу. Но стать основным игроком в «Кастельоне» Паоло не сумел. Играл мало, выходил лишь на замену, а с 10 января по 30 мая 2021 года не провел ни одного матча.
И вот затем оказался в «Волосе» у Абаскаля...
