Die Tauben pfeffern und salzen und in einer feuerfesten Pfanne mit Olivenöl von allen Seiten kurz anbraten. Dann im Ofen bei 180 °C 15 Minuten weitergaren. Die Schalotten, Knoblauch, Speck, Karotte und Staudensellerie in feine Würfel schneiden, den Lauch in feine Ringe. Diese Gemüsemischung und die Linsen in einem Topf mit Butter andünsten. Mit Rotwein und Balsamicoessig auffüllen und auf schwachem Feuer ca. 20 Minuten dünsten. Die Täubchen, nachdem sie 15 Minuten im Ofen waren, herausnehmen und in den Topf mit den Linsen setzen. Im Linsentopf bei geschlossenem Deckel bis zum Ende der Linsengarzeit weitergaren. Die Täubchen tranchieren und mit den Linsen servieren.