Teletubbies First Christmas with The Cookie Monster Chef and Santa Claus. the Teletubbies had a visit from The Cookie Monster Chef, and wondered why he has been away for so long, but the Cookie Monster reminded them that this was Christmas Eve, and Santa Claus was coming to bring gifts and toys.