Yes, you deduct whatever taxes you actually paid to the taxing authority in 2015.
But note that if the money was paid to your mortgage company and is held in escrow, that is not deductible until the escrow company pays the taxing authority. Up to that point, it is still technically your money.
Thank you - we pay taxes direct to the taxing authority - so I can deduct the taxes paid for 2014 and 2015 on my 2015 tax return without any type of penalty?
Yes. The only possible issue might be if they are disallowed under AMT.
@JJ Jimenez AMT is Alternative Minimum Tax