Faire bouillir la langue de boeuf dans une grande casserole d'eau pendant environ 5 minutes. Égoutter et rincer.
Dans la même casserole, ajouter le vin rouge, les oignons, les carottes, l'ail, le bouquet garni et le bouillon. Remettre la langue de boeuf dans la casserole.
Porter à ébullition puis réduire le feu et laisser mijoter pendant environ 2 heures, jusqu'à ce que la langue soit tendre.
Retirer la langue, enlever la peau et couper en tranches. Réserver au chaud.
Filtrer le bouillon de cuisson pour enlever les légumes et le bouquet garni.
Dans une poêle, chauffer l'huile d'olive. Ajouter la farine et remuer pour former un roux. Incorporer lentement le bouillon filtré.
Ajouter la sauce Madère et porter à ébullition. Laisser épaissir pendant quelques minutes.
Rectifier l'assaisonnement avec du sel et du poivre.
Servir les tranches de langue de boeuf nappées de sauce madère.