A nationwide egg recall is affecting Oklahoma stores after more than 1.58 million cartons were recalled over possible Salmonella Enteritidis contamination.