Beide spellingen zijn correct.

Rodekool is een samenstelling van een bijvoeglijk naamwoord en een zelfstandig naamwoord. Omdat rodekool zijn letterlijke betekenis ‘koolsoort die rood van kleur is' niet is kwijtgeraakt, wordt het bijvoeglijk naamwoord rode ook vaak los geschreven. Hetzelfde geldt voor wittekool/witte kool en groenekool/groene kool.