En un bowl pequeño, mezcla el aceite de oliva, comino, pimentón, ajo en polvo, sal y pimienta. Adoba los filetes con esta mezcla.

Precalienta la parrilla a fuego medio-alto. Coloca los filetes de pescado en la parrilla y cocina durante 3-4 minutos por lado, o hasta que estén cocidos y se desmenucen fácilmente con un tenedor.

En un tazón pequeño, mezcla el yogur griego, jugo de limón, miel, comino, sal y pimienta hasta que estén bien combinados.

Coloca las tortillas en la parrilla durante unos 30 segundos por lado, o hasta que estén calientes y ligeramente tostadas.

Desmenuza el pescado en trozos grandes. Coloca una porción de pescado en cada tortilla.

Añade repollo, aguacate y cilantro fresco. Rocía la salsa de yogur por encima.

Sirve los tacos con cuartos de limón al lado para exprimir sobre los tacos antes de comer.