Limpe o polvo e lave-o bem. Leve para cozinhar em água sem sal por cerca de 30 minutos. Corte em pedacinhos e reserve. Limpe o camarão, em uma panela grande, derreta a margarina e refogue-o rapidamente, evitando que frite. Acrescente o mexilhão, a lula, o tomate, a pimenta e o cominho. Tempere com sal, junte 1 xícara de vinho e deixe cozinhar por 5 minutos. Reserve.
Aqueça uma panela com azeite e refogue a cebola e o alho. Acrescente o Arroz Prato Fino e refogue por mais alguns minutos. Tempere com sal e adicione e adicione água fervente, deixe cozinhar. Junte a Arroz Prato Fino e o polvo ao refogado de frutos do mar. Acrescente alternadamente, aos poucos, o caldo de carne e o restante do vinho e termine de cozinhar. Mexa o Arroz Prato Fino com certa freqüência, por cerca de 20 minutos, retirando-o do fogo al dente e ainda úmido. Sirva polvilhado com queijo parmesão ralado.