Запомните эти два слова именно в паре: нехоженый – мороженое. И вы не ошибетесь: и в том, и в другом только одна буква н.