Almost correct. :) Собака - она, жен. род -> ела did what? - accusative -> еду whose food? - genetive -> кошки "ел кошку еды" means "ate cat of food".
У (сущ., род. п.) есть... means At (noun)...