Definitions of sense of taste:

• noun:   the faculty of taste

  Example: "His cold deprived him of his sense of taste"