Никогда не позволяйте майонезу разморозиться полностью. После даже если его поставить в холодильник он уже не будет нужной консистенции.