Kristoffer Paulsen Vatshaug (born Kristoffer Paulsen, 3 June 1981) is a retired Norwegian footballer.
He played for IL Sverre, Steinkjer FK, Levanger FK, FK Bodø/Glimt, IK Start and Molde FK.
He retired after the 2013 season, and was hired as a developer in the Football Association of Norway.