Paddeby je selo u općini Vadsø, u okrugu Finnmark, Norveška. Najbliži veći grad je Tromsø, 405 km zapadno. Među znamenitostima u okolici su Vadsø Church (12,2 km), Vestre Jakobselv Church (4,0 km) i Mortensnes (14,8 km).