Former Hillshire Brands chief executive Sean Connolly has been appointed the new CEO at ConAgra Foods.