Peler les gousses d’ail puis les écraser avec la lame d’un couteau. Placer la langue de bœuf, les oignons pelés, l’ail, le laurier, les grains de poivre et le sel dans une marmite et couvrir d’eau à hauteur. Porter à ébullition puis réduire le feu et faire cuire 2 heures 30. Egoutter la langue et la laisser tiédir. À l’aide d’un petit couteau, retirer la peau blanche et le morceau un peu dur à la base de la langue de bœuf. La détailler en tranches puis en dés.

Préparer la salsa : couper les tomates en quatre puis les épépiner et les détailler en petits cubes. Peler et hacher finement l’oignon. Hacher la coriandre grossièrement. Mélanger tous les ingrédients et saler selon le goût. Couvrir et réserver à température ambiante. 

Couper les avocats en deux, retirer le noyau et couper la chair en cubes. Arroser du jus de citron vert pour éviter qu’ils noircissent. Peler et hacher l’oignon rouge. Faire réchauffer les tortillas au four, enveloppées dans du papier aluminium, puis garnir de langue de bœuf, d’oignon rouge, d’avocat, de salsa et de coriandre hachée.