Ah it does look a bit bigger in the picture, must have been a small hook as well I guess?
You need to watch the gill spines as well as the black fin.
I'm sure I saw a sign on Coldingham beach warning of the danger of stepping on them, last summer.
Might have been another beach mind you.