A salmonella outbreak tied to a major egg recall has sickened nearly 80 people and sent at least 21 to the hospital, health officials have said.