When adding my W2, on the “uncommon situations” screen, I checked the box for paid family leave, but nothing further was asked. Is company paid paternity leave taxable?

Yes, the parental leave that you received would be taxable income.   The IRS guidance states:

• An employee who receives state paid family leave payments must include those amounts in the employee’s gross income. 
• An employee who receives state paid medical leave payments must include the amount attributable to the employer portion of contributions in the employee’s gross income. 
• This latter amount also is subject both to the employer’s and employee’s shares of Social Security and Medicare taxes. 
• The amount attributable to the employee’s portion of the contributions is excluded from the employee’s gross income, and this amount is not subject to Social Security or Medicare taxes.

Congratulations!