Recettes parmentier queue de boeuf

1,5 kg de queue de boeuf, 600 g de pommes de terre bintjes, 2 échalotes, 20 cl de vin rouge, 100 g de beurre, 2 clous de girolle, 1 branche de céleri, 1 bouquet garni, 1 carotte, 10 cl de lait entier, sel, poivre, huile d'olive