Ayer comí paella.

NO digas esto

Yesterday I have eaten paella.

Sí, así

Yesterday I ate paella.

Lo que querías decir

Ayer comí paella.

Por qué está mal

Con 'yesterday' (un momento del pasado terminado) se usa PAST SIMPLE, no Present Perfect. Present Perfect no acepta tiempo cerrado.

Ejemplos con la forma correcta

Yesterday she called me.

Ayer me llamó.

I've eaten paella before.

He comido paella antes.

Truco para recordar

Yesterday / last week / ago → past simple. Ever, never, just, already → present perfect.