Deixe o feijão preto de molho em água por pelo menos 8 horas. Após o tempo de molho, escorra e cozinhe em uma panela com água até que fique macio, cerca de 20 minutos.
Em uma frigideira, aqueça o azeite de oliva e refogue a cebola até que fique transparente. Adicione o alho e a pimenta dedo-de-moça e refogue por mais 2 minutos.
Junte o feijão cozido à mistura da frigideira, acrescente o suco e as raspas das laranjas, o cominho, sal e pimenta-do-reino a gosto. Cozinhe por mais 5 minutos, mexendo bem. Decore com coentro fresco antes de servir.