• Clicking (or creaking or cracking) is often caused by your BB. Its likley to be down to an ingress of filth into the threads between the frame and the BB. The noise is movement. Once the cranks are off check the BB is smooth rolling then give the threads a good clean (wire brush?) use some sort of sealant (rather than grease) to prep the threads. Copper-slip is ok. Shimano do some specific stuff, scrounge some off you LBS. Some mechanics use plumbers PTFE tape wrapped around the BB thread. When refitting the cranks make sure the interface is clean and dry(i know it doesnt make sense), and check the bolts after your next ride. This should prevent them from creaking.
    It`s unlikly to be your pedals, but to test this theory just try riding with a different pair.

About