Ответ:

  1. Мороженое — имя прилагательное, употреблённое как существительное: обозначает предмет.
  2. Первое мороженое — имя существительное; второе пирожное — имя существительное.
  3. Столовую — имя прилагательное, согласуется со словом ложку.
  4. Первое столовой — имя существительное, обозначает помещение; второе столовой — имя прилагательное, согласуется со словом, которое в предложении подразумевается: столовой ложкой.