Paddeby este un sat din comuna Vadsø, din provincia Finnmark, Norvegia. Cel mai apropiat oraș mare este Tromsø, la 405 km la vest. Printre obiectivele din împrejurimi: Vadsø Church (12,2 km), Vestre Jakobselv Church (4,0 km) și Mortensnes (14,8 km).