i wouldn't give them previously frozen veg - i'd just keep to fresh veg - mine get broccoli, carrot, parsnip, spring greens, watercress, radish, celery, turnip, swede etc but all fresh. More like what they'd forage in the wild. They get a large handfull of a selection of veg every evening between them (i have two).