No, you don't have to pay any tax on your HMRC mileage allowance payments. In factm they're actually a refund of tax you've already paid. There's a limit to what you can get tax-free of course. As long as your employer is giving you no more than the AMAP amounts towards your travel expenses, you're in the clear