Saltear en la paellera las patas de pulpo con un chorrito de aceite. Cocer los mejillones hasta que se abran. Reservar. En la misma paellera saltear el ajo cortado en pequeñito. Cuando comience a dorarse, añadir la cebolla y el puerro picado todo bien fino y sofreír hasta que la cebolla cambie de color.
Añadir tomate rallado y dejarlo hacer unos 6 ó 7 minutos.
Añadir el arroz con el azafrán y/o colorante y freír un poco, añadir el caldo de pescado. Cocer durante 5 minutos a fuego fuerte y 20 minutos más a fuego suave. A falta de 3 minutos para terminar de cocinar, poner el pulpo y los mejillones.
