Can a fish tail grow back from the base of the tail?

Yes, they do. It could take a while and you will have to do frequent water changes. If you don't, his could get fin rot again. I have used Melafix (by API0) and it makes the fins grow back much faster than left on their own.