Katarina je karijeru počela na televiziju B92, gde je bila zaštitno lice vremenske prognoze. Nakon toga je promenila nekoliko poslova, da bi na kraju uspela da spoji lepo i korisno.

Naime, Kaja je veliku strast prema kuvanju nasledila od rođaka sa majčine strane. Kako je često slobodno vreme provodila u Boljevcima kod bake Marije spremajući najukusnija jela tu se javila i ta prva ljubav prema pravim tradicionalnim srpksim specijalitetima. 

Još kao dete uživala je u mešenju testa za rezance, kolače, štrudle. Malo po malo svoj talenat za pripremu hrane je obogatila znanje, a na posletku svakom jelu je dodavala i malo kreativnosti, što je, reklo bi se, bio recept za uspeh.