Midwest Poultry Services recalled nearly 1.6 million dozen cartons of eggs after health officials warned they may be contaminated with Salmonella Enteritidis.