Is it possible to do a FASTag recharge using UPI

Yes—via issuer apps or UPI apps that support FASTag. Enter tag/vehicle number and amount, then pay with UPI PIN.