David Staples, president and chief operating officer at SpartanNash, will replace Dennis Eidson as CEO when he retires in late May.