Ответ надо искать в кислороде. Вот таблица зависимости плотности воздуха от температуры:
Видно, что чем холоднее воздух, тем больше плотность воздуха, и соответственно, больше парциальные давления составляющих воздух газов. Из таблицы следует, что при морозных температурах 0 и -20 °C, количество кислорода больше чем при комнатной температуре (+20 °C) на 6 и 16 % соответственно.
По-видимому, первые несколько вдохов избыточного кислорода из морозного воздуха, поступая в легкие и далее в мозг, сразу же, как допинг, создают ощущение удовольствия. А у людей, у которых удовольствие в первую очередь ассоциируется с едой, возникает ощущение "вкусного" воздуха.