Synonyms for Toothsome (same or very similar meaning)
WordNet sense 1 (extremely pleasing to the sense of taste):
delectable, delicious, luscious, scrumptious, yummy, pleasant-tastingWordNet sense 2 (pleasing to the sense of taste):
tastyWordNet sense 3 (having strong sexual appeal):
juicy, red-hot, voluptuousWordNet sense 4 (acceptable to the taste or mind):
palatableFrom the ODE community, based on WordNetadd/edit