Préchauffez votre four à 160°C. Pelez les carottes et les oignons. Coupez-les en petits cubes. Coupez le céleri en petits tronçons. Coupez la viande en gros morceaux d'environ 5 cm.
Faites chauffer une cocotte avec un peu d'huile et faites-y revenir les morceaux de boeuf. Ajoutez le paprika, l'ail semoule et les herbes. Enrobez bien. Ajoutez les légumes, les feuilles de laurier, la sauce piquante et la sauce worcestershire. Mouillez avec la bière et laissez cuire 5 minutes.
Ajoutez le bouillon, le concentré de tomates, l'ail entier et la sauce barbecue. Mélangez bien et enfournez pour 3 heures en remuant de temps en temps. A la sortie du four, effilochez la viande avec deux fourchettes et mélangez bien avec la sauce.
La salsa
Coupez les tomates cerise en brunoise et ciselez la coriandre. Ouvrez le piment, retirez les graines puis coupez-le en petits morceaux. Mélangez le tout et ajoutez le jus du citron, un trait d'huile d'olive, salez et poivrez. Réservez au frais.
Le guacamole
Retirez la peau et les noyaux des avocats puis écrasez-les à la fourchette. Ajoutez le jus de citron et le piment. Mélangez bien et réservez au frais.
Pour le service
Découpez les tortillas à l'emporte-pièce (ou laissez-les entière pour de grands tacos ^^). Garnissez de pulled beef puis ajoutez la salsa et le guacamole. Vous pouvez parsemer de cheddar râpé si vous le souhaitez.