The earliest usage of the word "Briny" in children's literature that I can find is in Lewis Carrol's The Walrus and the Carpenter, the full text of which can be found here.