Brooklyn’s Peregrina Cheese Inc. and the U.S. Attorney for the Eastern District of New York have entered into a 16-page Consent Degree with many requirements—including the recall of all food products the company has distributed since March 17, 2009.

The Consent Degree was filed with the U.S. District Court for Eastern New York on Monday.…