In general, a crisp white wine would go best with truffle pasta. For this specific truffle tagliatelle, I would suggest a cold glass of champagne to really break through the richness of this dish.