"pleasant to the taste," 1560s; the figurative sense of "attractive" (1550s) is a bit older; from tooth + -some (1).