Kataja on havupuu, joten sillä ei ole biologisesti katsottuna marjoja. Sen pehmeät kävyt kuitenkin muistuttavat kovasti marjoja, ja niitä kutsutaan katajanmarjoiksi. Marjamaiset kävyt kypsyvät kolmantena kesänä, jolloin niiden väri on muuttunut siniseksi. Nämä ns. katajanmarjat ovat myrkyllisiä, mutta pieninä määrinä niitä voidaan käyttää mm. riistan ja alkoholijuomien mausteena. Omakohtaistakin kokemusta katajanmarjojen käytöstä on, kun aikoinaan metsästysreissuilla oli tapana työntää marjainen katajan oksa avattuun riistasaaliiseen. Kokki Kolmonen selitti jossakin ohjelmassaan, että toimenpiteen tarkoitus on varmistaa, että liha jäähtyisi tasaisesti ja säilyttäisi riistan hyvän maun.