Landry, Minsky and Taylor (LMT) introduced two polynomial invariants of veering triangulations—the taut polynomial and the veering polynomial. Here, we consider a pair of taut polynomials associated to one veering triangulation, the upper and the lower one, and analogously the upper and lower veering polynomials. We prove that the upper and lower taut polynomials are equal. In contrast, the upper and lower veering polynomials of the same veering triangulation may differ by more than a unit. We give algorithms to compute all these invariants. LMT related the Teichmüller polynomial of a fibered face of the Thurston norm ball with the taut polynomial of the associated layered veering triangulation. We use this result to give an algorithm to compute the Teichmüller polynomial of any fibered face of the Thurston norm ball.