Anders Bastiansen (né le 31 octobre 1980 à Oslo en Norvège) est un joueur professionnel norvégien de hockey sur glace.