Prawns were available in VIC, SA, NT and WA and at metro stores in VIC The recall was released following fears of 'potential microbial contamination' Woolworths Cooked and Peeled Cocktail Prawns 1kg have been recalled Woolworths frozen prawns have been urgently recalled days before Christmas amid fears of contamination. ADVERTISEMENT The recall for the Woolworths-branded Cooked and Peeled Cocktail Prawns was issued on Wednesday - just two days before December 25. The popular Christmas Day delicacy was on shelves in Victoria, South Australia, the Northern Territory and Western Australia. The prawns were also available to buy at Woolworths Metro stores in Victoria.