WordWeb Online

1. Acceptable to the taste or mind
   "toothsome food";
   - palatable
    
2. Extremely pleasing to the sense of taste
   "the dessert was toothsome";
   - delectable, delicious, luscious, pleasant-tasting, scrumptious, yummy, delish [informal], scrummy [Brit]
    
3. Having strong sexual appeal
   "a toothsome blonde in a tight dress";
   - juicy, luscious, red-hot, voluptuous, bootylicious [US]

See also: appetising [Brit], appetizing, comestible, eatable, edible, sexy, tasty