McDonald's SA CEO Greg Solomon has stepped down as CEO after 15 years in the top job and nearly three decades with the local unit of the fast-food chain.