Paddeby е село во општината Вадсе, во округот Финмарк, Норвешка. Најблискиот голем град е Тромсе, на 405 km западно. Меѓу знаменитостите во околината се Vadsø Church (12,2 km), Vestre Jakobselv Church (4,0 km) и Mortensnes (14,8 km).