En un tazón mediano poco profundo, mezcle el aceite de oliva, el jugo de lima, el pimentón, el chile en polvo, el comino y la pimienta de cayena.
Agregue el bacalao, revolviendo hasta que esté uniformemente cubierto. Deje marinar 15 minutos.
Mientras tanto, prepare la ensalada de repollo: en un tazón grande, mezcle la mayonesa, el jugo de lima, el cilantro y la miel. Agregue el repollo, el maíz y el jalapeño. Condimentar con sal y pimienta.
En una sartén antiadherente grande a fuego medio-alto, caliente el aceite vegetal. Retire el bacalao de la marinada y sazone ambos lados de cada filete con sal y pimienta. Agregue el pescado con la carne hacia abajo. Cocine hasta que esté opaco y bien cocido, de 3 a 5 minutos por lado. Dejar reposar 5 minutos antes de desmenuzar con un tenedor.
Ensamble los tacos: Sirva el pescado sobre tortillas a la parrilla con ensalada de maíz y aguacate. Exprima el jugo de limón encima y adorne con crema agria.