Honey mustard refers to the combination of mustard and honey. The pairing of these two ingredients has been around since Ancient Egypt. There is no documentation of when the two were first combined.