The M&S Skipjack Tuna Fishcakes were removed from shops and recalled over fears that the addition of egg could become a health risk for anyone with an allergy or intolerance.
The boxes, which contain two fishcakes, have been removed in all 914 M&S stores across the UK.
And the firm has invited anyone who has bought the product to return it for a full refund.
The fishcakes with the incorrect packaging have the 'use by' dates of July 2nd, July 3rd and July 6th, 2016.
No other M&S products are believed to have been affected.
An M&S spokesman said: "Customer safety is of paramount importance to Marks & Spencer and we take all issues regarding the production of our food extremely seriously.
"Marks & Spencer has issued an Allergy Alert for its 2 Skipjack Tuna Fishcakes given the presence of egg in a small number of packs, which is not mentioned on the label.
"Customers in possession of this product who have an egg allergy, or who wish to exchange the product, can return it to their nearest store where a full refund will be given.
"No other M&S products are affected.
"We apologise to our customers for any inconvenience caused."
The Food Standards Agency said: "Marks and Spencer is recalling the affected products from customers and has issued a product recall notice to be displayed on their website.
"The company has also contacted the relevant allergy support organisations, which will tell their members of the recall."