Неважно, заморозите вы жидкость или нет, в стерильную зону аэропорта и на борт её пропускать не должны. Об этом прямо говорят правила перевозки. Например, на сайте "Аэрофлота" (aeroflot.ru) "Ограничение распространяется на: воду и другие напитки, супы, сиропы; кремы, лосьоны и масла; духи; спреи; гели, включая гели для волос и для душа; содержимое баллончиков, включая пенку для бритья, другие пенки и дезодоранты; пасты, включая зубные; смеси жидких и твердых веществ; тушь; любые иные подобные вещества."
Полагаю, что Нутеллу можно классифицировать как раз как смесь жидких и твердых веществ или подобное вещество.
А мороженное? Оно по умолчанию твердое
Вы будете удивлены, но САБ ищет тару, а не жидкость, как бы печально это не звучало. Поэтому, спокойно перекладываем пасту в пластиковый лоток и едем с ней в ручной клади без лишних вопросов.