Calienta el aceite de oliva en una olla grande a fuego medio-alto. Añade la cebolla, el ajo y el pimiento rojo y cocina por unos 5 minutos, o hasta que esté todo suave, cuidado no se quemen.

Añade las papas, el arroz y el caldo de pescado a la olla y lleva a ebullición.

Baja el fuego y deja cocinar a fuego lento por unos 15 minutos. Transcurrido este tiempo las papas y el arroz deberían estar suaves.

Añade los filetes de pescado y deja cocinar por unos 5 minutos aproximadamente.

Añade sal y pimienta al gusto, y el perejil fresco picado.

Sirve caliente y disfruta.