The Collaborative International Dictionary of English v.0.48:

Toothsome \Tooth"some\, a.
   Grateful to the taste; palatable. -- Tooth"some*ly, adv. --
   Tooth"some*ness, n.
   [1913 Webster]

         Though less toothsome to me, they were more wholesome
         for me.                                  --Fuller.
   [1913 Webster]

WordNet (r) 3.0 (2006):

toothsome
    adj 1: acceptable to the taste or mind; "palatable food"; "a
           palatable solution to the problem" [syn: palatable,
           toothsome] [ant: unpalatable]
    2: extremely pleasing to the sense of taste [syn: delectable,
       delicious, luscious, pleasant-tasting, scrumptious,
       toothsome, yummy]
    3: having strong sexual appeal; "juicy barmaids"; "a red-hot
       mama"; "a voluptuous woman"; "a toothsome blonde in a tight
       dress" [syn: juicy, luscious, red-hot, toothsome,
       voluptuous]

Moby Thesaurus II by Grady Ward, 1.0:

53 Moby Thesaurus words for "toothsome":
   acceptable, adorable, agreeable, ambrosial, appetizing, attractive,
   dainty, delectable, delicate, delicious, delightful, desirable,
   enviable, exciting, exquisite, flavorsome, good, good to eat,
   good-tasting, gustable, gusty, juicy, likable, lovable, luscious,
   lush, mouth-watering, nectareous, nectarous, nice,
   of gourmet quality, palatable, pleasant, pleasing, provocative,
   relishing, sapid, savorous, savory, scrumptious, seductive,
   succulent, taking, tantalizing, tasteful, tasty, tempting,
   to be desired, toothy, unobjectionable, winning, worth having,
   yummy