If not an Eelpout, i would say probably a Shanny (Lipophrys pholis), and this is definitely a blenny. The males have a reasonable set of teeth, they are extremely common within the intertidal zone, predominantly on hard ground, but are often found on softer sediments when hard ground or hard structures are nearby.
In the breeding season they have similar brown(ish) colouration to eelpout, but also have a large dark spot at the beginning of the dorsal fin which starts at the back of the head, which is raised and looks like a bump.