Thanks for the replies.

I was looking on amazon and there are so many koolstop salmon pads - I have no idea which one to get.
I looked at my brakes (Tektro R580) and there isn't a place for the huge bolt thing that comes out of many of the pads in the pictures.

I went to Mikes Bikes a couple of weeks ago for a cable swap and they didn't have any salmon koolstops - or any koolstops for that matter.