Tesla on Thursday issued a voluntary recall of 123,000 Model S cars to replace a power steering bolt that could corrode due to salt used on winter roads.