«Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой дает такое определение слову вилок: 'капуста, начавшая завиваться в кочан, а также (разг.) вообще кочан капусты'. Иными словами, употребление слова вилок  в значении 'кочан' возможно в разговорной речи, но вообще у этих слов не одинаковое значение, они обозначают разные стадии «жизни» капусты.

Без капусты щи не сваришь – корректно. А что смущает?

Спасибо Вам за внимательность! Внесем исправления в задание. Здесь возможны пунктуационные варианты. С тяжелыми от капусты сумками можно рассматривать не только как несогласованное определение, но и как обстоятельство, относящееся к глаголу плелся. Обстоятельства, выраженные существительными в формах косвенных падежей (обычно с предлогами), особенно если при этих существительных имеются пояснительные слова, могут обособляться для смыслового выделения или попутного пояснения. 

Глагол нарезывать, по-видимому, выходит из употребления, сейчас чаще используется глагол нарезать. Однако нарезывать отмечается словарями русского литературного языка и встречается в текстах. Вот несколько примеров: ...в кухне на плите закипает чайник, я нарезываю батон (Л. Чуковская, Прочерк); Велите только не пережаривать сухарики и нарезывать из одного мякиша (В. Лихоносов. Ненаписанные воспоминания. Наш маленький Париж); Вот и теперь она сыпала шутками о поповском житье, о зипунах сиволапых да о Лихове, суетясь вокруг пылающего паром пирога и нарезывая громадной величины ломти с необъятными стенками и очень тоненькой прослойкой капусты (Андрей Белый. Серебряный голубь). Прилагательное суперъяркий относительно новое, но оно встречается в речи и фиксируется словарями без ограничительных помет.

Если капуста тушилась отдельно от грибов, то Вы написали верно. Если капуста и грибы тушились вместе, то верно: капуста, тушенная с грибами.

Если капусту квасили отдельно, а потом добавили свеклу, то верно: квашеная капуста со свеклой.