Séchez les crevettes et hachez-les en petits morceaux. Mélangez avec l'huile d'olive, la paprika fumée, le cumin, la poudre d'ail, le sel et le poivre dans un bol.

Préparez la crème d'avocat épicée en mixant les avocats, le jus de citron, le jalapeño, la coriandre, l'eau et une pincée de sel dans un mixeur jusqu'à obtenir une texture lisse. Réservez.

Chauffez une grande poêle à feu moyen-vif. Ajoutez les crevettes hachées assaisonnées en une seule couche et faites cuire 3-4 minutes de chaque côté, en remuant occasionnellement, jusqu'à ce que les crevettes soient roses et opaques et que la température interne atteigne 63°C (145°F).

Réchauffez les tortillas de maïs dans une poêle sèche pendant 30 secondes de chaque côté ou enveloppez-les dans un essuie-tout humide et réchauffez au micro-ondes pendant 30 secondes.

Assemblez les tacos en répartissant les crevettes hachées entre les tortillas chaudes. Garnissez de chou rouge râpé et de tomates cerises coupées en quartiers.

Versez généreusement la crème d'avocat épicée et garnissez de coriandre fraîche. Servez immédiatement avec des quartiers de citron sur le côté.