Compre o polvo bem limpo; bata o polvo para amolecer um pouco. Lave o polvo em água corrente e escorra bem, coloque numa panela de pressão com a cebola inteira e a batata; coloque água o suficiente para cobrir o polvo.Quando a cebola estiver macia quase a se desmanchar, o polvo estará pronto. Retire a cebola, se ela ainda estiver inteira corte em cubos, se não corte grosseiramente e reserve. Reserve o caldo onde o polvo foi cozido. Lave os camarões com o caldo de um limão e escorra. Tempere-o com sal, pimenta do reino, alho amassado e coentro.
Deixe no tempero por um tempo para pegar o gosto. Doure ligeiramente os camarões no azeite já quente, em fogo brando e deixe que o camarão solte sua água até cozinhá-lo. Retire cuidadosamente os camarões com a escumadeira e reserve também o caldo.
Corte a cebola, o tomate, os pimentões e acrescente na panela com azeite já quente. Deixe a cebola dourar um pouco e acrescente o tomate e os pimentões aos poucos. Mexa bem e deixe cozinhando um pouco. Depois acrescente a cebola que cozinhou com o polvo. Junte o cheiro verde, a salsa, o coentro, o tempero baiano, o caldo onde o camarão foi dourado e coloque também o caldo do polvo, adicione o suco do limão que sobrou.
Tampe a panela e deixe no fogo bem baixo, cozinhando por uns 15 minutos (mas sempre de olho), quando tudo estiver bem cozido acrescente o polvo e o azeite de dendê aos poucos, deixe cozinhar mais um pouquinho.
Adicione aos poucos o leite de coco, deixe cozinhar, vai acrescentando o restante do leite de coco e depois os camarões. Mexa bem. Se ficar "aguado", acrescente 2 colheres (sobremesa) de creme de arroz e 1 pouco de leite, mexa até ficar grosso e está pronto. Sirva com arroz branco, pirão (da própria moqueca) e farofa.