It is advisable to clean broccoli every time before consumption, regardless of whether you suspect it has worms or bugs. Regular cleaning helps ensure food safety.