Publix has issued a recall of packages of 10-ounce frozen blueberries due to possible contamination.