Andersdalen ist ein Dorf in der Gemeinde Senja, in der Provinz Troms, Norwegen. Andersdalen liegt auf 313 m Höhe, im Gebirge Kjølen. Die nächste größere Stadt ist Tromsø, 51 km nordöstlich. Strände in der Nähe: Storvika (12 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Lenvik Church (10,1 km), Straumen Chapel (14,4 km) und Rossfjord Church (15,5 km).