Lava el pollo, sécalo con papel de cocina y sazónalo con sal, pimienta y pimentón dulce.

Calienta el aceite de oliva en una sartén grande o cazuela a fuego medio.

Dora el pollo por todos los lados hasta que esté ligeramente dorado. Retíralo y resérvalo.

En la misma sartén, añade la cebolla picada y sofríe durante 3–4 minutos hasta que esté transparente.

Incorpora el ajo picado y cocina 1 minuto más, removiendo para que no se queme.

Añade las patatas cortadas en cubos y remueve bien para que se impregnen del sofrito.

Vierte el caldo de pollo, mezcla y deja cocinar a fuego medio durante 10–12 minutos, hasta que las patatas estén casi tiernas.

Regresa el pollo a la sartén, tapa y cocina 10 minutos más a fuego medio-bajo.

Añade la nata para cocinar y mezcla suavemente.

Incorpora el queso rallado poco a poco, removiendo constantemente hasta que se derrita y se forme una salsa cremosa.

Agrega el orégano o tomillo si lo deseas y ajusta de sal y pimienta.

Cocina a fuego bajo durante 5 minutos más, hasta que el pollo esté bien cocido y la salsa espese.

Retira del fuego y deja reposar 2–3 minutos antes de servir.