In order to solve this in a centralized way, you need to sign up and authenticate literally all the farm organizations in Europe, and all the competing grocers and transport companies. They all need to sign that they trust the third party service to be a fair and neutral record keeper... the third party company which has enormous financial incentive to cheat, on behalf of literally all its customers.
But with distributed ledgers with attestation, the record is unfalsifiable. Each tomato can have its own blockchain with attested entries from each fertilization, spray, and transporter, all added and attested at the point where lying is hard and the value of the lie is low.
You could achieve this with paper and signatures for each tomato, but it would be a lot of paper.