Катарина је каријеру почела на телевизију Б92, где је била заштитно лице временске прогнозе. Након тога је променила неколико послова, да би на крају успела да споји лепо и корисно.

Наиме, Каја је велику страст према кувању наследила од рођака са мајчине стране. Како је често слободно време проводила у Бољевцима код баке Марије спремајући најукуснија јела ту се јавила и та прва љубав према правим традиционалним српксим специјалитетима. 

Још као дете уживала је у мешењу теста за резанце, колаче, штрудле. Мало по мало свој таленат за припрему хране је обогатила знање, а на послетку сваком јелу је додавала и мало креативности, што је, рекло би се, био рецепт за успех.