O jejich stravě kolují různé legendy, které jsou mimochodem považovány za pravdivé. Zde je recept na výživnou a velmi sytou polévku, kterou kozáci jedli po návratu z dlouhých výprav a bitev. Je to zelná polévka s vepřovým masem. Tento recept obsahuje jednu jedinečnou ingredienci, která této zelné polévce dodává nadprůměrnou chuť a je z ní vydatné jídlo.
Ingredience: 900 gramů vepřového masa, 100 gramů vepřového sádla, 500 gramů brambor, 3 cibule, 200 gramů mrkve, 100 gramů kořene petržele, 100 gramů celeru, 500 gramů kysaného zelí, 40 gramů prosa, 1 stroužek česneku, 1 bobkový list, 1 lžička soli, 20 gramů petrželové natě. Příprava: 1. Vepřové maso opláchneme a vložíme do hlubokého hrnce s vodou. 2. Vepřové maso nakrájíme na kousky. Postupně přivedeme k varu na silném ohni. Odstraňte plamen, snižte teplotu a poté přidejte postupně mrkev a cibuli. Vše společně přikryté vařte asi hodinu. Maso vyjměte z hrnce. 2. Oloupejte a nakrájejte zbývající ingredience: mrkev, cibuli, celer a kořen petržele na proužky. Osmažte je na pánvi na rozpáleném másle nebo sádle.3. Kysané zelí propláchneme, důkladně vymačkáme a dusíme na mírném ohni za postupného přilévání vývaru. Během vaření si připravte jedinečnou ingredienci: v hmoždíři nebo pomocí mixéru smíchejte vepřové sádlo se stroužkem česneku a petrželkou. 4. Brambory nakrájejte na středně velké kostky a přidejte do polévky. Když jsou měkké, přidejte do hrnce osmažené zelí a proso. Několik minut po přidání zelí vhoďte nakrájené vepřové maso, vepřové sádlo a bobkový list. Vše osolte. Poté vypněte oheň a nechte polévku přikrytou asi 20-30 minut. Podávejte se lžící smetany, jemně nasekanými bylinkami a čerstvým chlebem.