The assorted flavoured herring pieces sold in 200g tins under the brand Nixe also contain milk, egg, mustard and wheat which are not declared as an allergen in English on the label.
Despite having a prominent Marine Stewardship Council logos the discounter said Herring Fillets in a Tomato Sauce was withdrawn due to fish not being declared in English.
Its Herring Fillets in a Tomato and Red & Green Pepper Sauce, Herring Fillets in a Mustard Sauce and Herring Fillets in a Tomato & Pepper Sauce also failed to mention they may contain fish, milk, egg, wheat and mustard.
Lidl said: “If you have bought a product and have an allergy to fish, milk, mustard, egg or wheat do not eat it.
“Instead return it to a Lidl store for a full refund. Other green grocer products are not affected by this recall.”
The Food Standards agency also warned anyone with an allergy to the ingredients not to eat them.
It said: “The above products may contain fish, milk, egg, mustard and wheat (gluten) which are not mentioned on the label in English.
“This means the products may be a possible health risk to anyone with an allergy or intolerance to the allergens listed above.
“If you have bought any of the above products and have an allergy or intolerance to any of the above allergens, please do not eat it.
“Instead return it to the store from where you bought it for a full refund.”
All affected tins affected have a best before date of March 16, 2020.