A customer chewed on the bolt, which was in a sausage and egg McMuffin, at the outlet in Merry Hill in June 2006.
The company pleaded guilty at Dudley Magistrates' Court on Thursday to a charge of producing food which did not meet required standards.
The court heard bolts were missing from a kitchen grill.