To be toothsome is to be tasty; often the term is used to describe things that seem, in anticipation and as yet untasted, to be tasty, as a toothsome morsel. And that sense of anticipatory salivation is why “toothsome” is also applied to people who are sexually appealing, I imagine.