Adjectives should put before the noun you are trying to explain. So, should be 「大きい➕ケーキ」
「昨日、大きいケーキを食べた。」sounds natural.
Buy you can say 「大きいケーキを昨日食べた。」too.
Of course you can connect adjectives and verbs too. However in the sentence you couldn't connect
大きい and 食べる。because it doesn't makes sense.
Ex) はやい➕ 走る → はやく走る
きれい(な adjective) ➕書く →きれいに書く