Close to 500,000 pounds of frozen sausage and bacon breakfast sandwiches have been recalled over a labeling mishap.