En una cazuela grande o marmita, calienta un poco de aceite de oliva a fuego medio. Agrega la cebolla y el ajo, y sofríe hasta que estén dorados y fragantes.
Añade los pimientos verdes y rehoga durante unos minutos hasta que estén tiernos.
Incorpora los tomates picados y cocina hasta que se deshagan y se forme una especie de sofrito.
Mientras se hace el sofrito, pon a remojar el pimiento choricero en agua caliente para ablandarlo. Una vez esté blando, quita las semillas y agrega la pulpa al sofrito.
Agrega las patatas cortadas en cubos a la cazuela y mezcla bien con el sofrito.
Vierte el caldo de pescado o agua suficiente para cubrir las patatas. Añade la hoja de laurel y sazona con sal y pimienta al gusto. Deja cocinar a fuego medio durante unos 15-20 minutos hasta que las patatas estén casi cocidas.
Añade el bonito cortado en trozos grandes a la cazuela y cocina durante unos 5-8 minutos más, procurando que el pescado quede jugoso.
Rectifica la sazón si es necesario y retira la hoja de laurel antes de servir.