A salmonella outbreak tied to a major egg recall has sickened dozens across seven states in the West and Midwest, federal health officials said Saturday.