Pelar y picar fina la cebolla. Pelar los ajos, picando uno y reservando enteros los otros dos. Pelar las patatas y partirlas en trozos, chascandolas. Pelar los tomates y picarlos. Lavar el pescado.

Tostar las almendras y las avellanas, en un sartén con un hilo de aceite. Pasarlas a un mortero, junto con los dos dientes de ajo enteros y majarlo todo. Reservar.

En una olla, con un fondo de aceite, sofreír la cebolla y el ajo picado, unos 8 minutos. Añadir los tomates picados y sofreír otros 10 minutos más, aplastandolo todo de vez en cuando.

Añadir el pimentón y el azafrán, verter el vino y dejar que evapore. Poner las patatas, cubrir con agua y dejar cocer unos 15 minutos.

Incorporar el pescado y el majado y cocer otros 5 minutos. Añadir las gambas y cocer otros 2 minutos más.

Salpimentar, espolvorear con perejil picado y servir.