Cocine las patas de cangrejo en agua durante 10 minutos. Mientras se cocinan las patas de cangrejo, caliente el aceite a fuego medio-alto en una olla mediana. Añada la cebolla larga, el pimentón rojo y el ajo. Cocine durante unos 3 minutos o hasta que estén tiernos. Retire las patas de cangrejo del agua y resérvelas hasta el momento de servir.
Añada el caldo y la yuca; deje cocinar durante unos 15 minutos y luego incorpore la leche de coco, el achiote en polvo, la sal y la pimienta. Cocine durante unos 10 minutos más o hasta que la yuca esté tierna. Añada la carne de cangrejo y remueva bien para integrar los ingredientes.
Decore con cebolletas y las patas de cangrejo, y sirva caliente.