Food Standards Scotland (FSS) issued the notice over Mrs Unis Spicy Foods Ltd 200g Haggis Pakora with a use by date of May 19.
The product may contain shreds of polythene, FSS said. No other products are thought to be affected.
FSS said: "Mrs Unis Spicy Food Ltd recalls its Haggis Pakora because the product may contain shreds of polythene, making it unsafe to eat.
"The company has already taken steps to remove this product from the market.
"However, if you have bought the product listed below, do not eat it. Instead return it to where you bought it for a full refund.
"No other Mrs Unis Spicy Foods products are known to be affected."