Corta el queso en cubitos de 1 pulgada [2.5 centímetros]. Con toallas de papel, presiona el queso para eliminar tanto líquido como puedas.En una ollita pequeña, calienta el aceite de freír a fuego medio alto. Añade el queso y fríe volteando para que queden bien dorados.Coloca en una toalla de papel para eliminar exceso de aceite.
2. Cocina los vegetales
En un caldero, calienta el aceite de oliva. Añade la cebolla y cuece revolviendo hasta que empieze a tornar translúcida. Agrega pimientos, orégano, ajo, guisantes, zanahoria, aceitunas, maíz y la pimienta negra. Cuece y remueve durante un minuto.Incorpora la salsa de tomate, seguida de 4 tazas de agua. Sazona con sal y pimienta al gusto. Baja el fuego a medio y lleva a ebullición.
3. Cocer el arroz
Cuando el agua rompa a hervir, añade el arroz y cuécelo, removiendo regularmente para evitar que se pegue al fondo. Cuando se haya evaporado casi todo el líquido, cúbrelo con una tapa hermética y cuécelo a fuego muy bajo (pero lo suficiente para que se genere vapor) durante 10 minutos.En 10 minutos más, prueba el arroz. Debe estar firme pero bien cocido. Si es necesario, vuelve a taparlo y déjalo otros 5 minutos a fuego bajo.
4. Servir
Retira del fuego. Agrega el queso frito y perejil o cilantro, revuelve y vuelve a tapar.Sirve, consulta las sugerencias para servir encima de la receta.