Limpiaremos el pescado y lo ponemos en una besuguera.
Pelamos la cebolla, los tomates y los ajos, triturándolo todo y les agregamos el perejil, la hierbabuena y el pimiento verde, todo triturado. Lo verteremos en un plato sopero y le agregamos el pimentón, los cominos y el aceite de oliva, mezclándolo todo bien y lo ponemos en la besuguera, untando bien el besugo, por dentro, con esta mezcla y dejando una capa de patatas debajo para que no se queme. Le añadimos 1 vaso de agua y lo ponemos en el horno precalentado a 200º C., teniendo la precaución de cubrir el pescado con una hoja de papel de aluminio.
Debe cocer hasta casi consumir el agua, unos 20 a 30 minutos.
Servir caliente.