Sea-horse
From Tardis Wiki, the free Doctor Who reference
On a planet once visited by the First Doctor, John and Gillian, the native frog people rode sea-horses. The Doctor was surprised to find that they were tame. As reward for helping them catch a shark, the frog people let John and Gillian ride on one of the sea-horses. (COMIC: Shark Bait)