1520s, "taste, flavor," alteration of reles "scent, taste, aftertaste," (early 14c.), from Old French relais, reles, "something remaining, that which is left behind," from relaisser (see release). Meaning "enjoyment of the taste or flavor of something" is attested from 1640s. Sense of "condiment" is first recorded 1797.