Воды океана, омывающие территорию Тромсе необычайно богаты рыбой. И «виной» тому, опять же, Гольфстрим. Разнообразие промысловых рыб в водах Тромсе впечатляет: треска, мольва, сайда, камбала, пикша и менек. Отправляться на рыбалку в Тромсе интересно и зимой и летом. Рыбачить можно со скалистого берега одного из фьордов. Здесь была поймана на удочку треска весом 40,5кг.