Paddeby ist ein Dorf in der Gemeinde Vadsø, in der Provinz Finnmark, Norwegen. Die nächste größere Stadt ist Tromsø, 405 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Kirche von Vadsø (12,2 km), Vestre Jakobselv Church (4,0 km) und Mortensnes (14,8 km).