Misturar numa tigela as especiarias secas: os cominhos, o pimentão fumado, a cebola em pó, os orégãos e a pimenta cayena. Temperar os peitos de frango generosamente com a mistura de especiarias, sal, pimenta preta e o sumo de meia lima. Deixar repousar 10 minutos à temperatura ambiente.
Aquecer o azeite numa frigideira antiaderente larga a lume médio-alto. Cozinhar os peitos de frango 5 a 6 minutos de cada lado, até estarem bem dourados e completamente cozinhados no interior (temperatura interna de 75 °C). Retirar da frigideira e deixar repousar 5 minutos sobre uma tábua.
Desfiar o frango em lascas com dois garfos, puxando a carne ao longo das fibras até obter pedaços irregulares. Reservar.
Sem limpar a frigideira, baixar o lume para médio e refogar o alho picado durante 30 segundos, mexendo sempre. Juntar a polpa de tomate, temperar com sal e pimenta a gosto, e cozinhar 5 minutos até o molho engrossar ligeiramente.
Adicionar o frango desfiado e o feijão preto escorrido ao molho. Envolver bem, rectificar o tempero e cozinhar mais 2 a 3 minutos até tudo estar bem ligado. Retirar do lume.
Preparar a salsa fresca: misturar numa tigela pequena o tomate cortado em cubinhos com metade da cebola roxa picada, uma pitada de sal e o sumo da lima restante. Reservar. Numa outra tigela, combinar o iogurte grego com a restante cebola roxa e uma pitada de sal; misturar bem.
Aquecer cada tortilha, uma a uma, numa frigideira seca a lume médio-alto durante 15 a 20 segundos de cada lado, até ficarem quentes e com ligeiras marcas de torrado. Empilhar cobertas com um pano para manterem o calor.
Montar os tacos: distribuir o recheio de frango pelas 8 tortilhas (2 por dose), cobrir com a salsa fresca, uma colher generosa de molho de iogurte e coentros frescos picados. Servir imediatamente.