Quitar la tripa de las longanizas y trocearlas. Añadirlas a la paella con el aceite caliente. Cuando esté un poco dorada añadirmos la cebolla y los pimientos previamente picados. Le echamos sal y lo dejamos cocinar a fuego medio.

Cuando las verduras adquieran un aspecto transparente es que ya está listo para añadir la pastilla de caldo, el pimentón, el tomate, el colorante y a continuación incorporamos el arroz. Lo salteamos durante 1 minuto y le añadimos el agua. Lo dejamos hervir durante aproximadamente 15 minutos (si vemos que durante los 15 minutos el arroz se queda sin agua le vamos añadiendo poco a poco).

Añadimos el queso rallado y por encima espolvoreamos orégano. Tapamos la paella durante 5 o 10 minutos y listo.