Seca los cubos de ternera con papel de cocina y sazónalos con parte de la sal y la pimienta. Calienta el aceite en una cazuela amplia a fuego medio-alto y dora la carne durante 4 a 5 minutos, girándola para que tome color por varios lados. Retírala a un plato.
Baja el fuego a medio y cocina la cebolla y el pimiento rojo en la misma cazuela durante 6 a 8 minutos, hasta que estén tiernos. Añade el ajo y cocina 30 segundos más. Incorpora el pimentón y remueve rápidamente para que se tueste sin quemarse.
Agrega el arroz, el pimiento morrón y la ternera con los jugos que haya soltado. Mezcla durante 1 minuto para que los granos se impregnen del sofrito y las especias.
Vierte el caldo caliente y añade el azafrán y el resto de la sal. Lleva a un hervor suave, cocina sin tapa durante 8 minutos y luego baja el fuego al mínimo. Continúa la cocción durante 10 a 12 minutos, hasta que el arroz haya absorbido el caldo y esté tierno. Si se seca antes de tiempo, agrega un poco más de caldo caliente.
Apaga el fuego, tapa la cazuela y deja reposar el arroz durante 5 minutos. Suelta los granos con un tenedor, prueba de sal y termina con el perejil fresco picado.