Is health insurance held out of paycheck taxable?

Depends upon whether or not the health insurance was part of a Section 125 benefits plan. Most are but not all are. Your W-2s will reflect the correct amounts; you must wait for them before you can file.