The symptoms of Clostridium perfringens food poisoning usually appear within 6 to 24 hours after consuming contaminated food, with an average onset time of around 8 to 12 hours.