An Elephant's Delicatessen truck was on the move, but only because it was stolen, according to police in Beaverton, Oregon.