Если кусочки курицы тушили с шампиньонами, тогда правильно именно так, как предлагает корректор: кусочки курицы, тушенные с шампиньонами. Если же к тушеным кусочкам курицы потом добавили шампиньоны, верно: кусочки курицы тушеные с шампиньонами (= тушеные кусочки курицы с шампиньонами).
Правильно дефисное написание: крошка-солдатик, лежебока-кот, красавец-шампиньон. Через дефис пишутся сочетания с однословными приложениями, предшествующими определяемому слову, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий. Такие приложения носят оценочный характер.