Andrew, 45, said: “I was messing about with my dog and my phone must have fallen out and been swept out in the swell.
“I kept calling it but I gave up hope after a couple of days.”
He was shopping for a new phone with girlfriend Rita Smith, 33, when her mobile went off.
She told him: “Your old mobile number is calling my phone.”
Andrew continued: “She said some guy was going on about my phone and a cod so she handed it over to me and he told me where he had found it.
“I thought he was winding me up but he assured me he had caught a cod that morning and was gutting it for his fish stall and that my Nokia was inside it — a bit worse for wear.
“I didn’t believe him but went to meet him and found it was my phone — a bit smelly and battered — but incredibly it still worked after I let it dry out.”
From the Upcoming ueue, submitted by .